算法竞赛入门经典各章习题答案.pdf

第一章 习题习题1-1 #include int main() int a,b,c; double d; scanf(“%d%d%d“, d=(double)(a+b+c); printf(“%.3lfn“,d/3.0); return 0; 习题习题1-2 #include int main() int f; double c; scanf(“%d“, c=5*(f-32)/9; printf(“%.3lfn“,c); return 0; 习题习题1-3 #include int main() int n; scanf(“%d“, printf(“%dn“,(n*(1+n)/2); return 0; 习题习题1-4 #include #include #define pi 4.0*atan(1.0) int main() int n; scanf(“%d“, printf(“%lfn“,sin(pi*n)/180); printf(“%lfn“,cos(pi*n)/180); return 0; 习题习题1-5 #include int main() double x1,y1,x2,y2,a; scanf(“%lf %lf %lf %lf“, a=sqrt(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2); printf(“%lfn“,a); return 0; 习题习题1-6 #include int main() int n; scanf(“%d“, if(n%2=0) printf(“YESn“); else printf(“NOn“); return 0; 习题习题1-7 #include int main() int n; double a; scanf(“%d“, a=n*95.0; if(a #include int main() double n; scanf(“%lf“, printf(“%.2lf“,fabs(n); return 0; 习题习题1-9 #include int main() int a,b,c; scanf(“%d%d%d“, if(a=b if(a*a+b*b=c*c)|(a*a+c*c=b*b)|(b*b+c*c=a*a) printf(“yesn“); else printf(“non“); return 0; 习题习题1-10 #include int main() int n; scanf(“%d“, if(n%4=0) if(n%100!=0) printf(“non“); else if(n%400=0) printf(“yesn“); else printf(“non“); else printf(“non“); return 0; 第二章 习题 2-1 #include int main() int n,count=0; scanf(“%d“, while(n0) count+; n=n/10; printf(“%dn“,count); return 0; 习题 2-2 #include int main() int a,b,c; for(int i=100;i int main() int i,a,b,c; scanf(“%d%d%d“, for(i=10;i int main() int i,j,k,n; scanf(“%d“, for(i=n;i0;i-) for(k=0;k int main() int i,n; double sum=1.0; scanf(“%d“, for(i=2;i #include int main() int t=-1; double a=1.0,sum=1.0; while(fabs(a)=0.000001) a=1.0/(a+2); a=a*t; sum=sum+a; t=t*(-1); printf(“%.9lfn“,sum); return 0; 习题 2-8 #include int main() int i,n,m,temp; double sum=0; scanf(“%d%d“, if(nm) temp=n; n=m; m=temp; for(i=n;i int main() int a,b,c; scanf(“%d%d%d“, printf(“%.*lfn“,c,(double)a/b); return 0; 习题 2-10 #include int main() int a,b,c,d,e,f,g,h,i; for(a=1;a #include int main() int i,a101,n,max; memset(a,sizeof(a),0); while(scanf(“%d“, max=a0; for(i=1;i=max) max=ai; for(i=0;i #include char s1000; int main() char ch; int i,j,m=0,sumlong=0,count=0; while(1) scanf(“%c“, if(ch=n|ch=EOF) break; else sm+=ch; for(i=m-1;i0;i-) if(si= j #include#include #define#define modmod 10001000 charchar s10000;s10000; charchar buf10000;buf10000; intint main()main() intint i,m=0,n=0,sum=1;i,m=0,n=0,sum=1; charchar ch;ch; while(1)while(1) scanf(“%c“,scanf(“%c“, if(ch=EOF|ch=n)if(ch=EOF|ch=n) break;break; elseelse sm+=ch;sm+=ch; for(i=0;i char a10001000; int main() int i,j,n; scanf(“%d“, scanf(“ “); char temp; for(i=0;i=0;i-) for(j=0;j int main() int b,n,m=0; char p100; scanf(“%d%d“, while(b!=0) pm+=b%n+0; b=b/n; for(int i=m-1;i=0;i-) printf(“%c“,pi); printf(“n“); return 0; 习题 3-7