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

1075: 聚餐人數統計

nbsp 題目 sca scan swe fine 男人 data clas

題目描述

馬克思手稿中有這樣一道趣味數學題:男人、女人和小孩總計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>
#define TRUE 1
#define FALSE 0


int main()
{
int n, c;
int i, j, k ;
int NoAnswer = TRUE;

scanf("%d%d", &n, &c);

for(i = 0;i <= n; i++)
for(j = 0; j <= n - i; j++)
{
k = n - i - j;
if(3 * i + 2 * j + k == c) {
printf("%d %d %d\n", i, j, k);
NoAnswer = FALSE;
}
}

if(NoAnswer == TRUE)
printf("No answer\n");

return 0;
}

1075: 聚餐人數統計