C语言编程题|百钱百鸡问题

公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,
用100文钱买一百只鸡,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。

我们都知道,我们一般用穷值法,在for循环求多个符合条件的解。
公鸡最多: 100/5=20只
母鸡最多: 100/3=33只
小鸡最多 100-公鸡-母鸡

而且小鸡的只数必须是3的倍数

代码:

//百钱百鸡
#include 
#include 
int main()
{
    //i为公鸡数,j为母鸡数,k为小鸡数
    int i, j, k = 0, s = 0;
    for (i = 0; i <= 20; i++)
        for (j = 0; j <= 33; j++)
        {
            k = 100 - i - j;
            if (i * 5 + j * 3 + k / 3 == 100 && k % 3 == 0)
            {
                printf("公鸡数%3d\t", i);
                printf("母鸡数%3d\t", j);
                printf("小鸡数%3d\t", k);
                s++;
                printf("\n");
            }
        }
    printf("总共有多少种买法:%d", s);
    return 0;
}

运行效果:

C语言编程题|百钱百鸡问题_第1张图片

 

你可能感兴趣的:(c语言,c语言,开发语言,算法)