C++第二次实验博客

作 者： 石伟强
完成日期： 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;  
}  

运行结果：