C語言 習題4 5 換硬幣 20分

2021-10-03 22:35:54 字數 838 閱讀 8302

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

輸入在一行中給出待換的零錢數額x∈(8,100)。

要求按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

#includeint my_print(int fen5, int fen2, int fen1, int total, int i) 

else i--;

if (fen2 > 1) return my_print(fen5, fen2 - 1, fen1 + 2, fen5 + (fen2 - 1) + (fen1 + 2), i + 1);

else if (fen5 > 1) return my_print(fen5 - 1, fen2 + 2 + (fen1 + 1) / 2, (fen1 + 1) % 2, fen5 - 1 + (fen2 + 2 + (fen1 + 1) / 2) + ((fen1 + 1) % 2), i + 1);

else

}int main()

習題4 5 換硬幣(20 分)

將一筆零錢換成5分 2分和1分的硬幣,要求每種硬幣至少有一枚,有幾種不同的換法?輸入在一行中給出待換的零錢數額x 8,100 要求按5分 2分和1分硬幣的數量依次從大到小的順序,輸出各種換法。每行輸出一種換法,格式為 fen5 5分硬幣數量,fen2 2分硬幣數量,fen1 1分硬幣數量,total...

習題4 5 換硬幣 (20 分)

將一筆零錢換成5分 2分和1分的硬幣,要求每種硬幣至少有一枚,有幾種不同的換法?輸入格式 輸入在一行中給出待換的零錢數額x 8,100 輸出格式 要求按5分 2分和1分硬幣的數量依次從大到小的順序,輸出各種換法。每行輸出一種換法,格式為 fen5 5分硬幣數量,fen2 2分硬幣數量,fen1 1分...

習題4 5 換硬幣(20 分)

將一筆零錢換成5分 2分和1分的硬幣,要求每種硬幣至少有一枚,有幾種不同的換法?輸入在一行中給出待換的零錢數額x 8,100 要求按5分 2分和1分硬幣的數量依次從大到小的順序,輸出各種換法。每行輸出一種換法,格式為 fen5 5分硬幣數量,fen2 2分硬幣數量,fen1 1分硬幣數量,total...