本文主要是介绍九度OJ 1045：百鸡问题 （基础题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
- 题目描述：
-
用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。
- 输入：
-
测试数据有多组，输入n。
- 输出：
-
对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。
- 样例输入：
-
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
- 来源：
- 2009年哈尔滨工业大学计算机研究生机试真题
思路：
朴素的思路，循环求解。
应当以大鸡为主循环，小鸡为次循环，这样减少循环次数。
代码：
#include <stdio.h>int main(void)
{unsigned int x, y, z, n;while (scanf("%d", &n) != EOF){for (x = 0; 5*x <= n; x++){for (y = 0; 3*y <= n-5*x; y++){if (x+y > 100)break;z = 100-x-y;if (z%3 == 0 && 5*x + 3*y + z/3 <= n|| z%3 != 0 && 5*x + 3*y + z/3 < n)printf("x=%d,y=%d,z=%d\n", x, y, z);}}}return 0;
}
/**************************************************************Problem: 1045User: liangrx06Language: CResult: AcceptedTime:10 msMemory:912 kb
****************************************************************/这篇关于九度OJ 1045：百鸡问题 （基础题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
