![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT (Advanced Level) Practice
格戮
从菜鸟到小白
展开
-
1015 Reversible Primes
#include<bits/stdc++.h>using namespace std;long long n,d;void re() { long long sum=0; long long N=1; while(n) { sum+=n%d*N; n/=d; N*=10; } n=sum; sum=0; while(n) { sum*=10; s...原创 2020-03-25 11:08:05 · 176 阅读 · 2 评论 -
1014 Waiting in Line
#include<bits/stdc++.h>using namespace std;int n,m,k,q;typedef struct ss { int h,m,t;} ss;ss a[1004];int b[1004],N;vector< vector<int> > Q(20);void del(int i) { a[Q[i][0]]....原创 2020-03-24 21:46:52 · 96 阅读 · 0 评论 -
1013 Battle Over Cities
#include<bits/stdc++.h>using namespace std;int vis[1001],Map[1001][1001];int n,m,k,a,b;void dfs(int i) { vis[i]=1; for(int j=1; j<=n; j++) if(!vis[j]&&Map[i][j]) dfs(j);}...原创 2020-03-24 18:27:52 · 84 阅读 · 0 评论 -
1012 The Best Rank
#include<bits/stdc++.h>using namespace std;typedef struct ss { int Id,C,M,E,A,T,num; char c;} ss;vector<ss> A(1000000),a(2010);bool cmpA(ss a,ss b) { return a.A>b.A;}bool cmpC...原创 2020-03-24 17:19:19 · 107 阅读 · 0 评论 -
1011 World Cup Betting
#include<bits/stdc++.h>using namespace std;int main() { double a,b,c,n=0.65; string s; for(int i=0;i<3;i++){ cin>>a>>b>>c; if(a>b&&a>c){ s+="W "; ...原创 2020-03-24 16:50:12 · 92 阅读 · 0 评论 -
1010 Radix
#include<bits/stdc++.h>using namespace std;string n1,n2;int tag,radix;long long Map[256];long long getnum(string s, int radix) { long long ans=0; for (int i=0; i<s.length(); i++) { a...原创 2020-03-24 12:52:57 · 187 阅读 · 0 评论 -
1009 Product of Polynomials
#include<bits/stdc++.h>using namespace std;typedef struct ss{ int x; double y;}ss;int main() { int n; cin>>n; vector<double> T(2001,0); vector<ss> a(n); for(int i=0;...原创 2020-03-24 11:00:02 · 71 阅读 · 0 评论 -
1008 Elevator
#include<bits/stdc++.h>using namespace std;int main() { int n; cin>>n; int sum=5*n; int a=0; for(int i=0;i<n;i++){ int b; cin>>b; if(b>a) sum+=(b-a)*6; else ...原创 2020-03-24 10:34:25 · 104 阅读 · 0 评论 -
1007 Maximum Subsequence Sum
#include<bits/stdc++.h>using namespace std;int main() { int n; cin>>n; vector<int> a(n); int N=0,sum=0,t=0,T=0,l=0,r=n-1,L=0; for(int i=0; i<n; i++) { cin>>a[i]; ...原创 2020-03-24 10:26:04 · 72 阅读 · 0 评论 -
1006 Sign In and Sign Out
#include<bits/stdc++.h> using namespace std;typedef struct ss{ string id,t1,t2; }ss;bool cmp1(ss a,ss b){ return a.t1<b.t1;}bool cmp2(ss a,ss b){ return a.t2>b.t2;}int main(){ ...原创 2020-03-24 08:36:54 · 88 阅读 · 0 评论 -
1005 Spell It Right
#include<bits/stdc++.h> using namespace std;vector<string> a;void start(){ a.push_back("zero"); a.push_back("one"); a.push_back("two"); a.push_back("three"); a.push_back("four"...原创 2020-03-24 08:27:20 · 104 阅读 · 0 评论 -
1004 Counting Leaves
#include<bits/stdc++.h>using namespace std;int main(){ int n,m; scanf("%d %d",&n,&m); int a[101],b[101]={0}; for(int i=1;i<=n;i++) a[i]=i; for(int i=0;i<m;i++){ int p,N;...原创 2020-03-23 19:34:00 · 122 阅读 · 0 评论 -
1003 Emergency
#include<bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;int a[550],d[550],t[550],A[550][550];int n,m,s,e,Max,sum;void dj() { for(int i=0; i<n; i++){ d[i]=A[s][i]; t[i]...原创 2020-03-23 17:40:05 · 147 阅读 · 0 评论 -
1002 A+B for Polynomials
#include<stdio.h>#include<string.h>using namespace std;struct ss { int x; double y;} A[1001];int main() { double a[1001]; memset(a,0,1001*sizeof(double)); for(int i=0; i<2; i+...原创 2020-03-23 15:26:56 · 110 阅读 · 0 评论 -
1001 A+B Format
#include<stdio.h>using namespace std;int main(){ int a,b; scanf("%d %d",&a,&b); a+=b; if(a<0){ printf("-"); a=-a; } int t=0; if(a>=100...原创 2020-03-23 15:06:14 · 101 阅读 · 0 评论