作者:墨启飞
环境:vs2019
时间限制: 1Sec 内存限制: 128MB 提交: 24127 解决: 16354
题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
样例输入复制
10样例输出复制
1534#include<iostream> using namespace std; int main() { int N; int sum = 1; cin >> N; for (int i = 1; i <= N - 1; i++) { sum += 1;//加上第N天的 sum *= 2; } cout << sum << endl; return 0; }
解题方法:此题用逆向计算,1,4,10.......
题目 1020:猴子吃桃的问题
最新推荐文章于 2022-06-20 19:34:35 发布