ZZULIOJ.1075: 聚餐人數統計
阿新 • • 發佈:2018-12-21
1075: 聚餐人數統計
題目描述
馬克思手稿中有這樣一道趣味數學題:男人、女人和小孩總計n個人,在一家飯店裡吃飯,共花了cost先令,每個男人各花3先令,每個女人各花2先令,每個小孩各花1先令,請用窮舉法程式設計計算男人、女人和小孩各有幾個。
輸入
輸入兩個正整數,表示人數n和花費cost。
輸出
若問題有解,則輸出所有解,每行輸出三個資料,代表男人、女人和小孩的人數,用空格分隔;若問題無解,則輸出“No answer"。
樣例輸入
30 50
樣例輸出
0 20 10
1 18 11
2 16 12
3 14 13
4 12 14
5 10 15
6 8 16
7 6 17
8 4 18
9 2 19
10 0 20
#include<stdio.h>
int main()
{
int n,a,b,c,cost,t=0;
scanf("%d%d",&n,&cost);
for(a=0;a<=cost/3;a++)
for(b=0;b<=cost/2;b++)
for(c=0;c<=cost;c++)
{
if(a*3+b*2+c==cost&&a+b+c==n)
{
printf("%d %d %d\n",a,b,c);
t=1;
}
}
if( t!=1)printf("No answer");
return 0;
}