HDOJ 2013 蟠桃记

简介: HDOJ 2013 蟠桃记

Problem Description

喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!

什么问题?他研究的问题是蟠桃一共有多少个!

不过,到最后,他还是没能解决这个难题,呵呵^-^

当时的情况是这样的:

第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?


Input

输入数据有多组,每组占一行,包含一个正整数n(1

import java.util.Scanner;
class Main{
    static int sum = 1;
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            sum=1;
           int n = sc.nextInt();
           pan(n);
           System.out.println(sum);
      }
    }
    public static void pan(int n ){
        if(n==1){
            return ;
        }
        else{
        sum = 2*sum + 2;
        n--;
        pan(n);
     }
     }
}
目录
相关文章
HDOJ 2046 骨牌铺方格
HDOJ 2046 骨牌铺方格
157 0
HDOJ 2046 骨牌铺方格
HDOJ 1303 Doubles(简单题)
HDOJ 1303 Doubles(简单题)
113 0
HDOJ 1412 {A} + {B}
HDOJ 1412 {A} + {B}
135 0
|
人工智能 Java BI
|
机器学习/深度学习 网络协议 缓存
|
Java
HDOJ 1715 大菲波数
Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N,接下来N行为整数Pi(1
874 0
|
人工智能 算法
HDOJ 3466 Proud Merchants
Problem Description Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world.
983 0
HDOJ 2057 A + B Again
Problem Description There must be many A + B problems in our HDOJ , now a new one is coming.
908 0