1. 程式人生 > 其它 >1203: 百雞問題

1203: 百雞問題

技術標籤:c語言

1203: 百雞問題

題目描述
用小於等於n元去買100只雞,大雞5元/只,小雞3元/只,還有1/3元每隻的一種小雞,分別記為x只,y只,z只。程式設計求解x,y,z所有可能解。

輸入
測試資料有多組,輸入n。

輸出
對於每組輸入,請輸出x,y,z所有可行解,按照x,y,z依次增大的順序輸出。

樣例輸入
在這裡插入圖片描述

樣例輸出
在這裡插入圖片描述

提示
不會出現給出的錢買不到100只雞的情況!
程式碼如下

#include <stdio.h>
int main()
{
    int n,x=0,y=0;
    double z=0;//1/3一隻的小雞設成雙精度浮點型
    while(~scanf("%d"
,&n)) { for(x=0;x<=n/5;x++)//控制大雞數量 { for(y=0;y<=n/3;y++)//控制3元一隻的小雞數量 { for(z=0;z<=100;z++)//控制1/3一隻的小雞數量 { if(x+y+z==100&&5*x+3*y+z/3<=n)//限定條件 {printf("x=%d,y=%d,z=%.0lf\n",
x,y,z);} } } } } printf("\n"); return 0; }