PAT浙江大学1~20.doc

浙江大学PAT basic level 1~20 编者IKKI 1001 害死人不偿命的(3n+1)猜想 (15) #includeiostream using namespace std; int main() { int n,sum=0; cinn; while(n!=1) { if(n%2) n=(3*n+1)/2; else n/=2; sum++; } coutsumendl; return 0; } 写出这个数 (20) #includeiostream using namespace std; #includestring int main() { string s; int sum=0,b[100],j; char *s1[10]={ling,yi,er,san,si,wu,liu,qi,ba,jiu}; cins; for(int i=0;i=s.length()-1;i++) { sum+=(s[i]-0); } for(j=0;sum!=0;j++) { b[j]=sum%10; sum/=10; } for(j--;j=0;j--) { couts1[b[j]]; if(j)cout ; } return 0; } 我要通过！(20) #includeiostream using namespace std; #includestring string s; int judge(int x,int y) { int sum1=0,sum2=0,sum3=0; for(int i=x+1;iy;i++) if(s[i]!=A) return -1; else if(x==-1)sum1++; else if(y==s.length())sum3++; else sum2++; if(sum1)return sum1; else if(sum2)return sum2; else return sum3; } int main() { int i,a,b,n,j=1,x,y,z; cinn; while(j=n) { cins; for(i=0;i=s.length()-1;i++) { if(s[i]==P) a=i; if(s[i]==T) b=i; } if(ba)coutNOendl; else { x=judge(-1,a); y=judge(a,b); z=judge(b,s.length()); if(x*y==zyx!=-1y!=-1z!=-1) coutYESendl; else coutNOendl; } j++; } } 成绩排名 (20) #includeiostream #includestring using namespace std; struct student { string s1; string s2; int grade; }q[1000]; int Onmath(const void *p1,const void *p2) { return ((const student *)p1)-grade-((const student *)p2)-grade; } int main() { int n,i=0; cinn; while(in) { cinq[i].s1; cinq[i].s2; cinq[i].grade; i++; } qsort(q,n,sizeof(student),Onmath); coutq[n-1].s1 q[n-1].s2endl; coutq[0].s1 q[0].s2; return 0; } 继续(3n+1)猜想 (25) #includeiostream using namespace std; struct cao { int num; //记录每一个数字 int numm[1000]; int num2; //记录每一个数字的最大长度 }q[101]; int cmp(const void *p1,const void *p2) { return ((const cao *)p2