算法笔记练习 5.1 简单数学 问题 C: 百鸡问题

算法笔记练习 题解合集

题目链接

题目

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

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

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

样例输入

45

样例输出

x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=0,y=3,z=97
x=0,y=4,z=96
x=1,y=0,z=99
x=1,y=1,z=98
x=1,y=2,z=97
x=2,y=0,z=98

思路

先不管 $n$ ，写两层循环枚举出所有满足 $x+y+z=100$ 的 $x$，$y$，$z$，然后在内层循环输出所有总价格小于 $n$ 的组合。

代码

#include 
int main() {
	int n, x, y, z;
	while (scanf("%d", &n) != EOF) {
		// 所有数据都变为 3 倍，避免小数
		n *= 3;
		for (x = 0; x <= 100; ++x) {
			for (y = 0; y <= 100-x; ++y) {
				z = 100 - x - y;
				if (15*x + 9*y + z <= n)
					printf("x=%d,y=%d,z=%d\n", x, y, z); 
			} 
		} 
	} 
}