1020:猴子吃桃问题

179 阅读 0 评论 0 点赞

解题思路:
有规律计算，可以运用逆思维，把最后一天剩的桃子数当作首项，把每一天剩的桃子数+1再*2就是前一天的桃子数，一直循环往复，就能算出第一天的桃子数
注意事项:
先+1再*2，而不是先*2再+1，因为原题是先/2再-1，倒过来就是先+1再*2。所求是第n项，而非前n项和。

参考代码:

#include<stdio.h>

int main()

{

int N,i,num=1;

scanf("%d",&N);

for(i=1;i<N;i++)

{

num=(num+1)*2;

}

printf("%d",num);

return 0;

}

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程