百钱百鸡问题

题目描述

查看题目信息

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

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

问题提示

所有方案，第一优先级按公鸡的数量从小到大排列。

代码

#include<iostream>
using namespace std;
int main() {
	int x,a,b,ans=0;
	cin>>a>>b;
	for(int i=0;i<=b;i++) {
		for(int j=0;j<=b;j++) {
			x = b - i - j;
			if(x%3==0 && i+j+x==b && i*5+j*3+x/3==a) {
				cout<<i<<" "<<j<<" "<<x<<endl;
				ans = 1;
			}
		}
	} if(ans==0) {
		cout<<"None";
	}
	return 0;
}