蟠桃记 + 规律题
来源:互联网 发布:淘宝返利网哪个最好用 编辑:程序博客网 时间:2024/04/20 04:55
蟠桃记
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26245 Accepted Submission(s): 19914
Problem Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。
Output
对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
Sample Input
24
Sample Output
422
/*思路:找规律,每天吃前一天的一半,那么前一天应该是sum = sum *2 + 2 ;这里加2主要是还剩一个没吃*/#include<iostream>using namespace std ;int main(void){ int n ; while(cin>> n ) { int i , sum = 1; for( i =1 ; i < n ; i ++) sum = sum * 2 + 2 ; cout<<sum<<endl; } return 0 ;}
- 蟠桃记 + 规律题
- hdoj2013(java) 找规律 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- IOS开发中的证书和代码签名(code signing)
- thinkphp关于session的使用总结
- DSS Reactor Mode
- Log4j基本使用方法
- 快速的统计HTTP请求的分布
- 蟠桃记 + 规律题
- 三星笔试2013笔试杂说
- UpdateData、Invalidate、InvalidateRect和UpdateWindow及RedrawWindow
- 64位Win7浏览器代理设置注册表位置
- hdu 1166 敌兵布阵
- 整数解
- 文件夹右键添加cmd打开命令
- Nodejs 发送HTTP POST请求实例
- 散列表