OJ : 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, cost;
    int a = 1;//也可以用bool类型
    scanf("%d %d", &n, &cost);
    int num = cost;
    for (int i = 0; 3 * i < cost; i++)//男人的数量从0开始进行循环，依次加1
    {
        for (int j = 0; (2 * j + 3 * i) < cost; j++)//女人的数量从0开始循环，依次加1
        {
            num = (cost - 3 * i - 2 * j);//求出小孩的数量
            if (num + j + i == n)//若满足人数n,分别输出人数
            {
                printf("%d %d %d\n", i, j, num);
                a = 0;
            }
        }
    }
    if (a)//若循环结束时依然没有解，输出下面的语句
    {
        printf("No answer");
    }

    return 0;
}