- /*
- 看题时间:2013年6月15日 17:01:46
- 结束时间:2013年6月15日 17:31:34
- 题目:猴子吃桃的问题:猴子第一天摘下来N个桃子,当天就吃了一半,但是还不过瘾,又多吃了一个,第二天早上又将
- 剩下的桃子吃了一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个,到第十天早上的时候就发现剩下
- 一个桃子了.求第一天一共摘下了多少桃子呢?
- 审题思路:
- 1.猴子:monkey;桃子:peach。
- 2.因为只有第十天的个数是明确的,故采用逆向思维法。
- 3.第十天早上的时候发现剩下1个桃子,说明第九天吃完后剩下最后一个。
- 4.用第九天吃下的最后一个加1再X2,则就是第八天吃完后剩下的个数。
- 。。。。
- 5.同理那么第二天吃下的最后一个加1再X2,就是第一天吃完后剩下的个数。
- 6.再加1乘2就是第一天一共摘下的桃子的个数了。
- 7.共循环了9次
- */
- class MonkeyEat
- {
- public static void main(String[] args)
- {
- int N = 1;//第九天吃完后剩下最后一个
- for (int x=9; x>=1; x--)//利用for循环,每循环一次“审题思路”向前推一步。共9次。
- {
- if(x<=9)
- {
- N = (N+1)*2 ;
- }
- }
- System.out.println("第一天一共摘下了:"+N+" 个桃子");
- }
- }
复制代码 |
|