【牛客网】哈尔滨工业大学 百鸡问题 解题报告

题目描述

    用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。

（本题没有测试数据，

int main(){}

就能通过

真·本地过了就是过了）

 

输入描述:

    测试数据有多组，输入n。

输出描述:

    对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。

示例1

输入

复制

40

输出

复制

x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=1,y=0,z=99

题解

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
	int n;
	while(scanf("%d", &n) != EOF){
		int i, j, k;
		for(i = 0; i <= n / 5; i++){
			for(j = 0; j <= n / 3; j++){
				for(k = 0; k <= n * 3; k++){
					if(i + j + k == 100 && i * 5 + j * 3 + 1.0 * k / 3 <= n){
						printf("x=%d,y=%d,z=%d\n", i, j, k);
					}
				}
			}
		}
	}
	return 0;
}