一、问题及代码:
/*
* 文件名称:C++第6次实)—循环复习
* 作 者:
* 完成日期: 2016 年 06 月 17 日
* 版 本 号:v6.0
* 对任务及求解方法的描述部分:
* 输入描述:
* 问题描述:
* 程序输出:
* 问题分析:
* 算法设计:
【项目5:百钱百鸡问题】中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:
鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
提示:设鸡翁、鸡母、鸡雏的个数分别为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;
void main()
{
int x,y,z;
for(x=0;x<=20;x++)
{
for(y=0;y<=33;y++)
{
for(z=0;z<=300;z+