dotcpp题目 1020: [编程入门]猴子吃桃的问题

一、题目

题目描述

猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。

输入格式

N

输出格式

桃子总数

样例输入

10

样例输出

1534

 二、代码

分析：若干个挑子吃了一半有多一个，重复n天，最后一天还剩1个，那我们就可以逆向思维，假设只有一个桃子，每天得到的桃子数，为当前桃子数多1又2倍。

package dotcpp2;

import java.util.Scanner;

public class C猴子吃桃的问题 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int n = sc.nextInt();
			int sum = 1;
			for(int i = 1; i <n; i++) {
				sum = (sum +1)* 2;
			}
			System.out.println(sum);
		}
	}
}