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

该本当为本人做的《算法竞赛入门经典》的课后习题答案。所有代码均已实现!

第一章

习题1-1

#include <stdio.h>

int 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.h>

int main()

{

}

int f; double c; scanf("%d",&f); c=5*(f-32)/9; printf("%.3lf\n",c); return 0;

习题1-3

#include <stdio.h>

int 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.h>

int 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.h>

int main()

{

}

int n; scanf("%d",&n); if(n%2==0) { } else { printf("NO\n"); } return 0; printf("YES\n");

习题1-7

#include <stdio.h>

该本当为本人做的《算法竞赛入门经典》的课后习题答案。所有代码均已实现!

int main()

{

} int n; double a; scanf("%d",&n); a=n*95.0; if(a<300) { } else { } printf("%.2lf\n",a*0.85); printf("%.2lf\n",a); return 0;

1-8

#include <stdio.h>

#include <math.h>

int main()

{

double n;

}

scanf("%lf",&n); printf("%.2lf",fabs(n)); return 0;

习题1-9

#include <stdio.h>

int main()

{

int a,b,c; scanf("%d%d%d",&a,&b,&c); if(a==b&&b==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.h>

int 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.h>

int main()

{

}

int n,count=0; scanf("%d",&n); while(n>0) { } count++; n=n/10; printf("%d\n",count); return 0;

习题2-2

#include <stdio.h>

int 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

#include <stdio.h>

int main()

{

该本当为本人做的《算法竞赛入门经典》的课后习题答案。所有代码均已实现!

}

int i,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("no answer\n"); } return 0; { } printf("%d\n",i); if(i==101)

习题2-4

#include <stdio.h>

int main()

{

}

int i,j,k,n; scanf("%d",&n); for(i=n;i>0;i--) { } return 0; for(k=0;k<n-i;k++) { } printf(" "); for(j=0;j<2*i-1;j++) { printf("#"); } printf("\n");

习题2-5

文件题，南邮竞赛基本不涉及。。。

该本当为本人做的《算法竞赛入门经典》的课后习题答案。所有代码均已实现!

习题2-6

#include <stdio.h>

int main()

{

}

int i,n; double sum=1.0; scanf("%d",&n); for(i=2;i<=n;i++) { sum+=(1.0/i); } printf("%.3lf\n",sum); return 0;

习题2-7

#include <stdio.h>

#include <math.h>

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("%.9lf\n",sum); return 0;

习题2-8

#include <stdio.h>

int main()

{

int i,n,m,temp;

该本当为本人做的《算法竞赛入门经典》的课后习题答案。所有代码均已实现!

double sum=0;

scanf("%d%d",&n,&m);

if(n>m)

{

temp=n;

n=m;

m=temp;

}

for(i=n;i<=m;i++)

{

sum=sum+(1.0/i/i);

}

printf("%.5lf\n",sum);

return 0;

}

习题2-9 printf的特殊用法:对于m.n的格式可以用如下方法表示

char ch[20];

printf("%*.*s\n",m,n,ch);

前边的*定义的是总的宽度，后边的定义的是输出的个数。分别对应外面的参数m和n 。种方法的好处是可以在语句之外对参数m和n赋值，从而控制输出格式。

#include <stdio.h>

int main()

{

int a,b,c;

scanf("%d%d%d",&a,&b,&c);

printf("%.*lf\n",c,(double)a/b);

return 0;

}

习题2-10

#include <stdio.h>

int main()

{ 这

该本当为本人做 …… 此处隐藏：3974字，全部文档内容请下载后查看。喜欢就下载吧 ……