100c之38：换硬币

Table of Contents

• 1 问题
• 2 分析
• 3 程序
• 4 结果

问题

用一元人民币兑换成一分，二分，五分硬币有多少中兑换方法

分析

穷举

程序

 1:  /**
 2:   * @file   038c.c
 3:   * @author Chaolong Zhang <emacsun@163.com>
 4:   * @date   Thu Jun 27 18:50:00 2013
 5:   * 
 6:   * @brief  用一元人民币兑换成一分，二分，五分硬币有多少中兑换方法
 7:   * 
 8:   * 
 9:   */
10:  
11:  #include <stdio.h>
12:  
13:  int main(int argc, char *argv[])
14:  {
15:      int i,j,k;
16:      for (i=0; i <=20; ++i)
17:      {
18:          for ( j = 0; j <= ( 100-i*5 )/2; ++j)
19:          {
20:              for (k=0; k <= ( 100-i*5 - j*2 ); ++k)
21:              {
22:                  if (k+2*j+5*i==100)
23:                  {
24:                      printf ("%d + 2*%d + 5*%d==100
",k,j,i);
25:                  }
26:              }
27:          }
28:      }
29:      return 0;
30:  }

结果

100 + 2*0 + 5*0==100
98 + 2*1 + 5*0==100
96 + 2*2 + 5*0==100
94 + 2*3 + 5*0==100
92 + 2*4 + 5*0==100
90 + 2*5 + 5*0==100
88 + 2*6 + 5*0==100
86 + 2*7 + 5*0==100
84 + 2*8 + 5*0==100
82 + 2*9 + 5*0==100
80 + 2*10 + 5*0==100
78 + 2*11 + 5*0==100
76 + 2*12 + 5*0==100
74 + 2*13 + 5*0==100
72 + 2*14 + 5*0==100
70 + 2*15 + 5*0==100
68 + 2*16 + 5*0==100
66 + 2*17 + 5*0==100
64 + 2*18 + 5*0==100
62 + 2*19 + 5*0==100
60 + 2*20 + 5*0==100
58 + 2*21 + 5*0==100
56 + 2*22 + 5*0==100
54 + 2*23 + 5*0==100
52 + 2*24 + 5*0==100
50 + 2*25 + 5*0==100
48 + 2*26 + 5*0==100
46 + 2*27 + 5*0==100
44 + 2*28 + 5*0==100
42 + 2*29 + 5*0==100
40 + 2*30 + 5*0==100
38 + 2*31 + 5*0==100
36 + 2*32 + 5*0==100
34 + 2*33 + 5*0==100
32 + 2*34 + 5*0==100
30 + 2*35 + 5*0==100
28 + 2*36 + 5*0==100
26 + 2*37 + 5*0==100
24 + 2*38 + 5*0==100
22 + 2*39 + 5*0==100
20 + 2*40 + 5*0==100
18 + 2*41 + 5*0==100
16 + 2*42 + 5*0==100
14 + 2*43 + 5*0==100
12 + 2*44 + 5*0==100
10 + 2*45 + 5*0==100
8 + 2*46 + 5*0==100
6 + 2*47 + 5*0==100
4 + 2*48 + 5*0==100
2 + 2*49 + 5*0==100
0 + 2*50 + 5*0==100
95 + 2*0 + 5*1==100
93 + 2*1 + 5*1==100
91 + 2*2 + 5*1==100
89 + 2*3 + 5*1==100
87 + 2*4 + 5*1==100
85 + 2*5 + 5*1==100
83 + 2*6 + 5*1==100
81 + 2*7 + 5*1==100
79 + 2*8 + 5*1==100
77 + 2*9 + 5*1==100
75 + 2*10 + 5*1==100
73 + 2*11 + 5*1==100
71 + 2*12 + 5*1==100
69 + 2*13 + 5*1==100
67 + 2*14 + 5*1==100
65 + 2*15 + 5*1==100
63 + 2*16 + 5*1==100
61 + 2*17 + 5*1==100
59 + 2*18 + 5*1==100
57 + 2*19 + 5*1==100
55 + 2*20 + 5*1==100
53 + 2*21 + 5*1==100
51 + 2*22 + 5*1==100
49 + 2*23 + 5*1==100
47 + 2*24 + 5*1==100
45 + 2*25 + 5*1==100
43 + 2*26 + 5*1==100
41 + 2*27 + 5*1==100
39 + 2*28 + 5*1==100
37 + 2*29 + 5*1==100
35 + 2*30 + 5*1==100
33 + 2*31 + 5*1==100
31 + 2*32 + 5*1==100
29 + 2*33 + 5*1==100
27 + 2*34 + 5*1==100
25 + 2*35 + 5*1==100
23 + 2*36 + 5*1==100
21 + 2*37 + 5*1==100
19 + 2*38 + 5*1==100
17 + 2*39 + 5*1==100
15 + 2*40 + 5*1==100
13 + 2*41 + 5*1==100
11 + 2*42 + 5*1==100
9 + 2*43 + 5*1==100
7 + 2*44 + 5*1==100
5 + 2*45 + 5*1==100
3 + 2*46 + 5*1==100
1 + 2*47 + 5*1==100
90 + 2*0 + 5*2==100
88 + 2*1 + 5*2==100
86 + 2*2 + 5*2==100
84 + 2*3 + 5*2==100
82 + 2*4 + 5*2==100
80 + 2*5 + 5*2==100
78 + 2*6 + 5*2==100
76 + 2*7 + 5*2==100
74 + 2*8 + 5*2==100
72 + 2*9 + 5*2==100
70 + 2*10 + 5*2==100
68 + 2*11 + 5*2==100
66 + 2*12 + 5*2==100
64 + 2*13 + 5*2==100
62 + 2*14 + 5*2==100
60 + 2*15 + 5*2==100
58 + 2*16 + 5*2==100
56 + 2*17 + 5*2==100
54 + 2*18 + 5*2==100
52 + 2*19 + 5*2==100
50 + 2*20 + 5*2==100
48 + 2*21 + 5*2==100
46 + 2*22 + 5*2==100
44 + 2*23 + 5*2==100
42 + 2*24 + 5*2==100
40 + 2*25 + 5*2==100
38 + 2*26 + 5*2==100
36 + 2*27 + 5*2==100
34 + 2*28 + 5*2==100
32 + 2*29 + 5*2==100
30 + 2*30 + 5*2==100
28 + 2*31 + 5*2==100
26 + 2*32 + 5*2==100
24 + 2*33 + 5*2==100
22 + 2*34 + 5*2==100
20 + 2*35 + 5*2==100
18 + 2*36 + 5*2==100
16 + 2*37 + 5*2==100
14 + 2*38 + 5*2==100
12 + 2*39 + 5*2==100
10 + 2*40 + 5*2==100
8 + 2*41 + 5*2==100
6 + 2*42 + 5*2==100
4 + 2*43 + 5*2==100
2 + 2*44 + 5*2==100
0 + 2*45 + 5*2==100
85 + 2*0 + 5*3==100
83 + 2*1 + 5*3==100
81 + 2*2 + 5*3==100
79 + 2*3 + 5*3==100
77 + 2*4 + 5*3==100
75 + 2*5 + 5*3==100
73 + 2*6 + 5*3==100
71 + 2*7 + 5*3==100
69 + 2*8 + 5*3==100
67 + 2*9 + 5*3==100
65 + 2*10 + 5*3==100
63 + 2*11 + 5*3==100
61 + 2*12 + 5*3==100
59 + 2*13 + 5*3==100
57 + 2*14 + 5*3==100
55 + 2*15 + 5*3==100
53 + 2*16 + 5*3==100
51 + 2*17 + 5*3==100
49 + 2*18 + 5*3==100
47 + 2*19 + 5*3==100
45 + 2*20 + 5*3==100
43 + 2*21 + 5*3==100
41 + 2*22 + 5*3==100
39 + 2*23 + 5*3==100
37 + 2*24 + 5*3==100
35 + 2*25 + 5*3==100
33 + 2*26 + 5*3==100
31 + 2*27 + 5*3==100
29 + 2*28 + 5*3==100
27 + 2*29 + 5*3==100
25 + 2*30 + 5*3==100
23 + 2*31 + 5*3==100
21 + 2*32 + 5*3==100
19 + 2*33 + 5*3==100
17 + 2*34 + 5*3==100
15 + 2*35 + 5*3==100
13 + 2*36 + 5*3==100
11 + 2*37 + 5*3==100
9 + 2*38 + 5*3==100
7 + 2*39 + 5*3==100
5 + 2*40 + 5*3==100
3 + 2*41 + 5*3==100
1 + 2*42 + 5*3==100
80 + 2*0 + 5*4==100
78 + 2*1 + 5*4==100
76 + 2*2 + 5*4==100
74 + 2*3 + 5*4==100
72 + 2*4 + 5*4==100
70 + 2*5 + 5*4==100
68 + 2*6 + 5*4==100
66 + 2*7 + 5*4==100
64 + 2*8 + 5*4==100
62 + 2*9 + 5*4==100
60 + 2*10 + 5*4==100
58 + 2*11 + 5*4==100
56 + 2*12 + 5*4==100
54 + 2*13 + 5*4==100
52 + 2*14 + 5*4==100
50 + 2*15 + 5*4==100
48 + 2*16 + 5*4==100
46 + 2*17 + 5*4==100
44 + 2*18 + 5*4==100
42 + 2*19 + 5*4==100
40 + 2*20 + 5*4==100
38 + 2*21 + 5*4==100
36 + 2*22 + 5*4==100
34 + 2*23 + 5*4==100
32 + 2*24 + 5*4==100
30 + 2*25 + 5*4==100
28 + 2*26 + 5*4==100
26 + 2*27 + 5*4==100
24 + 2*28 + 5*4==100
22 + 2*29 + 5*4==100
20 + 2*30 + 5*4==100
18 + 2*31 + 5*4==100
16 + 2*32 + 5*4==100
14 + 2*33 + 5*4==100
12 + 2*34 + 5*4==100
10 + 2*35 + 5*4==100
8 + 2*36 + 5*4==100
6 + 2*37 + 5*4==100
4 + 2*38 + 5*4==100
2 + 2*39 + 5*4==100
0 + 2*40 + 5*4==100
75 + 2*0 + 5*5==100
73 + 2*1 + 5*5==100
71 + 2*2 + 5*5==100
69 + 2*3 + 5*5==100
67 + 2*4 + 5*5==100
65 + 2*5 + 5*5==100
63 + 2*6 + 5*5==100
61 + 2*7 + 5*5==100
59 + 2*8 + 5*5==100
57 + 2*9 + 5*5==100
55 + 2*10 + 5*5==100
53 + 2*11 + 5*5==100
51 + 2*12 + 5*5==100
49 + 2*13 + 5*5==100
47 + 2*14 + 5*5==100
45 + 2*15 + 5*5==100
43 + 2*16 + 5*5==100
41 + 2*17 + 5*5==100
39 + 2*18 + 5*5==100
37 + 2*19 + 5*5==100
35 + 2*20 + 5*5==100
33 + 2*21 + 5*5==100
31 + 2*22 + 5*5==100
29 + 2*23 + 5*5==100
27 + 2*24 + 5*5==100
25 + 2*25 + 5*5==100
23 + 2*26 + 5*5==100
21 + 2*27 + 5*5==100
19 + 2*28 + 5*5==100
17 + 2*29 + 5*5==100
15 + 2*30 + 5*5==100
13 + 2*31 + 5*5==100
11 + 2*32 + 5*5==100
9 + 2*33 + 5*5==100
7 + 2*34 + 5*5==100
5 + 2*35 + 5*5==100
3 + 2*36 + 5*5==100
1 + 2*37 + 5*5==100
70 + 2*0 + 5*6==100
68 + 2*1 + 5*6==100
66 + 2*2 + 5*6==100
64 + 2*3 + 5*6==100
62 + 2*4 + 5*6==100
60 + 2*5 + 5*6==100
58 + 2*6 + 5*6==100
56 + 2*7 + 5*6==100
54 + 2*8 + 5*6==100
52 + 2*9 + 5*6==100
50 + 2*10 + 5*6==100
48 + 2*11 + 5*6==100
46 + 2*12 + 5*6==100
44 + 2*13 + 5*6==100
42 + 2*14 + 5*6==100
40 + 2*15 + 5*6==100
38 + 2*16 + 5*6==100
36 + 2*17 + 5*6==100
34 + 2*18 + 5*6==100
32 + 2*19 + 5*6==100
30 + 2*20 + 5*6==100
28 + 2*21 + 5*6==100
26 + 2*22 + 5*6==100
24 + 2*23 + 5*6==100
22 + 2*24 + 5*6==100
20 + 2*25 + 5*6==100
18 + 2*26 + 5*6==100
16 + 2*27 + 5*6==100
14 + 2*28 + 5*6==100
12 + 2*29 + 5*6==100
10 + 2*30 + 5*6==100
8 + 2*31 + 5*6==100
6 + 2*32 + 5*6==100
4 + 2*33 + 5*6==100
2 + 2*34 + 5*6==100
0 + 2*35 + 5*6==100
65 + 2*0 + 5*7==100
63 + 2*1 + 5*7==100
61 + 2*2 + 5*7==100
59 + 2*3 + 5*7==100
57 + 2*4 + 5*7==100
55 + 2*5 + 5*7==100
53 + 2*6 + 5*7==100
51 + 2*7 + 5*7==100
49 + 2*8 + 5*7==100
47 + 2*9 + 5*7==100
45 + 2*10 + 5*7==100
43 + 2*11 + 5*7==100
41 + 2*12 + 5*7==100
39 + 2*13 + 5*7==100
37 + 2*14 + 5*7==100
35 + 2*15 + 5*7==100
33 + 2*16 + 5*7==100
31 + 2*17 + 5*7==100
29 + 2*18 + 5*7==100
27 + 2*19 + 5*7==100
25 + 2*20 + 5*7==100
23 + 2*21 + 5*7==100
21 + 2*22 + 5*7==100
19 + 2*23 + 5*7==100
17 + 2*24 + 5*7==100
15 + 2*25 + 5*7==100
13 + 2*26 + 5*7==100
11 + 2*27 + 5*7==100
9 + 2*28 + 5*7==100
7 + 2*29 + 5*7==100
5 + 2*30 + 5*7==100
3 + 2*31 + 5*7==100
1 + 2*32 + 5*7==100
60 + 2*0 + 5*8==100
58 + 2*1 + 5*8==100
56 + 2*2 + 5*8==100
54 + 2*3 + 5*8==100
52 + 2*4 + 5*8==100
50 + 2*5 + 5*8==100
48 + 2*6 + 5*8==100
46 + 2*7 + 5*8==100
44 + 2*8 + 5*8==100
42 + 2*9 + 5*8==100
40 + 2*10 + 5*8==100
38 + 2*11 + 5*8==100
36 + 2*12 + 5*8==100
34 + 2*13 + 5*8==100
32 + 2*14 + 5*8==100
30 + 2*15 + 5*8==100
28 + 2*16 + 5*8==100
26 + 2*17 + 5*8==100
24 + 2*18 + 5*8==100
22 + 2*19 + 5*8==100
20 + 2*20 + 5*8==100
18 + 2*21 + 5*8==100
16 + 2*22 + 5*8==100
14 + 2*23 + 5*8==100
12 + 2*24 + 5*8==100
10 + 2*25 + 5*8==100
8 + 2*26 + 5*8==100
6 + 2*27 + 5*8==100
4 + 2*28 + 5*8==100
2 + 2*29 + 5*8==100
0 + 2*30 + 5*8==100
55 + 2*0 + 5*9==100
53 + 2*1 + 5*9==100
51 + 2*2 + 5*9==100
49 + 2*3 + 5*9==100
47 + 2*4 + 5*9==100
45 + 2*5 + 5*9==100
43 + 2*6 + 5*9==100
41 + 2*7 + 5*9==100
39 + 2*8 + 5*9==100
37 + 2*9 + 5*9==100
35 + 2*10 + 5*9==100
33 + 2*11 + 5*9==100
31 + 2*12 + 5*9==100
29 + 2*13 + 5*9==100
27 + 2*14 + 5*9==100
25 + 2*15 + 5*9==100
23 + 2*16 + 5*9==100
21 + 2*17 + 5*9==100
19 + 2*18 + 5*9==100
17 + 2*19 + 5*9==100
15 + 2*20 + 5*9==100
13 + 2*21 + 5*9==100
11 + 2*22 + 5*9==100
9 + 2*23 + 5*9==100
7 + 2*24 + 5*9==100
5 + 2*25 + 5*9==100
3 + 2*26 + 5*9==100
1 + 2*27 + 5*9==100
50 + 2*0 + 5*10==100
48 + 2*1 + 5*10==100
46 + 2*2 + 5*10==100
44 + 2*3 + 5*10==100
42 + 2*4 + 5*10==100
40 + 2*5 + 5*10==100
38 + 2*6 + 5*10==100
36 + 2*7 + 5*10==100
34 + 2*8 + 5*10==100
32 + 2*9 + 5*10==100
30 + 2*10 + 5*10==100
28 + 2*11 + 5*10==100
26 + 2*12 + 5*10==100
24 + 2*13 + 5*10==100
22 + 2*14 + 5*10==100
20 + 2*15 + 5*10==100
18 + 2*16 + 5*10==100
16 + 2*17 + 5*10==100
14 + 2*18 + 5*10==100
12 + 2*19 + 5*10==100
10 + 2*20 + 5*10==100
8 + 2*21 + 5*10==100
6 + 2*22 + 5*10==100
4 + 2*23 + 5*10==100
2 + 2*24 + 5*10==100
0 + 2*25 + 5*10==100
45 + 2*0 + 5*11==100
43 + 2*1 + 5*11==100
41 + 2*2 + 5*11==100
39 + 2*3 + 5*11==100
37 + 2*4 + 5*11==100
35 + 2*5 + 5*11==100
33 + 2*6 + 5*11==100
31 + 2*7 + 5*11==100
29 + 2*8 + 5*11==100
27 + 2*9 + 5*11==100
25 + 2*10 + 5*11==100
23 + 2*11 + 5*11==100
21 + 2*12 + 5*11==100
19 + 2*13 + 5*11==100
17 + 2*14 + 5*11==100
15 + 2*15 + 5*11==100
13 + 2*16 + 5*11==100
11 + 2*17 + 5*11==100
9 + 2*18 + 5*11==100
7 + 2*19 + 5*11==100
5 + 2*20 + 5*11==100
3 + 2*21 + 5*11==100
1 + 2*22 + 5*11==100
40 + 2*0 + 5*12==100
38 + 2*1 + 5*12==100
36 + 2*2 + 5*12==100
34 + 2*3 + 5*12==100
32 + 2*4 + 5*12==100
30 + 2*5 + 5*12==100
28 + 2*6 + 5*12==100
26 + 2*7 + 5*12==100
24 + 2*8 + 5*12==100
22 + 2*9 + 5*12==100
20 + 2*10 + 5*12==100
18 + 2*11 + 5*12==100
16 + 2*12 + 5*12==100
14 + 2*13 + 5*12==100
12 + 2*14 + 5*12==100
10 + 2*15 + 5*12==100
8 + 2*16 + 5*12==100
6 + 2*17 + 5*12==100
4 + 2*18 + 5*12==100
2 + 2*19 + 5*12==100
0 + 2*20 + 5*12==100
35 + 2*0 + 5*13==100
33 + 2*1 + 5*13==100
31 + 2*2 + 5*13==100
29 + 2*3 + 5*13==100
27 + 2*4 + 5*13==100
25 + 2*5 + 5*13==100
23 + 2*6 + 5*13==100
21 + 2*7 + 5*13==100
19 + 2*8 + 5*13==100
17 + 2*9 + 5*13==100
15 + 2*10 + 5*13==100
13 + 2*11 + 5*13==100
11 + 2*12 + 5*13==100
9 + 2*13 + 5*13==100
7 + 2*14 + 5*13==100
5 + 2*15 + 5*13==100
3 + 2*16 + 5*13==100
1 + 2*17 + 5*13==100
30 + 2*0 + 5*14==100
28 + 2*1 + 5*14==100
26 + 2*2 + 5*14==100
24 + 2*3 + 5*14==100
22 + 2*4 + 5*14==100
20 + 2*5 + 5*14==100
18 + 2*6 + 5*14==100
16 + 2*7 + 5*14==100
14 + 2*8 + 5*14==100
12 + 2*9 + 5*14==100
10 + 2*10 + 5*14==100
8 + 2*11 + 5*14==100
6 + 2*12 + 5*14==100
4 + 2*13 + 5*14==100
2 + 2*14 + 5*14==100
0 + 2*15 + 5*14==100
25 + 2*0 + 5*15==100
23 + 2*1 + 5*15==100
21 + 2*2 + 5*15==100
19 + 2*3 + 5*15==100
17 + 2*4 + 5*15==100
15 + 2*5 + 5*15==100
13 + 2*6 + 5*15==100
11 + 2*7 + 5*15==100
9 + 2*8 + 5*15==100
7 + 2*9 + 5*15==100
5 + 2*10 + 5*15==100
3 + 2*11 + 5*15==100
1 + 2*12 + 5*15==100
20 + 2*0 + 5*16==100
18 + 2*1 + 5*16==100
16 + 2*2 + 5*16==100
14 + 2*3 + 5*16==100
12 + 2*4 + 5*16==100
10 + 2*5 + 5*16==100
8 + 2*6 + 5*16==100
6 + 2*7 + 5*16==100
4 + 2*8 + 5*16==100
2 + 2*9 + 5*16==100
0 + 2*10 + 5*16==100
15 + 2*0 + 5*17==100
13 + 2*1 + 5*17==100
11 + 2*2 + 5*17==100
9 + 2*3 + 5*17==100
7 + 2*4 + 5*17==100
5 + 2*5 + 5*17==100
3 + 2*6 + 5*17==100
1 + 2*7 + 5*17==100
10 + 2*0 + 5*18==100
8 + 2*1 + 5*18==100
6 + 2*2 + 5*18==100
4 + 2*3 + 5*18==100
2 + 2*4 + 5*18==100
0 + 2*5 + 5*18==100
5 + 2*0 + 5*19==100
3 + 2*1 + 5*19==100
1 + 2*2 + 5*19==100
0 + 2*0 + 5*20==100