算法竞赛入门经典1-3章习题答案

《算法竞赛入门经典1-3章习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章习题1-1#includeintmain(){inta,b,c;doubled;scanf("%d%d%d",&a,&b,&c);d=(double)(a+b+c);printf("%.3lf",d/3.0);return0;}习题1-2#includeintmain(){intf;doublec;scanf("%d",&f);c=5.0*(f-32)/9;printf("%.3lf",c);return0;}习题1-3#includeintm

2、ain(){intn;scanf("%d",&n);printf("%d",(n*(1+n))/2);return0;}习题1-4#include#include#definepi4.0*atan(1.0)intmain(){intn;scanf("%d",&n);printf("%lf",sin((pi*n)/180));printf("%lf",cos((pi*n)/180));return0;}习题1-5#include#include

3、th.h>intmain(){doublex1,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",a);return0;}习题1-6#includeintmain(){intn;scanf("%d",&n);if(n%2==0){printf("yes");}else{printf("no");}return0;}习题1-7#in

4、cludeintmain(){intn;doublea;scanf("%d",&n);a=n*95.0;if(a<300){printf("%.2lf",a);}else{printf("%.2lf",a*0.85);}return0;}习题1-8#include#includeintmain(){doublen;scanf("%lf",&n);printf("%.2lf",fabs(n));return0;}习题1-9#include

5、>intmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);if((a*a+b*b==c*c)

6、

7、(a*a+c*c==b*b)

8、

9、(b*b+c*c==a*a)){printf("yes");}else{printf("no");}return0;}习题1-10#includeintmain(){intn;scanf("%d",&n);if(n%4==0){if(n%100!=0){printf("yes");}else{if(n%400==0){pri

10、ntf("yes");}else{printf("no");}}}else{printf("no");}return0;}第二章习题2-1#includeintmain(){intn,count=0;scanf("%d",&n);while(n>0){count++;n=n/10;}printf("%d",count);return0;}习题2-2#includeintmain(){inta,b,c;for(inti=100;i<=999;i++){a=i%1

11、0;b=i/10%10;c=i/100;if(i==a*a*a+b*b*b+c*c*c){printf("%d",i);}}return0;}习题2-3#includeintmain(){inti,a,b,c;scanf("%d%d%d",&a,&b,&c);for(i=10;i<=100;i++){if(i%3==a&&i%5==b&&i%7==c){printf("%d",i);break;}if(i==100)printf("noanswer");}return0;}习题2-

12、4#includeintmain(){inti,j,k,n;scanf("%d",&n);for(i=n;i>0;i--){for(k=0;k