九度 題目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      

代碼如下，一開始用了三重循環，後來稍微優化了一下，改成了兩重循環：      

三重循環的代碼：      

#include <stdio.h>
int main(){
    int n;
    int x,y,z;
    while(scanf("%d",&n) != EOF){
        x = 0;
        y = 0;
        z = 0;
        int money1 = n;
        for(int i = 0; i <= money1/5; i++){
            x = i;
            int money2 = money1 - 5 * i;
            for(int j = 0; j <= money2/3; j++){
                y = j;
                int money3 = money2 - 3 * j;
                z = 100 - x - y;
                if(z >= 0 && z <= 3 * money3){
                    printf("x=%d,y=%d,z=%d\n");
                }
            }
        }
    }
    return 0;
}
      

兩重循環代碼：      

#include <stdio.h>
int main(){
     int n;
    int x,y,z;
    while(scanf("%d",&n) != EOF){
        x = 0;
        y = 0;
        z = 0;
        int money1 = n;
        for(int i = 0; i <= money1/5; i++){
            x = i;
            int money2 = money1 - 5 * i;
            for(int j = 0; j <= money2/3; j++){
                y = j;
                int money3 = money2 - 3 * j;
                for(int k = 0; k <= money3 * 3; k++){
                    z = k;
                    if(x+y+z == 100){
                        printf("x=%d,y=%d,z=%d\n",x,y,z);
                    }
                }
            }
        }
    }
    return 0;
}