Manchester


私信TA

用户名:wenyajie

访问量:218400

签 名:

在历史前进的逻辑中前进,这个逻辑就是人心向背的逻辑

等  级
排  名 1
经  验 46211
参赛次数 1
文章发表 188
年  龄 0
在职情况 学生
学  校 Xiamen University
专  业 计算机科学

  自我简介:

在历史前进的逻辑中前进,这个逻辑就是人心向背的逻辑

解题思路:
1.假设在第3天,剩余x=1个桃子;(等于前一天的除以2再-1)

2.则在第2天剩余x=(1+1)*2=4个桃子;

3.则在第1天剩余x=(1+4)*2=10个桃子;

则根据归纳法得到:每一天剩余的桃子数等于其后面一天的桃子数加上1再乘以2

参考代码:

#include<stdio.h>

int main()
{
  int day;
  while(scanf("%d",&day)!=EOF)
     {

         int x=1;
         for(int i=1;i<day;i++)
            x=(1+x)*2;
            printf("%d\n",x);
     }
return 0;
}

别忘点赞哦-.-

 

0.0分

7 人评分

  评论区