ganmu


私信TA

用户名:dotcpp0726067

访问量:3468

签 名:

等  级
排  名 1522
经  验 2809
参赛次数 0
文章发表 104
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:

由题可知:猴子每天吃一半多一个桃子,最后一天只剩一个桃子

即:可倒推回去求解此题

设第一天摘了n个桃子,则第二天有n/2-1个,第三天有(n/2-1)/2-1个,以此类推,最后一天剩1个桃子,则可倒推回去

最后一天:1,倒数第二天:(1+1)*2,倒数第三天:[(1+1)*2]+1...可求出第一天的桃子数

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int a;

    cin >> a;

    int b = 1;

    for (int i = 1; i < a; i++)//找出天数

    {

        b = (b + 1) * 2;//累加每天被吃掉的桃子数

    }

    cout << b << endl;

    return 0;

}



 

0.0分

1 人评分

  评论区

  • «
  • »