习题4-10 猴子吃桃问题(15 分)
一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第$N$天早上想再吃时,见只剩下一个桃子了。问:第一天共摘了多少个桃子?
输入格式:
输入在一行中给出正整数$N(1\lt N \leq 10)$。
输出格式:
在一行中输出第一天共摘了多少个桃子。
输入样例:
1 | 3 |
输出样例:
1 | 10 |
将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
输入在一行中给出待换的零钱数额$x \in(8,100)$。
要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。
1 | 13 |
1 | fen5:2, fen2:1, fen1:1, total:4 |
Update your browser to view this website correctly. Update my browser now