蟠桃记
2016-02-06 18:50
323 查看
蟠桃记
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 45 Accepted Submission(s) : 38
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。
Output
对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
Sample Input
2 4
Sample Output
4 22
Author
lcy
Source
C语言程序设计练习(二)#include<string> #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include <vector> #include <queue> #include <set> #include <map> #include <math.h> #include <stdlib.h> #include <time.h> #include<iomanip> #include<memory.h> using namespace std; int f(int n,int m) { if(n>=m)return 1; else return(2*(f(n+1,m)+1)); } int main() { int n,m; while(cin>>m){ cout<<f(0,m-1)<<endl; } return 0; }
相关文章推荐
- HDU 1976 prime path
- RocEDU.阅读.写作《乌合之众》(一)
- POJ3281 Dining(最大流)
- Kinect For Windows V2开发日志一:开发环境的配置
- 导航控制器 UINavigationController
- 【分享】GEARS of DRAGOON 1+2【日文硬盘版】[带全CG存档&攻略+SSG修改+打开存档补丁]
- java学习心得——代码重铸
- hdu5086——Revenge of Segment Tree
- HDU 4859(Bestcoder #1 1003)海岸线(网络流之最小割)
- mysql jdbc的使用
- Java基础——I/O
- Paltform总线与其它总线框架的关系探究
- 第一周总结
- 3-04. 一元多项式的乘法与加法运算(20)(ZJU_PAT 结构体)
- 学习笔记------数据结构(C语言版) 队列的顺序存储/循环队列
- 配对堆
- 【图论】2-sat总结
- 浏览器加载和渲染HTML的顺序
- 1007. 素数对猜想
- Hibernate中inverse="true"的理解