百钱买百鸡---C++

原创

wx62c67d571c9aa 2022-07-07 14:46:03 ©著作权

©著作权归作者所有：来自51CTO博客作者wx62c67d571c9aa的原创作品，请联系作者获取转载授权，否则将追究法律责任

我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？
翻译过来，意思是公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱，现在要用一百块钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？

思路分析

设母鸡,公鸡,小鸡分别为x,y,z只.可以列出方程组

x+y+z=100
5x+3y+z/3=100
由于钱必须都用上所以 Z 必须能整除三.可以将第二个式子 * 3 => 15 x+9y+z = 300.

再分析x,y,z的取值:

x:0–19 不可能全买母鸡
y:0-33
z: 0 - 99 必须是3的倍数.

代码如下

#include<iostream>
using namespace std;
int main()
{
  //int x, y;// i :0-20   j:1-33  k:1-100
  for (int i = 0; i < 20; i++)
  {
    for (int j = 0; j <= 33; j++)
    {
      for (int k = 0; k < 100; k++)
      {
        if ( (i+k+j) == 100 && (15*i + 9 *j + k) == 300) {
          cout <<"cock="<< i << ",hen=" << j << ",chicken=" << k << endl;
        }
      }
    }
  }
  return 0;
}