算法竞赛入门经典各章(第二版)前4章课后习题答案.docxVIP

第一章习题1-1#include stdio.hint main(){int a,b,c;double d;scanf(%d%d%d,a,b,c);d=(double)(a+b+c);printf(%.3lf\n,d/3.0);return 0;}习题1-2#include stdio.hint main(){int f;double c;scanf(%d,f);c=5*(f-32)/9;printf(%.3lf\n,c);return 0;}习题1-3#include stdio.hint main(){int n;scanf(%d,n);printf(%d\n,(n*(1+n))/2);return 0;}习题1-4#include stdio.h#include math.h#define pi 4.0*atan(1.0)int main(){int n;scanf(%d,n);printf(%lf\n,sin((pi*n)/180));printf(%lf\n,cos((pi*n)/180));return 0;}习题1-5#include stdio.hint main(){double x1,y1,x2,y2,a;scanf(%lf %lf %lf %lf,x1,y1,x2,y2);a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));printf(%lf\n,a);return 0;}习题1-6#include stdio.hint main(){int n;scanf(%d,n);if(n%2==0){printf(YES\n);}else{printf(NO\n);}return 0;}习题1-7#include stdio.hint main(){int n;double a;scanf(%d,n);a=n*95.0;if(a300){printf(%.2lf\n,a);}else{printf(%.2lf\n,a*0.85);}return 0;}习题1-8#include stdio.h#include math.hint main(){double n;scanf(%lf,n);printf(%.2lf,fabs(n));return 0;}习题1-9#include stdio.hint main(){int a,b,c;scanf(%d%d%d,a,b,c);if(a==bb==c){printf(no\n);}if((a*a+b*b==c*c)||(a*a+c*c==b*b)||(b*b+c*c==a*a)){printf(yes\n);}else{printf(no\n);}return 0;}习题1-10#include stdio.hint main(){int n;scanf(%d,n);if(n%4==0){if(n%100!=0){printf(no\n);}else{if(n%400==0){printf(yes\n);}else{printf(no\n);}}}else{printf(no\n);}return 0;}第二章习题2-1#include stdio.hint main(){int n,count=0;scanf(%d,n);while(n0){count++;n=n/10;}printf(%d\n,count);return 0;}习题2-2#include stdio.hint main(){int a,b,c;for(int i=100;i=999;i++){a=i%10;b=i/10%10;c=i/100;if(i==a*a*a+b*b*b+c*c*c){printf(%d\n,i);}}return 0;}习题2-3#includestdio.hint main(){int a,b,c,i,kase=1;while(~scanf(%d%d%d,a,b,c)){ for(i=10;i=100;i++){ if(i%3==ai%5==bi%7==c) printf(Case %d:%d\n,kase++,i); else if(i=100) printf(Case %d:No answer\n,kase++);}} return 0;}习题2-4#includestdio.hint main(){int n;while(~scanf(%d,n)){for(int i=n;i=0;i--){ for(int j=n-i;j0;j--) printf( ); for(int j=2*i-1;j0;j--) printf(#); printf(\n); }}}习题2-5文件题，南邮竞赛基本不涉及。。。习题2-6#include stdio.h