2017-02-15题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
import java.util.Scanner;
public class ru20170215 {
public static void main(String[] args) {
// TODO Auto-generated method stub
// Scanner in = new Scanner(System.in);
// int arr[] = new int[11];
// int total = 1;
// System.out.println(“请输入你要知道第几天的桃子数:”);
// int n = in.nextInt();
//
// for(int i = 10;i >= 0;i–){
// arr[i] = total;
// total = (total + 1) * 2;
// }
//
// if(n == 0){
// System.out.println(“不合逻辑,请重新输入:”);
// }else{
// System.out.println(“第”+n+”天,有桃子”+arr[n]+”颗”);
//
// }
int total = 1;
int day = 10;
for(int i = 10;i > 0;i--){
System.out.println("第"+day+"天,有桃子"+total+"颗");
total = (total + 1) * 2;
day--;
}
}
}
本文通过逆向思维解决了一个经典的猴子吃桃问题,从第10天剩下一个桃子出发,回溯第一天摘取的桃子总数。通过一个简单的Java程序实现了解题过程。
5985

被折叠的 条评论
为什么被折叠?



