第四十课——穷举

小明有五本新书，要借给A，B，C三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法？

#include <stdio.h>int main(){    int a,b,c,i=0;    printf("借书方案共有：\n");    for(a=1;a<=5;a++)//设5本书编号为1~5        for(b=1;b<=5;b++)            for(c=1;c<=5;c++)                if(a!=b&&b!=c&&a!=c)                {                    i++;                    printf("%2d种:  %d  %d  %d\n",i,a,b,c);                }    return 0;}

运行结果

对于三位数字，若各位数字立方和等于该数，该数就是水仙花数。
输出水仙花数

#include <stdio.h>int main(){    int a,b,c,i,sum=0;    for(i=100;i<=999;++i)    {        a=i%10;//个位数        b=i%100/10;//十位数        c=i/100;        sum=(a*a*a)+(b*b*b)+(c*c*c);        if(sum==i)        {            printf("%d是水仙花数\n",i);        }    }    return 0;}

运行结果

鸡兔共有30只，脚共有90只，问鸡兔各有多少？

#include <stdio.h>int main(){    int a,b;    for(a=1;a<=30;++a)        for(b=1;b<=30-a;++b)            if(2*a+4*b==90&&a+b=30)            {                printf("鸡%2d  兔%2d\n",a,b);            }    return 0;}

运行结果