
PAT (Advanced Level) Practice
解决PAT (Advanced Level) Practice 1001-1025之间的题
yyd_s
这个作者很懒,什么都没留下…
展开
-
1025 PAT Ranking
#include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; struct student { string bh;// int sr; int r;// int nr;// int s;// }te; int n, k, sp = 0; vector<student>t, sum;.原创 2022-01-23 20:20:06 · 147 阅读 · 0 评论 -
1024 Palindromic Number
#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; string n; int k, t = 0; vector<int>a; bool ispalindromic(vector<int>num) { int i; for (i = 0; 2 * i <= num.size() .原创 2022-01-23 20:20:21 · 80 阅读 · 0 评论 -
1023 Have Fun with Numbers
#include<iostream> #include<vector> #include<string> using namespace std; int book[10] = { 0 }; bool isdifferent(vector<int>n) { int i, b[10] = { 0 }; for (i = 0; i <= n.size() - 1; i++) b[n[i]]++; for (i = 0.原创 2022-01-23 20:20:29 · 128 阅读 · 0 评论 -
1022 Digital Library
#include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; int n, m; vector<vector<string>>b; bool cmp(vector<string>a, vector<string>b) { return a[0] < b[0]; } int .原创 2022-01-23 20:20:36 · 69 阅读 · 0 评论 -
1021 Deepest Root
DFS+BFS: #include<iostream> #include<queue> #include<vector> using namespace std; int n; vector<int>u,v,f,ne; vector<bool>book; vector<int>ml; int c = 0, mle=0; void cbfs(int bh) { c++; int i; queue<int>r; r.原创 2022-01-23 20:21:00 · 87 阅读 · 0 评论 -
1019 General Palindromic Number
#include<iostream> #include<vector> using namespace std; int n,radix; vector<int>num; bool cheak=true; void toradix(int n,int radix){ int r=n%radix; if(n>=radix) toradix(n/radix,radix); num.push_back(r); return.原创 2022-01-23 20:21:06 · 223 阅读 · 0 评论 -
1018 Public Bike Management
#include<iostream> #include<vector> #define inf 0x3fffffff using namespace std; int c, n, sp, m; vector<int>nb; vector<vector<int>> e; vector<int>road; vector<bool>book; vector<int>city; int mt = inf,mnb = i.原创 2022-01-23 20:21:20 · 187 阅读 · 0 评论 -
1017 Queueing at Bank
#include<iostream> #include<stdio.h> #include<queue> using namespace std; struct people { int needtime; int sumtime; friend bool operator<(people a, people b) { return a.sumtime > b.sumtime; } }t; int main().原创 2022-01-23 20:21:26 · 64 阅读 · 0 评论 -
1016 Phone Bills
#include<stdio.h> #include<vector> #include<string> #include<map> #include<iostream> #include<algorithm> using namespace std; struct node { string name; int month, day, hour, minute, time, status; }; bool cmp(node x, .原创 2022-01-23 20:21:34 · 153 阅读 · 0 评论 -
1015 Reversible Primes
#include<stdio.h> #include<vector> using namespace std; vector<int>mid; bool isprime(int x) { int i; if(x<2) return false; for (i = 2; i * i <= x; i++) if (x % i == 0) return false; return true; } int todemical(.原创 2022-01-23 20:21:40 · 85 阅读 · 0 评论 -
1014 Waiting in Line
include<stdio.h> #include<vector> #include<queue> #define inf 0x7fffffff using namespace std; struct node { int poptime=0; int endtime=0; queue<int>p; }; int main() { int n, m, k, q, i, j,index=1,min,bh,w; scanf("%d%d%d%d", &a.原创 2022-01-26 17:46:46 · 74 阅读 · 0 评论 -
1013 Battle Over Cities
部分正确,只适用于全部联通的图: #include<iostream> #include<vector> using namespace std; int main() { int N, M, K,i,a,b,w,e,j=0,r,need; cin >> N >> M >> K; vector<int>u, v,ne,first(N+1, -1); if (N == 1) { cout << "0" &原创 2022-01-26 17:47:25 · 80 阅读 · 0 评论 -
1012 The Best Rank
#include<stdio.h> #include<vector> #include<algorithm> using namespace std; int N, M; vector<int>c, m, e, a, cc, mm, ee, aa, bh;//排序时acme int sear(int cj, vector<int> f) { int left, right, mid; left = 0; right = f.原创 2022-01-26 17:47:35 · 63 阅读 · 0 评论 -
1011 World Cup Betting
#include<iostream> #include<stdio.h> using namespace std; int main(){ int i,j; double r=1.0,w,t,l,max; for(i=1;i<=3;i++){ max=0; cin>>w>>t>>l; if(max<w) max=w; if(.原创 2022-01-26 17:47:56 · 82 阅读 · 0 评论 -
1010 Radix
#include<iostream> #include<string> #include<stdio.h> #include<ctype.h> #include<math.h> using namespace std; int tonum(char c) { if (isdigit(c)) return c - '0'; if (isalpha(c)) return c - 'a' + 10; } .原创 2022-01-26 17:48:36 · 136 阅读 · 0 评论 -
1009 Product of Polynomials
#include<iostream> #include<stdio.h> #include<vector> using namespace std; struct polynomial { int e;//指数 double c;//系数 }t; int main() { int A, B, i, j, k = 0; double r[2010] = { 0.0 }; vector<polynomial>a, b; .原创 2022-01-26 17:48:46 · 110 阅读 · 0 评论 -
1008 Elevator
#include<iostream> #include<vector> using namespace std; int time(int x,int y){ if(x>y) return 4*(x-y); if(x==y) return 0; if(x<y) return 6*(y-x); } int main(){ int i,n,t; vector<int>floo.原创 2022-01-26 17:48:56 · 126 阅读 · 0 评论 -
1007 Maximum Subsequence Sum
#include <iostream> #include <vector> #include <cstdio> using namespace std; int main() { int n; cin >> n; vector<int> arr(n); int sum=-1;//最大连续子序列和 int tempsum=0;//临时的连续子序列和 int left=0;//最大子序列左下标 .原创 2022-01-27 19:26:16 · 151 阅读 · 0 评论 -
1006 Sign In and Sign Out
#include<stdio.h> #include<algorithm> #include<vector> #include<string.h> using namespace std; struct people { char name[16]; int in; int out; }t; int main() { vector<people>s; int a, b, c, d, e, f, i, j,m.原创 2022-01-27 19:26:25 · 88 阅读 · 0 评论 -
1005 Spell It Right
#include<stdio.h> #include<string.h> #include<math.h> int main() { char num[105], spell[10][6] = { "zero", "one","two","three","four","five","six","seven","eight","nine" }; int sum = 0, i, t = 0, s[4]; scanf("%s", num); for (i = 0; i.原创 2022-01-27 19:28:05 · 138 阅读 · 0 评论 -
1004 Counting Leaves
#include<iostream> using namespace std; struct people { int father; bool ch; int level; }s[110]; int main() { int n, m, i, j, k, sp[110] = { 0 }; cin >> n >> m; for (i = 1; i <= n; i++) s[i].ch = false; for (i = 1; i <= m.原创 2022-01-27 19:27:54 · 315 阅读 · 0 评论 -
1003 Emergency
Dijkstra: #include<stdio.h> int n, m, e[510][510] = { 0 }, c1, c2, inf = 99999999, p[510]; int main(void) { int i, j,a, b, c; scanf("%d%d%d%d", &n, &m, &c1, &c2); for (i = 0; i <= n - 1; i++) for (j = 0; j <= n - 1; j++).原创 2022-01-27 19:28:17 · 60 阅读 · 0 评论 -
1002 A+B for Polynomials
#include<stdio.h> #include<vector> using namespace std; struct pol { int z; double x; }; struct pol num[30]; void quicksort(int left,int right) { int i, j; struct pol t,l; if (left > right) return; l = num[left]; i = left; j = rig.原创 2022-01-27 19:28:26 · 105 阅读 · 0 评论 -
1001 A+B Format
#include <stdio.h> #include <math.h> int main(void) { int i, book = 1, j, t; int num[200]; long a, b, c; scanf("%ld%ld", &a, &b); if (a + b < 0) book = 0; c = abs(a + b); i = t = 0; if (!c) { printf("0"); return 0; } .原创 2022-01-27 19:28:37 · 179 阅读 · 0 评论