重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
public class Monkey
创新互联公司科技有限公司专业互联网基础服务商,为您提供温江服务器租用,高防服务器,成都IDC机房托管,成都主机托管等互联网服务。
{
public static void main(String[] args)
{
int sum=0,remain=1;
//每天吃剩的桃子加一个正好是前一天桃子的一半,每天桃子的总数就是前一天剩下桃子的数量
for(int day=9;day=1;day--)
{
sum=(remain+1)*2;
remain=sum;
System.out.println("第"+day+"天还剩"+remain+"个桃子");
}
System.out.println(sum);
}
}
猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第十天早上在想吃时,就只剩一个桃子了.求第一天共摘了多少个桃子?
public class 猴子吃桃 {
static int total(int day){
if(day == 10){
return 1;
}
else{
return (total(day+1)+1)*2;
}
}
public static void main(String[] args)
{
System.out.println(total(1));
}
}
采取倒推法做:
设第九天剩下n个,应该吃掉 (n/2)+1 则 n-(n/2)-1=1 解得 n=4 第九天剩下4个;
同理设第8天剩下n个,应该吃掉 (n/2)+1 则 n-(n/2)-1=4,解得 n=10 第八天剩下10个
以此类推 第七天剩下 (10+1)x2=22个,第六天剩下 (22+1)x2=46个,第五天剩下(46+1)x2=94个,第四天剩下 (94+1)x2=190个,第三天剩下(190+1)x2=382
第2天剩下 (382+1)x2=766,
第一天有 (766+1)x2=1534个桃子.
猴子吃桃(java)
class 猴子吃桃{
public static void main(String[]args){
int sum=1;
for (int i=9;i0 ;i-- )
{
sum=(sum+1)*2;
}
System.out.print("猴子吃桃的数目为:");
System.out.println(sum);
}
}
编程思想是很重要的,这个问题就是倒过来考虑的:
public class Test{
public static void main(String []args){
int count=1;
for(int i=0;i9;i++)
{
//每天吃的桃子
count=(count+1)*2;
}
System.out.println("第一天共摘了"+count+个桃子);
}
}