HDU 2013 蟠桃记 (递归+水题)

网友投稿 1146 2022-08-23

HDU 2013 蟠桃记 (递归+水题)

HDU 2013 蟠桃记 (递归+水题)

蟠桃记

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52493    Accepted Submission(s): 39116

Problem Description

喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?

Input

输入数据有多组,每组占一行,包含一个正整数n(1

Output

对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。

Sample Input

2

4

Sample Output

4

22

Author

lcy

AC代码:

#include#include#include#include#include#include#include#includetypedef long long LL;using namespace std;int f(int n){ if(n==1)return 1; else if(n==2)return 4; else return (f(n-1)+1)*2;}int main(){ int n; int ans; while(cin>>n){ ans=f(n); printf("%d\n",ans); } return 0;}

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:软件架构到底是要解决什么问题?(软件架构的目标,不正确的是)
下一篇:HDU 2016 数据的交换输出(水题)
相关文章

 发表评论

暂时没有评论,来抢沙发吧~