网站推广服务好公司排名免费门户网站
欢迎关注本专栏《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;
}