您所在的位置：首页 - 科普 - 正文科普

核桃编程答案

瑜桦 05-06 【科普】 902人已围观

摘要题目描述：猴子第一天摘下若干个核桃，并吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的核桃吃了一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第N天早上再想吃时，发现只剩下一个核桃了。

题目描述：

猴子第一天摘下若干个核桃，并吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的核桃吃了一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第N天早上再想吃时，发现只剩下一个核桃了。

编程输入天数N(1<=N<=16),输出一开始最少摘了多少个核桃（一个不少）。

输入格式：

包含一个整数N。

输出格式：

包含一个整数，即一开始最少摘了多少个核桃。

样例输入：

样例输出：

解题思路：

每天吃前一天剩下一半零一个，设第 i 天摘下了 x 个桃子，那么第 i 1 天剩下了 (x 1) * 2 个桃子，代入推出 f(i) = (f(i 1) 1) * 2

代码实现：

```python

def peach(n):

peaches = 1

for i in range(n, 0, 1):

peaches = (peaches 1) * 2

return peaches

n = int(input())

print(peach(n))

```

时间复杂度为 O(n)，可以满足题目需求。

参考文献：

[1] P1029 【若干内部信息】. luogu. https://www.luogu.com.cn/problem/P1029.