*/
* Copyright (c) 2011, 烟台大学计算机学院
* All rights reserved.
* 作 者: 孙培培
* 完成日期:2012 年 11月8日
* 版 本 号:v1.0 *
* 输入描述:略
*问题描述:求和
* 程序输出:见下
* 问题分析问题分析与算法设计:
(1)百钱百鸡问题:中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买
百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、
雏各几何?
提示:设鸡翁、鸡母、鸡雏的个数分别为 x,y,z,题意给定共 100 钱要买百鸡,若全
买公鸡最多买 20 只,显然 x 的值在 0~20 之间;同理,y 的取值范围在 0~33 之间,可得到
下面的不定方程:
5x+3y+z/3=100
x+y+z=100
所以此问题可归结为求这个不定方程的整数解。
*/
#include <iostream>
using namespace std;
int main()
{
int x,y,z,count=0;
for(x=1;x<=20;x++) //穷举买鸡翁情况
for(y=1;y<=33;y++) //穷举买鸡母情况
for(z=3;z<=300;z+=3)
if(x+y+z==100 && 5*x+3*y+z/3==100)
{
++count;
cout<<count<<":"<<endl;
cout<<"鸡翁个数x="<<x<<endl;
cout<<"鸡母个数y="<<y<<endl;
cout<<"鸡雏个数z="<<z<<endl;
}
return 0;
}
唉呀妈呀!!照葫芦画瓢也要有技巧啊!!!cout一不小心被改错了,多出了些不知道的错误!被那个学长看见找出来了!低级啊!