猴子吃桃问题

最新推荐文章于 2024-02-29 14:57:18 发布

原创最新推荐文章于 2024-02-29 14:57:18 发布 · 982 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iostream #测试

ACM语言入门专栏收录该内容

48 篇文章

订阅专栏

本文探讨了猴子吃桃问题的解决方法，通过数学推理计算出初始桃子数量。每轮猴子吃掉一半桃子并多一个，最终剩下一个。通过逆向计算，可以找出原始桃子总数。

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

猴子吃桃问题

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 0

描述

有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29)

输入

第一行有一个整数n,表示有n组测试数据（从第二行开始，每一行的数据为：第m天）；

输出

每一行数据是桃子的总个数

样例输入

2
3
11

样例输出

22
6142

查看代码---运行号：252348----结果：Accepted

运行时间： 2012-10-05 16:44:19 | 运行人: huangyibiao

view source print ?

    01.
    #include <iostream>
   
    02.
    using namespace std;
   
    03.
    //推理得出：s1 = s / 2 - 1; => s= (s1+1) * 2
   
    04.
    int main()
   
    05.
    {
   
    06.
    int t;
   
    07.
    cin >> t;
   
    08.
     
    09.
    while (t--)
   
    10.
    {
   
    11.
    int m;
   
    12.
    cin >> m;
   
    13.
     
    14.
    long sm = 1;
   
    15.
    for (int  i = m; i >= 1; i--)
   
    16.
    {
   
    17.
    sm = (sm + 1) * 2;
   
    18.
    }
   
    19.
    cout << sm << endl;
   
    20.
    }
   
    21.
    return 0;
   
    22.
    }