试题 算法提高 P0402
资源限制
时间限制:1.0s 内存限制:256.0MB
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想在吃时就只剩下一个桃子了。求第一天共摘了多少桃子。
(下面的不是正确答案)
输出:
8
可以从最后一天往前推算,第10天1个,第九天是(1+1)*2个……
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = 1; for (int i = 1; i < 10; i++) { n = (n+1)*2; } System.out.println(n); } }