题目描述
中国数学家张邱建(公元五世纪,其它资料不详),在他的《算经》中提出了著名的“百钱买百鸡”问题:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一。百钱买百鸡,问翁、母、雏各几何?
你的任务是:根据给定的钱数m,和买到的鸡数n,输出所有的方案。如果没有可行方案,输出None。
输入格式
只有两个整数m、n(0<m,n<10000) 。表示买鸡用的总钱数和总只数。
输出格式
若干行,每行3个数,表示一种可行方案,分别表示鸡翁、鸡母、鸡雏的数量。
样例输入
100 100
样例输出
0 25 75 4 18 78 8 11 81 12 4 84
样例输入
100 10
样例输出
None
问题提示
所有方案,第一优先级按公鸡的数量从小到大排列。
解题思路
没什么,暴力枚举即可。
可以二重循环优化一波,定义一个bool类型变量记录有没有可能,如果有变为假,如果没有变为真
一定要判断鸡雏的数量是不是3的倍数且大于0,简简单单基础题。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int m, n,x;
cin >> m >> n;//m元n只
bool sh_t=true;
for(int i = 0; i<= m/5; i++)
{
for(int j = 0; j <= m/3; j++)
{
x = n-i-j;
if(5*i + 3*j + x/3==m&&x%3==0&&x>0)
{
cout << i << " " << j << " " << x << endl;
sh_t=false;
}
}
}
if(sh_t == true) cout << "None";
return 0;//收工
}