百元买白鸡(C语言)

中国古代数学家张丘建在他的《算经》中提到一个著名的问题”百钱买白鸡“。鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?

本题要点:使用穷举法,如果100元全买公鸡,那么最多能买20只,所以cock的范围是0-20;如果100元全买母鸡,那么最多买33只,所有hen的范围是0-33;如果100元全买雏鸡,那么最多买99只(小鸡的数量应该小于100且是3的倍数)。

  1. 所买三种鸡的钱数总和是100.
  2. 所买三种鸡的数量之和是100.
  3. 所买的小鸡数必须是3的倍数.
#include
int main()
{
    int cock, hen, chick;
    for (cock = 0; cock <= 20; cock++)
        for (hen = 0; hen <= 33; hen++)
            for (chick = 3; chick <= 99; chick++)
                if (5 * cock + 3 * hen + chick / 3 == 100)
                    if (cock + hen + chick == 100)
                        if (chick % 3 == 0)
                            printf("公鸡:%d 母鸡:%d 小鸡:%d\n", cock, hen, chick);
    system("pause");
}

百元买白鸡(C语言)_第1张图片

你可能感兴趣的:(C语言)