2021-03-14

1075: 聚餐人数统计

时间限制: 1 Sec  内存限制: 30 MB
提交: 1509  解决: 1328
[提交] [状态] [讨论版] [命题人:eilene]

题目描述

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

输入

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

输出

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

样例输入 Copy

30 50

样例输出 Copy

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 x,y,z;
     int flag=0;
     scanf("%d%d",&n,&cost);
     for(x=0;x<=n;x++)
     {
         for(y=0;y<=n;y++)
         {
             for(z=0;z<=n;z++)
             {
                 if(x+y+z==n&&3*x+2*y+z==cost)
                 {
                     flag=1;
                     printf("%d %d %d\n",x,y,z);
                 }
             }
         }
     }
     if(flag==0)
        printf("No answer");
     return 0;
 }