zzuli OJ 1075: 聚餐人数统计

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, cost;
    int i, j, k ;
    int NoAnswer = TRUE;  //记录是否有解

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

    for(i = 0;i <= n; i++) //枚举男人人数
        for(j = 0; j <= n - i; j++)  //枚举女人人数,注意只能枚举到n-i，否则可能输出k为负数的解
        {
            k = n - i - j;  //其余是小孩

            if(3 * i + 2 * j + k == cost)
            {
                printf("%d %d %d\n", i, j, k);
                NoAnswer = FALSE;
            }
        }

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

    return 0;
}