【C刷题记录】——穷举合集

题目;
百鸡问题：公鸡每只5元，母鸡每只3元，小鸡3只1元。
用100元买100只鸡，问公鸡、母鸡和小鸡各能买多少只？
**要求输入提示信息为：无输入提示信息和输入数据
**输出格式要求为：“x=%d,y=%d,z=%d\n”，
其中x,y,z分别表示公鸡、母鸡和小鸡只数。

程序：

#include <stdio.h>

int main()
{
    int a,b,c;
    for (a=0;a<=100;a++)
    {
        for (b=0;b<=100;b++)
        {
            c=100-a-b;

            if ((a*5+b*3+c/3==100)&&(c%3==0))
                printf("x=%d,y=%d,z=%d\n",a,b,c);
        }
    }
    return 0;
}

---

题目：
马克思手稿中有这样一道趣味数学题：男人、女人和小孩总计30个人，在一家饭店里吃饭，共花了50先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，请用穷举法编程计算男人、女人和小孩各有几人，列出所有可能的组合。

输出提示信息：“Man\tWomen\tChildren\n”
输出格式： “%3d\t%5d\t%8d\n”
注：不允许使用goto语句

程序：

#include <stdio.h>

int main()
{
    int a,b,c;
    printf("Man\tWomen\tChildren\n");
    for (a=0;a<=30;a++)
    {
        for (b=0;b<=30;b++)
        {
            c=30-a-b;
            if (c<=30&&c>=0&&a*3+b*2+c==50)
            printf("%3d\t%5d\t%8d\n",a,b,c);
        }
    }
    return 0;
}

---

题目：
穷举，抓交通肇事犯。一辆卡车违犯交通规则，撞人后逃跑。现场有三人目击事件，但都没记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是位数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。
**输出格式要求：“Lorry_No. is %d .\n”

程序：
1

#include <stdio.h>

int main()
{
    int a,b,c,d,m,n;
    for (a=1;a<=9;a++)
    {
        m=10*a+a;
        for (b=0;b<=9,b!=a;b++)
        {
            n=10*b+b;
            for (c=32;c<=100;c++)
            {
                d=c*c;
                if (d==m*100+n)
                    printf("Lorry_No. is %d .\n",d);
            }
        }
    }
    return 0;
}

2
又遇到了我发现者这样写也很ok

#include <stdio.h>
int main()
{
    int a,b,c,d,e,f;
    for (a=31;a<=100;a++)
    {
        b=a*a;
        c=b%10;
        d=(b%100-c)/10;
        e=(b%1000-c-d*10)/100;
        f=b/1000;
        if (c==d&&e==f)
        {
            printf("k=%d, m=%d\n",b,a);
            break;
        }
    }
    return 0;
}

---

题目：
编写程序求出用数字0至9可以组成多少个各位上没有重复数字的三位偶数。
****输入提示信息：无
****输入数据格式：无
****输出数据格式："%d\n"

程序：

#include <stdio.h>

int main()
{
    int a,b,c,i = 0;
    for (a=1;a<=9;a++)
    {
        for (b=0;b<=9;b++)
        {
            for (c=0;c<= 8;c=c+2)
            {
                if (b!=a&&c!=b&&c！=a)
                    i++;
            }
        }
    }
    printf("%d\n", i);
    return 0;
}

---

题目：
编写一个程序，打印所有的“水仙花数”。
所谓“水仙花数”，是指一个三位数，
其各位数字的立方和等于该数本身。
例如，153是“水仙花数”，因为153=1³⁺³3+5^3。
**要求输入提示信息为：无输入提示信息和输入数据
**要求输出格式为："%d\n"

程序：

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