关闭

hdoj 蟠桃记

137人阅读 评论(0) 收藏 举报
分类:

Problem Description

喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?

Input

输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。

Output

对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。

Sample Input

2
4

Sample Output

4
22
代码:
#include<stdio.h>
int main()
{
     int n;
     while(scanf("%d",&n)!=EOF)
     {
         int a,b=1;
         for(n;n>1;n--)
         {
             a=(b+1)*2;
             b=a;
         }
         printf("%d\n",a);
     }
     return 0;
 } 
注意:没啥要注意的…………
0
0
查看评论

hdu 2013 蟠桃记-递推-[解题报告]C++

蟠桃记 问题描述 : 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天...
  • judyge
  • judyge
  • 2015-05-09 09:47
  • 613

hdoj2013(java) 找规律 蟠桃记

蟠桃记 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52568  &#...
  • GoodLuckAC
  • GoodLuckAC
  • 2016-05-03 11:15
  • 615

杭电 ACM 2013:蟠桃记

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45421455这道题目很简单只要知道蟠桃是怎么减少的,我们就逆着算就可以了,我的AC代码如下:#include <iostream>using namespace s...
  • Always2015
  • Always2015
  • 2015-05-01 20:05
  • 1539

【暑期基础】N HDU 2013 蟠桃记

#include int main() { int n, i; int peach[31] = { 0, 1 }; for (i = 2; i < 31; i++) { peach[i] = 2 * ( peach[i - 1] + 1); } while ( scan...
  • Hello1995
  • Hello1995
  • 2015-07-31 10:08
  • 235

HDU2013蟠桃记(递归和非递归两种方式)

蟠桃记 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50440 ...
  • hurmishine
  • hurmishine
  • 2016-03-01 14:33
  • 677

递归递推之蟠桃记

题目大概: 每天吃一半加1个桃子,最后第n天还有一个桃子,问第一天有多少桃子。 思路: 很容易便写出递推状态和递推公式。a[n]为第n天的桃子数,a[n-1]=(a[n]+1)*2。 感想: 无。 代码: #include using namespace std; int m...
  • a1046765624
  • a1046765624
  • 2017-03-25 17:23
  • 104

HDU_ACM-2013 蟠桃记

  • u011916318
  • u011916318
  • 2014-09-19 23:42
  • 401

杭电ACM 2013 蟠桃记

蟠桃记 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22839    Accept...
  • neuxxm
  • neuxxm
  • 2012-12-04 11:30
  • 2207

acm蟠桃记

努力,努力
  • wpw750070
  • wpw750070
  • 2016-10-12 20:58
  • 182

HDU 2013 蟠桃记 (递归+水题)

蟠桃记 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52493  &#...
  • liangzhaoyang1
  • liangzhaoyang1
  • 2016-04-28 19:25
  • 786
    个人资料
    • 访问:39354次
    • 积分:2786
    • 等级:
    • 排名:第15170名
    • 原创:248篇
    • 转载:13篇
    • 译文:0篇
    • 评论:4条