首页 > ACM题库 > 九度OJ > 九度-1045-百鸡问题[解题代码]
2013
12-12

九度-1045-百鸡问题[解题代码]

题目来源:2009年哈尔滨工业大学计算机研究生机试真题

题目描述:

    用小于等于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

cpp 代码如下:
#include<stdio.h>
void main(){
        int x,y,z;
          float n;
          while(scanf("%f",&n)!=EOF)
             {for(x=0;x<=n/5;x++)
                 for(y=0;y<=n/3;y++)
                   for(z=0;z<=3*n;z++)
                        if((x+y+z==100)&&(15*x+9*y+z<=3*n))
printf("x=%d,y=%d,z=%d\n",x,y,z);
}
}
/**************************************************************
	Problem: 1045
	User: coder
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:912 kb
****************************************************************/


  1. 5.1处,反了;“上一个操作符的优先级比操作符ch的优先级大,或栈是空的就入栈。”如代码所述,应为“上一个操作符的优先级比操作符ch的优先级小,或栈是空的就入栈。”