Question

算法与程序设计(高二)

问题:
在笼中有鸡,兔子若干,已知有头a个,有脚b只(4a>=b>=2a>=0),求各有多少只鸡和兔子?
用计算机程序解决问题.
谢谢~~

Answer 1

该题可使用穷举法求解。鸡最多有a只或b/2只；兔最多有a只或b/4只。因为4a>=b，2a<=b，所以a>=b/4，a<=b/2；因此，鸡和兔的上限分别为a和b/4（这样计算上限是为了减小程序计算量，你若嫌麻烦，也可将鸡和兔的上限全选为a）。

根据条件，设鸡个数为x，兔的个数为y，则有：
x＋y＝a；
2x＋4y＝b。
那么程序就容易写了：
for(int x=0;x<a;x++)
for(int y=0;y<b/4;y++)
if(x+y==a&&2x+4y==b)
cout<<"鸡有"<<x<<"只，"<<“鸭有”<<y“只”<<endl;

Answer 2

这是小学数学问题吧