hdu 2013 蟠桃记
来源:互联网 发布:美洽电脑软件下载 编辑:程序博客网 时间:2024/04/29 16:52
蟠桃记
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 17 Accepted Submission(s) : 13
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。
Output
对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
Sample Input
24
Sample Output
422
Author
Source
C语言程序设计练习(二)
分析:
a[1]=(a[0]+1)*2
a[2]=(a[1]+1)*2
a[3]=(a[2]+1)*2
.
.
.
a[n-1]=(a[n-2]+1)*2
a[2]=(a[1]+1)*2
a[3]=(a[2]+1)*2
.
.
.
a[n-1]=(a[n-2]+1)*2
#include <iostream>int main(){ int n,i,a[30]; while (scanf("%d",&n)!=EOF) { a[0]=1; for (i=1;i<n;i++) { a[i]=(a[i-1]+1)*2; } printf("%d\n",a[n-1]); } return 0;}
- hdu 2013 蟠桃记
- HDU 2013 蟠桃记
- HDU 2013 蟠桃记
- hdu 2013 蟠桃记
- hdu-2013-蟠桃记
- HDU 2013 蟠桃记
- [hdu 2013] 蟠桃记
- HDU 2013 蟠桃记
- HDU 2013 蟠桃记
- hdu 2013 蟠桃记
- hdu 2013 蟠桃记
- HDU 2013 -- 蟠桃记
- HDU 2013 蟠桃记
- HDU 2013 蟠桃记
- HDU 2013 蟠桃记
- hdu 2013 蟠桃记
- HDU 2013:蟠桃记
- hdu 2013 蟠桃记
- android基础篇------------java基础(4) (面向对象程序设计)
- 认识js中的function和this
- 飞跃的心
- poj3667 线段树+区间合并
- ACM 动态规划初步 Partitioning by Palindromes
- hdu 2013 蟠桃记
- Aho-Corasick算法
- POJ3071--Football
- libsvm-3.11(matlab)
- 一个以前没有注意的问题:java构造函数的执行顺序
- POI入门教程
- 花了两个小时做的-- 算不算久呢? 事件监听器 计算器java版 GUI
- 内排序Java实现
- POJ3140--Contestants Division