1075: 聚餐人数统计

题目描述

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

输入

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

输出

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

#include<stdio.h> 
int main()
{
    int m,n;
    int f=1;
    int i,j,k=0;
    scanf("%d%d",&m,&n);
    for(i=0;i<=m;i++) 
     for(j=0;j<=m;j++)
     {
          k=m-i-j;
         if(i*3+j*2+k==n&&i+j+k==m)//用钱数关系和人数关系确定i，j，K
         {
             printf("%d %d %d\n",i,j,k);
             f=0;
         }
     }
     if(f==1)
     printf("No answer");
    return 0;
}

结果显示：

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

--------------------------------
Process exited after 3.104 seconds with return value 0
请按任意键继续. . .