1075: 聚餐人数统计

1075: 聚餐人数统计

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 7669  Solved: 4389

SubmitStatusWeb Board

Description

马克思手稿中有这样一道趣味数学题：男人、女人和小孩总计n个人，在一家饭店里吃饭，共花了cost先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，请用穷举法编程计算男人、女人和小孩各有几个。

Input

输入两个正整数，表示人数n和花费cost。

Output

若问题有解，则输出所有解，每行输出三个数据，代表男人、女人和小孩的人数，用空格分隔；若问题无解，则输出“No answer"。

Sample Input

30 50

Sample Output

0 20 101 18 112 16 123 14 134 12 145 10 156 8 167 6 178 4 189 2 1910 0 20

HINT

Source

**

#include<stdio.h>#define TRUE 1#define FALSE 0int 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;}