蛮力法——50先令求人数

题目描述

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

输出格式：

Man		Woman		Children
**		  **           **		

输出样例：

Man	Women	Children
  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>

#include<stdbool.h>

int main(){

        int a, b, c;

        printf("Man\tWoman\tChildren\n");

        for(a = 0; a <= 30; a++){

                for(b = 0; b <= 30; b++){

                        c = 30 - a - b;

                        if(c <= 30 && c >= 0 && a * 3 + b * 2 + c == 50){

                                printf("%3d\t%5d\t%8d\n",a, b, c);

                        }

                }

        }

        return 0;

}