中国科协网站建设招标cmseasy去版权

欢迎关注本专栏《C++从零基础到信奥赛入门级（CSP-J）》

问题：1022. 百钱百鸡问题

类型：嵌套穷举

---

题目描述：

用 100 元钱买 100 只鸡，公鸡，母鸡，小鸡都要有。

公鸡 5 元 1 只，母鸡 3 元 1 只，小鸡 1 元 3 只。

请问公鸡，母鸡，小鸡各应该买多少只？

输入：

无。

输出：

每种买法占一行，由 3 个数组成，顺序为 公鸡数 母鸡数 小鸡数。每个数字空格隔开。

输出时，按公鸡数从少到多，母鸡数从多到少的顺序输出，本题符合条件的第一组解为： 4 18 78 。

样例：

输入：

输出：

---

完整代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){//一、分析问题//已知：用 100 元钱买 100 只鸡,公鸡 5 元 1 只，母鸡 3 元 1 只，小鸡 1 元 3 只。//未知：找出所有解：公鸡，母鸡，小鸡各应该买多少只？//关系: 公鸡，母鸡，小鸡都要有,按公鸡数从少到多，母鸡数从多到少的顺序输出。//二、定义变量（已知、未知、关系）int g=1,m,x; //三、输入已知//四、根据关系计算for(;g<=(100-3-1)/5;g++){m=(100-5*g-1)/3;for(;m>=1;m--){x=3*(100-5*g-3*m);//五、输出未知 if(g+m+x==100){cout<<g<<" "<<m<<" "<<x<<"\n";}}}return 0;
}