c++猴子吃桃 题目概述 O(N - 1)算法 O(1)算法 总结 题目概述 一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n(n\le20)n(n≤20) 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？ 输入格式 无 输出格式 无 输入输出样例 输入 4 输出 22 O(N - 1)算法 直接暴力模拟 由题意得 ans = (ans + 1) * 2 #include<iostream> using namespace std; int n, ans = 1; int
这是一篇关于猴子吃桃问题的博客，通过C++编程语言解释了解决方案。第一天，猴子吃掉桃子的一半再加一个，之后每天如此，直到第n天只剩下一个桃子。博客介绍了两种算法，一种是O(N-1)的暴力模拟，另一种是O(1)的高效算法，利用递推关系得出通项公式a[n] = (3 * 2^n - 4) / 2，适合n≤20的情况。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
562
2005
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
