將一筆零錢換成5分、2分和1分的硬幣，要求每種硬幣至少有一枚，有幾種不同的換法？

輸入格式:

輸入在一行中給出待換的零錢數額8。

輸出格式:

要求按5分、2分和1分硬幣的數量依次從大到小的順序，輸出各種換法。每行輸出一種換法，格式為：“fen5:5分硬幣數量, fen2:2分硬幣數量, fen1:1分硬幣數量, total:硬幣總數量”。最後一行輸出“count = 換法個數”。

輸入樣例:

13

輸出樣例:

fen5:2, fen2:1, fen1:1, total:4
fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4
 

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<stdlib.h>
 4 #include<string.h>
 5 int main() {
 6     int f5 = 1, f2 = 1, f1 = 1;                    //定義f5,f2,f1的個數，最少是1個
 7     int x = 0;                                //總數x
 8     int cout = 0;                            //
 
總次數
 9     scanf("%d", &x);
10     f5 = x / 5;                    
11     for (; f5 > 0; f5--) {        //大迴圈，根據f5的個數逐步遞減（題上說是f5遞減的）
12         f1 = 1;                                //可以肯定的是，f1的個數在f5定了的情況下是遞增的，f2是最後算出來的
13         for (; f2 > 0;f1++) {                                //算f2
14             if
 
 ((f5 * 5 + f2 * 2 + f1) > x) {    //判斷他們和是否超過x，如果超過，就說明這種個數的5分硬幣已經用完了
15                 break;
16             }
17             f2 = (x - f5 * 5 - f1) / 2;
18             if ((x - f5 * 5 - f1) % 2 == 0) {                //如果f2不是整數，就不輸出
19                 printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", f5, f2, f1, f1 + f2 + f5);
20                 cout++;
21             }
22             f2 = 1;            //f2還原，因為如果不還原，上面判斷是否退出迴圈時是有問題的
23         }
24     }
25     printf("count = %d\n", cout);
26     return 0;
27 }

註釋已經說明了一些情況。

再解釋一下自己的思路：根據題目要求，5分硬幣是從最多到最少的，所以我們首先要算的就是5分的，這種情況也是最簡單的，直接除法就可以了。

接著就會進入陷阱，題上說，5分硬幣是首要，2分是次要，1分是最最次要，但是呢，我們該如何管理這個2分硬幣，會發現無從下手，所以就只能從1分硬幣下手。

1分硬幣在5分硬幣定了的前提下，它一定是逐漸增加的！！！我們可以根據這個來定2分硬幣

於是就有上述程式碼了，至於裡面的判斷條件之類的，都可以理解啦！