【蓝桥杯】【猴子吃桃】

来源:互联网 发布:椰子油 炒菜 知乎 编辑:程序博客网 时间:2024/05/17 08:14

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

分析
第10天剩余桃子数量是1
说明猴子已经吃了9天桃子了
后一天桃子的数量是前一天桃子数量的

121

前一天桃子的数量是后一天桃子数量的(x+1)*2
所以采用逆序倒退的方法来循环求出:
第9天的桃子数量?
第8天的桃子数量?
……
第1天的桃子数量?

源码

    public static void main(String[] args) {        //第10天的桃子数量设为x=1        int x = 1;        //可以循环依次求出第9天的桃子数量...直至第1天的桃子数量        for(int i=9; i>=1; i--){            x = 2*(x+1);        }        //打印出第一天的桃子数量        System.out.println(x);    }

结果
1534

原创粉丝点击