蟠桃记

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


喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 
什么问题?他研究的问题是蟠桃一共有多少个! 
不过,到最后,他还是没能解决这个难题,呵呵^-^ 
当时的情况是这样的: 
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢? 
Input输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。Output对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。Sample Input
2
4
Sample Output
4
22


由题意得递推关系

n=1:   f(1)=1;

n>1:   f(n)/2-1=f(n-1);即f(n)=2*(f(n-1)+1);


#include <stdio.h>
int func(int n){
    if(n==1)
        return 1;
    else{
         int res=1;     //老师的博客中写 long res=1L;类似的long long res=1LL;unsigned int res=1u;更规范
        while(--n)
            res=2*(res+1);
        return res;}
}

int main(void)
{

    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%d\n",func(n));
    }

    return 0;
}


查看评论

高级UI设计师养成记

-
  • 1970年01月01日 08:00

杭电 ACM 2013:蟠桃记

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45421455这道题目很简单只要知道蟠桃是怎么减少的,我们就逆着算就可以了,我...
  • Always2015
  • Always2015
  • 2015-05-01 20:05:08
  • 1753

蟠桃记 -2013

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2013 蟠桃记Time Limit: 2000/1000 MS (Java/Others)    Me...
  • sherilindas
  • sherilindas
  • 2016-03-30 22:11:10
  • 647

HDU2013 蟠桃记【递推】

蟠桃记 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submis...
  • tigerisland45
  • tigerisland45
  • 2016-06-26 15:49:12
  • 3751

1191: 【蟠桃记】

题目描述:喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,...
  • keyrote
  • keyrote
  • 2017-12-17 15:51:15
  • 94

蟠桃记——递归

//Createdby朱正天on2017/8/12.//如何继续处理非2数#include#include#include#include#include#include#include#includ...
  • z290048663
  • z290048663
  • 2017-08-26 15:21:05
  • 101

hdoj2013(java) 找规律 蟠桃记

蟠桃记 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...
  • GoodLuckAC
  • GoodLuckAC
  • 2016-05-03 11:15:39
  • 683

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

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

HDOJ 【C】 2013 蟠桃记

蟠桃记 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...
  • alalalalalqp
  • alalalalalqp
  • 2013-01-12 20:31:11
  • 1006

hdoj-2013-蟠桃记(解题报告)

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2013 问题描述: 蟠桃记 Time Limit: 2000/1000 MS (Java/Other...
  • w5142016
  • w5142016
  • 2017-04-09 10:15:12
  • 84
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 566
    积分: 488
    排名: 10万+
    博客专栏
    文章存档
    最新评论