《算法竞赛入门》-课后习题-Chapter 2

2-1 daffodil水仙花

#include <stdio.h>
int main()
{
    int i,a,b,c;
    for(i=100;i<=999;i++)
    {
        a=i/100;
        b=(i-a*100)/10;
        c=i-a*100-b*10;
        if(a*a*a+b*b*b+c*c*c==i)
            printf("%d\n",i);
        else continue;
    }
    return 0;
}

2-2 hanxin韩信

#include <stdio.h>
int main()
{int t,i,a,b,c;
    t=1;
    while(scanf("%d %d %d",&a,&b,&c)==3)
    {
        for(i=10;i<=100;i++)
        {
            if(i%3==a && i%5==b && i%7==c)
            {
               printf("case %d:%d\n",t,i);
               break;
            }
           if(i==100)
            printf("case %d:no answer\n",t);
        }
        t++;
    }
    return 0;
}

2-3 triangle倒三角形

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

2-4 subsequence 子序列的和

#include <stdio.h>
int main()
{int i,n,m,t=1;
    double sum;

    while(scanf("%d %d",&n,&m))
    {
        if(m==0 && n==0) break;
        for(i=n,sum=0;i<=m;i++)
        {
            sum=sum+1.0/i/i;             //陷阱：当使用i*i时会出现结果溢出
        }
        printf("case %d:%.5lf\n",t,sum);
        t++;

    }
}

2-5 decimal 分数化小数

#include <stdio.h>
int main()
{
    int a,b,c;
    double k;while(scanf("%d %d %d",&a,&b,&c))
    {
        if(a==0 && b==0 && c==0) break;
        k=(double)a/b;
        printf("%.*lf\n", c, k);           // 难点，任意保留c位小数
    }
    return 0;
}

2-6 permutation 排列

思路：先给数组a[10]全部赋0，拆分每一位数，赋1。若不重复，则有a[1]+a[2]+...a[9]=9

#include <stdio.h>
int main(void)
{
    int x, y, z, a[10] = {0};
    for(x = 100; x < 333; x++)
    {
        y = 2*x;
        z = 3*x;

        a[x/100] = a[x/10%10] = a[x%10] = 1;
        a[y/100] = a[y/10%10] = a[y%10] = 1;
        a[z/100] = a[z/10%10] = a[z%10] = 1;
        int i, s = 0;
        for(i = 1; i < 10; i++)
            s += a[i];
        if(s == 9)
            printf("%d\t%d\t%d\n", x, y, z);
        for(i = 1; i < 10; i++)
            a[i] = 0;
    }
    return 0;
}