HDU 蟠桃记

时间:2022-08-27 09:15:01

蟠桃记

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 50   Accepted Submission(s) : 42

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语言程序设计练习(二) 
AC:代码:
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int a[31]={0,1},i;
for(i=2;i<31;++i){
a[i]=(a[i-1]+1)*2;
}
int k;
while(cin>>k){
printf("%d\n",a[k]);
}
return 0;
}

HDU 蟠桃记的更多相关文章

  1. HDU 2013 蟠桃记

    蟠桃记 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submis ...

  2. HDOJ2013蟠桃记

    蟠桃记 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...

  3. 蟠桃记 AC 杭电

    蟠桃记 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submis ...

  4. HDOJ2013&lowbar;蟠桃记

    水题 HDOJ2013_蟠桃记 #include<stdio.h> #include<stdlib.h> #include<math.h> #include< ...

  5. hdu2013 蟠桃记【C&plus;&plus;】

    蟠桃记 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...

  6. Java练习 SDUT-1217&lowbar;蟠桃记

    蟠桃记 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第 ...

  7. HDU&lowbar;2013——蟠桃记&comma;反向推理

    Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少 ...

  8. HDU2013 蟠桃记【递推】

    Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少 ...

  9. HDOJ 2013 蟠桃记

    #include<iostream> using namespace std; int main() { int n; while (cin >> n) { ; ;i < ...

随机推荐

  1. 黑马----JAVA字符串

    黑马程序员:Java培训.Android培训.iOS培训..Net培训 Stirng.StringBuffer和StringBuilder都实现了字符序列接口CharSequence,都是final类 ...

  2. &lbrack;转&rsqb;JS调用Android里面的方法,Android调用JS里面的方法

    FROM : http://blog.csdn.net/hj563308597/article/details/45197709 Android WebView 在公司Android的开发过程中遇到一 ...

  3. C&plus;&plus;string中用于查找的find系列函数浅析

    总述:      以下所讲的所有的string查找函数,都有唯一的返回类型,那就是size_type,即一个无符号整数(按打印出来的算).若查找成功,返回按查找规则找到的第一个字符或子串的位置:若查找 ...

  4. 转载---Java集合对象的深度复制与普通复制

    原博文:http://blog.csdn.net/qq_29329775/article/details/49516247 最近在做算法作业时出现了错误,原因是没有弄清楚java集合的深度复制和浅度复 ...

  5. 【HTML5】地理定位

    <!DOCTYPE html> <html> <body> <p id="demo">点击这个按钮,获得您的坐标:</p&gt ...

  6. 在Linux中设置共享目录

    1.  是否安装了samba服务 sudo apt-get install samba sudo apt-get install smbfs 2.  创建需要共享的目录/ home/usr/share ...

  7. RMQ的st表算法

    此算法可用来处理区间最值问题,预处理时间为O(nlogn),查询时间为O(1) 此算法主要基于倍增思想,用以数组st[i][j]表示从第i个元素开始向后搜2的j次方的最值 可用递推的方式求得:st[i ...

  8. Android ClassLoader详解

    我们知道不管是插件化还是组件化,都是基于系统的ClassLoader来设计的.只不过Android平台上虚拟机运行的是Dex字节码,一种对class文件优化的产物,传统Class文件是一个Java源码 ...

  9. Jquery实现checkbox按shift多选

    html <html> <head> <meta http-equiv="content-type" content="text/html; ...

  10. 寒假训练 A - A Knight&&num;39&semi;s Journey 搜索

    Background The knight is getting bored of seeing the same black and white squares again and again an ...