OJ # 184. 路飞吃桃

richful_world

于 2023-05-24 22:35:39 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： C 文章标签：算法开发语言 c语言

本文链接：https://blog.csdn.net/youdu0213/article/details/130856768

C 专栏收录该内容

24 篇文章

订阅专栏

这是一个数学问题，路飞每天吃掉剩下桃子的一半再加一个，经过n天后剩下1个。通过逆向计算，从第n天开始回溯，可以找出桃子的初始数量。程序使用C语言实现，通过循环计算得出答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

路飞买了一堆桃子不知道个数，第一天吃了一半的桃子，还不过瘾，又多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到 n 天只剩下一个桃子了。路飞想知道一开始买了多少桃子。

输入

输入一个整数 n(2≤n≤30)。

输出

输出买的桃子的数量。

分析

第 n 天，剩 1个
n - 1天，一共 x / 2 - 1 = 1 ==> x = 4 个
…

代码

#include <stdio.h>
int main () {
  int n;
  scanf("%d", &n);
  int total = 0;
  for (int i = n; i >= 1; i--) {
    if (i == n) {
      total = 1;
    } else {
      total = (total + 1) * 2;
    }
  }
  printf("%d", total);
  return 0;
}

在这里插入图片描述