百钱白鸡PLUS

题目描述

中国数学家张邱建（公元五世纪，其它资料不详），在他的《算经》中提出了著名的“百钱买百鸡”问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡，问翁、母、雏各几何？

你的任务是：根据给定的钱数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;//收工
}