1. 程式人生 > >ZZULIOJ.1075: 聚餐人數統計

ZZULIOJ.1075: 聚餐人數統計

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; }