百雞問題的擴充

九度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
****************************************************************/