100c之41：马克思手稿中的数学问题

Table of Contents

• 1 问题
• 2 分析
• 3 程序
• 4 输出

问题

马克思手稿中的数学问题：有三十个人包括男人，女人和小孩，他们在一家餐馆吃饭花了50先令，其中男人3先令，女人2先令，小孩1先令。请问男人，女人和小孩个多少人

分析

穷举

程序

 1:  /**
 2:   * @file   041c.c
 3:   * @author Chaolong Zhang <emacsun@163.com>
 4:   * @date   Thu Jun 27 20:43:34 2013
 5:   * 
 6:   * @brief  马克思手稿中的数学问题：有三十个人包括男人，女人和小孩，他们在一家餐馆吃饭花了50先令，其中男人3先令，女人2先令，小孩1先令。请问男人，女人和小孩个多少人
 7:   * 
 8:   * 
 9:   */
10:  
11:  #include <stdio.h>
12:  
13:  int main(int argc, char *argv[])
14:  {
15:      int i,j,k,count;
16:  
17:      for (i=1; i <=14 ; ++i)
18:      {
19:          for (j=1; j <= ( 50-i*3 )/2; ++j)
20:          {
21:              for (k=1; k <= 50 - i*3 -j*2; ++k)
22:              {
23:                  if (i*3 + j*2 + k == 50 && i+j+k==8 )
24:                  {
25:                      printf ("%2d  %2d  %2d 
",i,j,k);
26:                  }
27:              }
28:          }
29:      }
30:      return 0;
31:  }

输出

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 
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 
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