作 者: 石伟强
完成日期: 2017年 3月 13日
对任务及求解方法的描述部分:选择程序设计
问题描述:选择程序设计
算法设计:选择语句
【项目9:百钱百鸡问题】中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
提示:设鸡翁、鸡母、鸡雏的个数分别为x,y,z,题意给定共100钱要买百鸡,若全买公鸡最多买20只,显然x的值在0~20之间;同理,y的取值范围在0~33之间,可得到下面的不定方程:
5x+3y+z/3=100
x+y+z=100
所以此问题可归结为求这个不定方程的整数解。
参考答案:
鸡翁0只,鸡母25只,鸡雏75只。
鸡翁4只,鸡母18只,鸡雏78只。
鸡翁8只,鸡母11只,鸡雏81只。
鸡翁12只,鸡母4只,鸡雏84只
代码:
#include<iostream>
using namespace std;
int main()
{
int gong, mu, zai;
for (gong = 0; gong <= 20; gong++)
for (mu = 1; mu <= 33; mu++)
for (zai = 3; zai <= 99; zai = zai + 3)
if (((5 * gong + 3 * mu + zai / 3) == 100) && ((gong + mu + zai) == 100))
cout << gong << " " << mu << " " << zai << endl;
}
运行结果: