紧张哑铃

文章
4
资源
0
加入时间
3年1月28天

【多重循环】【流程控制】abc组合(“百文白鸡”穷举法)

在这道题之前,我要先介绍一种经典的问题“百文白鸡”的解法。问题大致为:鸡翁一只5块,鸡母一只3块,三只鸡雏1块,请问100块可以买多少组合,最终的鸡数必须也是100只。在C语言中,解决这样情况较多,但是关联点在于钱数加和确定的问题,可以用多重循环来解决。由于我找不到百文白鸡的原题,下面用一个类似的问题来充当引例:【换硬币问题】将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?输入格式:输入在一行中给出待换的零钱数额x∈(8,100)。输出格式:要求按5分、2分和