算法竞赛入门经典第二章习题解答

2-1

#include <stdio.h>int main(){    int n,count=0;    scanf("%d",&n);    while(n>0)    {        count++;        n/=10;    }    printf("%d\n",count);    return 0;}

2-2

#include <stdio.h>int main(){    int i,ge,shi,bai;    for(i=100;i<1000;i++)    {        ge=i%10;        shi=i/10%10;        bai=i/100;        if(i==ge*ge*ge+shi*shi*shi+bai*bai*bai)            printf("%d\n",i);    }    return 0;}

2-3

#include <stdio.h>int main(){    int a,b,c,i;    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\n",i);            return 0;        }    }    printf("No Answer");    return 0;}

2-4

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

2-6

#include <stdio.h>int main(){    int n,i;    float hn;    scanf("%d",&n);    for(i=1;i<=n;i++)        hn+=1.0/i;    printf("%.3f\n",hn);    return 0;}

2-7

#include <stdio.h>int main(){    int i,t=1;    float sum=0;    for(i=1;;i+=2)    {        if(1.0/i<0.0000001)            break;        sum+=(1.0/i*t);        t*=-1;    }    printf("%.9f\n",sum);    return 0;}

2-8

#include <stdio.h>int main(){    int i,m,n,temp;    scanf("%d%d",&m,&n);    float sum=0;    if(m<n)    {        temp=n;        n=m;        m=temp;    }    for(i=n;i<=m;i++)        sum+=(1.0/i/i);            printf("%.5f\n",sum);    return 0;}

2-9

#include <stdio.h>int main(){    int a,b,c;    scanf("%d%d%d",&a,&b,&c);    printf("%.*f\n",c,a*1.0/b);    return 0;}

解析：

printf的特殊用法：

对于m.n的格式还可以用如下方法表示
char ch[20];
printf("%*.*s\n",m,n,ch);
前边的*定义的是总的宽度，后边的定义的是输出的个数。分别对应外面的参数m和n 。我想这种方法的好处是可以在语句之外对参数m和n赋值，从而控制输出格式。

2-10

#include <stdio.h>void sort(int a[]){    int i,j,temp;    for(i=0;i<9;i++)    {        for(j=0;j<9-i;j++)        {            if(a[j]>a[j+1])            {                temp=a[j];                a[j]=a[j+1];                a[j+1]=temp;            }        }    }}int main(){    int abc,def,ghi,flag,i;    int a[9];    for(abc=123;abc<334;abc++)    {        flag=1;        def=2*abc;        ghi=3*abc;        a[0]=abc/100;a[1]=abc/10%10;a[2]=abc%10;        a[3]=def/100;a[4]=def/10%10;a[5]=def%10;        a[6]=ghi/100;a[7]=ghi/10%10;a[8]=ghi%10;        sort(a);//升序排列        for(i=0;i<9;i++)    //判断排序后数组a是否是1-9        {            if(a[i]!=i+1)            {                flag=0;                break;            }        }        if(flag)            printf("abc=%d,def=%d,ghi=%d\n",abc,def,ghi);    }    return 0;}