HDOJ_2013蟠桃记(数学归纳) 解题思路总结
来源:互联网 发布:测外网端口 编辑:程序博客网 时间:2024/05/29 14:34
蟠桃记
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27079 Accepted Submission(s): 20552Problem Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。
Output
对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
Sample Input
24
Sample Output
422
一,解题思路 找规律,数学归纳思想。
由n=4的时候,桃子数为22. 推出答案:如
已经吃的 剩下的
第1天 22/2+1 =12 22-12 = 10
第2天 10/2 +1 =6 10 -6 =4
第3天 4/2 +1 = 3 4 -3 =1
第4天 1
把天数反过来,倒着推一下。
f(1)= 1
f(2)= (3-1)×2 -->(f(1)+1) *2
f (3)= (6-1)×2 -->(f(2) +1) *2
f (4) = (12-1) *2 --> (f(3) +1 ) *2
.....
f(n) = (f(n-1) + 1) *2
二 ,代码实现
#include <stdio.h> int main() { int n,sum; while(scanf("%d",&n)!=EOF) { sum=1; //相当于f(1) =1; for(int i=1;i<n;i++) sum=(sum+1)*2; printf("%d\n",sum); } return 0; }
- HDOJ_2013蟠桃记(数学归纳) 解题思路总结
- hdoj_2013 蟠桃记
- hdoj-2013-蟠桃记(解题报告)
- (解题报告)HDU2013---蟠桃计
- 小学数学典型应用题解题思路及方法(一)
- 小学数学典型应用题解题思路及方法(二)
- LeetCode解题思路总结
- 字典嵌套解题思路总结
- Leetcode解题思路总结(Easy)
- Leetcode解题思路总结(Medium)
- Leetcode解题思路总结(Easy)
- hdu 2013 蟠桃记-递推-[解题报告]C++
- PAT乙级(2016.12.10)(解题思路+总结)
- SAT数学解题方法总结
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- IP视频通信中的丢包—“恢复技术”
- Ubuntu Linux 查看、编辑、比较二进制文件
- C++第16周项目2 -挂科的不进新名单
- Jacob操作Word书签
- 中篇美国人经营之道 二让顾客参与进来形成互动
- HDOJ_2013蟠桃记(数学归纳) 解题思路总结
- [cocos2d-x] --- 实现Dota技能冷却效果
- [cocos2d-x] --- 完美解决中文乱码
- 沃尔玛收购大数据公司Inkiru 在线业务增加砝码
- 对Linux内核中进程上下文和中断上下文的理解
- C++第16周项目3 -电子词典
- 传智播客asp.net基础视频免费分享
- ExtJS两个grid用同一个store显示不同的数据
- 学习CSS布局
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
学霸和校草双双崩人设
他有毒惜双双
薛双双林白免费阅读
小夫妻卫生间双双臭死
小夫妻在卫生间被双双臭死
小夫妻卫生间被双双臭死
小夫妻在卫生间双双被臭死
双镜头相机
反双曲函数
双反相机
双反相机好还是单反好
双反lomo相机
割双眼皮抽脂会反弹
双下巴吸脂还会反弹吗
禄来双反
双级反渗透纯化水设备
双级反渗透纯净水设备
禄来双反相机
双级反渗透
双反案
复古双反lomo相机
单反和双反哪个好
反双曲函数公式
双级反渗透设备价格
珠江双反相机
双反
双发射手
双发
双发浅水湾
想双发飞叉叉网
双发抽油烟机
双发温泉花园二手房
双发集成灶价格
双叒
叒叕
叒叕怎么读
叒
双叒叕的读音
皇后又双叒叕挂了免费阅读
皇后又双叒叕挂了
叒怎么读