http://39.98.219.132 题库标准答案(题库序号:1369)之百鸡买百钱2

序号:1369

百鸡买百钱2

Time Limit:1s Memory Limit:512MB

题目描述：

每只大公鸡值 a个钱，每只母鸡值 b 个钱，每 c 只小鸡值 1 个钱，现在有 m个钱，想买 n 只鸡，问如何买？有多少种方法？

输入格式:

一行五个整数，如描述：a, b, c, n, m。

输出格式：

每行三个数表示每只鸡的个数，首先按a排序，其次按b排序，最后按c排序(输出文件过大建议使用scanf,printf)

输入样例：

5 3 3 10 10

输出样例：

0 1 9
1 0 9

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main(){
	ios::sync_with_stdio(false);
	int a,b,c,n,m;
	cin>>a>>b>>c>>n>>m;
	for(int i=0;i<=m/a;i++){
		for(int j=0;j<=m/b;j++){
			if(i+j>n){
				continue;
			}
			int k=n-i-j;
			if(k%c){
				continue;
			}
			if(i*a+j*b+k/c>m){
				continue;
			}
			cout<<i<<" "<<j<<" "<<k<<"\n";
		}
	}
	return 0;
}