2014年acm轻松入门_.docVIP

Zjut部分成功代码(三) 注：表示对百度忍无可忍了....格式审核什么的不带这样的啊 编程分 #includeiostream using namespace std; void main() { int a[300]; int n;cinn; for(int i=0;in;i++) { int k;cink; if(k100)a[i]=1; else if(k=76k=100)a[i]=2; else if(k=51k=75)a[i]=4; else if(k=31k=50)a[i]=6; else if(k=11k=30)a[i]=8; else if(k=1k=10)a[i]=10; } int p;cinp; while(p--) { int m;cinm; int sum=0; while(m--) { int mm;cinmm; sum+=a[mm]; } coutsumendl; } } 斐波那契的余数 #includeiostream #includevector using namespace std; void main() { vectorunsigned int v(5000,0); v[0]=0; v[1]=1; for(int i=2;iv.size();i++) v[i]=v[i-1]+v[i-2]; for(int a,b;cinab;) { if(a==0b==0)break; coutv[a-1]%(1b)endl; } } 卡普里加数 #includeiostream #includevector #includealgorithm using namespace std; void main() { vectorintv; int k,t,sum,i; for(i=10;i100;i++) { k=i/10;t=i%10; sum=t+k; if(i==sum*sum)v.push_back(i); } for(i=1000;i10000;i++) { k=i/100;t=i%100; sum=t+k; if(i==sum*sum)v.push_back(i); } for(i=100000;i1000000;i++) { k=i/1000;t=i%1000; sum=t+k; if(i==sum*sum)v.push_back(i); } for(ii100000000;i++) { k=i/10000;t=i%10000; sum=t+k; if(i==sum*sum)v.push_back(i); } vectorintv1; for(int n;cinn;) { for(int p=0;p11;p++) { if(n==v[p])v1.push_back(n); } } sort(v1.begin(),v1.end()); vectorintv2;int pp; for(pp=1;ppv1.size();pp++) { if(v1[pp]!=v1[pp-1]) v2.push_back(v1[pp-1]); } v2.push_back(v1[pp-1]); for(int ppp=0;pppv2.size();ppp++) coutv2[ppp]endl; } 半数跳海（题型和N个胜利者一样） #includeiostream #includevector using namespace std; void main() { int n,m; for(;cinnm;) { int a[50];int k=0,t=0; vectorintv; for(int i=0;i=n;i++)a[i]=1; while(t(n+1)/2) { for(int p=0;pn;p++) { if(a[p]!=0)k++; if(k==m) { a[p]=0;k=0; v.push_back(p+1);t++; if(t=(n+1)/2)break; } } } for(int j=0;jv.size()-1;j++) coutv[j] ; coutv[v