1075: 聚餐人数统计

1075: 聚餐人数统计

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

Submit Status Web 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 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;
}