猴子吃桃问题的思路整理

猴子吃桃问题：

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

答案为：1534个。

package algorithm;

public class Monkey {

	public static void main(String[] args) {
		
		
		/*
		 * 猴子吃桃问题：
		 * 
		 *       猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，
		 * 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。
		 * 到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少个桃子？
		 * 
		 * 答案为：1534个。
		 */
		
		calc();
		worstCalc();
	}

	public static void calc() {

		// 第一天吃掉一半 + 1个

		// 依次类推十天

		// 第十天发现剩 一个

		int num = 1;// 桃子数量

		for (int day = 9; day >= 1; day--) {
			num = 2 * (num + 1);
		}
		
		System.out.println(num);
	}
	
	// 最差的做法
	public static void worstCalc() {
		
		int peach = 0; // 桃子
		
		while (true) {
			
			int tempPeach = ++ peach; // 1 2 3 ... 1000 ... 
			
			int day;
			
			for (day = 1; day <= 9; day++) {
				tempPeach =  tempPeach / 2;
				tempPeach --;
				
				if( tempPeach <= 0 ) {
					break;
				}
			}
			
			if(day == 10 && tempPeach == 1) {
				break;
			}
		}

		System.out.println(peach);
	}
}

附执行结果如下：

1534
1534