九度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
- 這個題目的改變在於給的錢不再是固定的,但是本質還是一樣的,同樣是通過多個循環來解決
- 化簡如下
- 5x+3y+z/3<=n; z=100-x-y;14x+8y<=3n-100;
#include<stdio.h>
void hundred_chi(int i);
void main(){
int n;
while(scanf("%d",&n)!=EOF){
hundred_chi(n);}
}
void hundred_chi(int n){
int a;
int b;
for(a=0;a<=100;a++){
for(b=0;b<=100;b++){
int c=14*a+8*b;
if(c<=3*n-100)
printf("x=%d,y=%d,z=%d\n",a,b,100-a-b);
}
}
}
/**************************************************************
Problem: 1045
User: canon_lin
Language: C
Result: Accepted
Time:10 ms
Memory:912 kb
****************************************************************/