HDU1002蟠桃记
2014-03-25 20:08
204 查看
Font Size: ← →
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
#include <iostream>
using namespace std;
int fun(int n)
{
int m;
if(n==2)
return 4;
else
return ((fun(n-1)+1)*2);
}
int main()
{
int n;
while(cin>>n&&n>1&&n<30)
{
int m;
m=fun(n);
cout<<m<<endl;
}
return 0;
}
Problem Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。Output
对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。Sample Input
2 4
Sample Output
422#include <iostream>
using namespace std;
int fun(int n)
{
int m;
if(n==2)
return 4;
else
return ((fun(n-1)+1)*2);
}
int main()
{
int n;
while(cin>>n&&n>1&&n<30)
{
int m;
m=fun(n);
cout<<m<<endl;
}
return 0;
}
相关文章推荐
- 网络编程初涉(一)http
- android学习日记21--消息提示之Toast和Notification
- 在MVC或WEBAPI中记录每个Action的执行时间和记录下层方法调用时间
- 返回一个参考的内部
- 动态规划(Dynamic Programming, DP)简介
- 用C#+AE实现ArcGIS中的字段统计功
- 解决 ERROR 1045 (28000): Access denied for user 'root'@'localhost'
- 关于 STLport,Boost和Qt的思考
- javascript Prototype constructor的理解(一)
- shell脚本程序编写1
- android布局中的fill_parent、wrap_content和match_parent的区别
- 第三周作业-循环与判断语句
- 王垠—写给清华大学的退学申请
- 浏览器探究——webkit部分——解析HTML(3)HTMLToken的处理
- 电梯调度系统最终版
- jQuery1.11源码分析(2)-----Sizzle源码中的正则表达式[原创]
- Sonatype Nexus 搭建Maven 私服
- 答读者问(1):有关如何选导师及研究生时间安排等问题
- cgroups分析与应用连载(一)
- 网络131作业