终极第十季修订版.docx

第十季，只差stick,Arithmetic Progressions,Road Trip三题 91 #include stdio.h #include math.h int main() { int n,m,i; double s,a; while((scanf(%d%d,n,m))!=EOF) { if(n==0m==0) break; s=0; for(i=1;in;i++) { a=i*1.0/n*(n+m); s+=fabs(a-floor(a+0.5))/(n+m); } printf(%.4f\n,s*10000); } return 0; } 92 93 94没过，但是代码没问题，，，你们看着办： #include stdio.h #include string.h int main() { int i,j,sum,min,c,count,n,a,b; char s1[50],s2[50]; scanf(%d,n); for(i=0;in;i++) { count=sum=0; scanf(%s,s2); for(j=0;j4;j++) { scanf(%d%d,a,b); if(b!=0) { sum+=(a-1)*20+b; count++; } } if(i==0) { c=count,min=sum; strcpy(s1,s2); } else if(countc||(count==csummin)) { min=sum; c=count; strcpy(s1,s2); } } printf(%s %d %d\n,s1,c,min); return 0; } 95 #include stdio.h #define PI 3. int main() { int i,n; double year,x,y; scanf(%d,n); for(i=0;in;i++) { scanf(%lf%lf,x,y); year=PI*(x*x+y*y)/100; printf(%d %d\n,i+1,(int)year+1); } return 0; } 96没过，但是代码没问题，，，你们看着办： #include stdio.h int fun(int i,int r) { int s=0; while(i) { s+=i%r; i/=r; } return s; } int main() { int i; for(i=2992;i10000;i++) if(fun(i,10)==fun(i,12)fun(i,12)==fun(i,16)) printf(%d\n,i); return 0; } 97 #include stdio.h int main() { int n,a,b,sum,i,t; while(scanf(%d,n)!=EOFn!=-1) { a=1,b=0,sum=0; for(i=0;in;i++) { t=a; a=b+1; b=t+b; sum=a+b; } printf(%d %d\n,b,sum); } return 0; } 98 #include stdio.h int main() { char a[256]; int i,sum; while(gets(a)a[0]!=#) { sum=0; for(i=0;a[i]!=\0;i++) if(a[i]!= ) sum+=(i+1)*(a[i]-64); printf(%d\n,sum); } return 0; } 99 #include stdio.h int fun(int a) { if(a==1) return 1; else return fun(a/2)+1; } int main() { int a,x; while(scanf(%d,a)a!=0) { x=fun(a); printf(%d\n,x); } return 0; } 100 (此题出现问题) #include stdio.h #define M 70 int start[M], targe[M]; long long f(int *p, int k, int fina) { if(k==0) return 0; if(p[k]==fina) return f(p,k-1,fina); return f(p,k-1,6-fina-p[k])+(1LL(k-1)); } int main () { long long ans; int n, cas = 0; while(scanf(%d,n), n) { for(int i = 1; i = n; i++) scanf(%d,start[i]); for(int i = 1; i = n; i++