acm 蟠桃计问题
来源:互联网 发布:java sql select行数 编辑:程序博客网 时间:2024/05/01 16:53
题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=2013
题目为:
蟠桃记
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4341 Accepted Submission(s): 3487
Problem Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。
Output
对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
Sample Input
2
4
Sample Output
4
22
题目思路:已知最后一天为f(1)=1,求f(n)
即要建立从n到n-1的递推关系式:f(n-1)=f(n)-[f(n)/2+1]
所以: f(n)=[f(n-1)+1]*2;
代码:
#include<iostream>
using namespace std;
int main()
{
__int64 d[31]={0,1};
int i,n;
for(i=2;i<=30;i++)
{
d[i]=(d[i-1]+1)*2;
}
while(scanf("%d",&n)!=EOF)
printf("%I64d/n",d[n]);
return 0;
}
- acm 蟠桃计问题
- 蟠桃计
- ACM-2013 蟠桃记
- acm蟠桃记
- ACM简单计算题-装箱问题
- (解题报告)HDU2013---蟠桃计
- 递推递归练习 I 蟠桃计
- 问题 M: 蟠桃记
- 杭电ACM 2013 蟠桃记
- 杭电acm 2013蟠桃记
- 杭电 ACM 2013:蟠桃记
- 杭电 acm 2013(蟠桃记)
- HDU ACM 11 2013 蟠桃记
- ACM简单计算题-填词
- ACM-简单题之 蟠桃记——hdu2013
- 杭电ACM 2013蟠桃记 (递归函数)----20140724
- ACM递推递归练习I 蟠桃记
- 计算题:装箱问题
- 8.1.3 在Python扩展中使用MFC
- 数据结构笔试题目(下)
- CSS:实现某个div在网页中垂直水平居中
- Python扩展方法及工具比较
- 双剑合一 笔记本安装Vista/xp双系统详解
- acm 蟠桃计问题
- 傻目录精准化搜索打造聪明消费方式
- 优化VMWare 的运行效率
- 我还能走很远---lua和tolua++
- 工作为了生活,却又卖命的工作
- IBM定合作伙伴有规则 SOA创新中心添新丁
- Programming in Lua
- 迷你lua 5.1参考手册收藏
- 通过例子学习Lua收藏