TB椰程 TypeBuddy 打字搭子

猴子吃桃

洛谷·深入浅出 · 代码 · cpp · 难度 1/5 · 共 351 字

倒推每天吃一半多一个，求最初桃子数

  • 洛谷
  • 练习

正文

// 原题：https://oj.yecheng.tv/p/1442）
// 题意：猴子每天吃剩余的一半多一个，第 n 天早上剩 1 个，求最初买了多少个桃子。
// 思路：倒推。前一天 = (当天 + 1) * 2，从 1 倒推 n-1 次。
// 复杂度：O(n)。
// 易错点：倒推是加一后乘二，不是减一；循环 n-1 次。
#include <iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    int x = 1;
    for(int i = 0; i < n - 1; i++) x = (x + 1) * 2;
    cout << x << endl;
    return 0;
}

洛谷·深入浅出的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK