关于100根香蕉,猴子要背回50米远的家,一次最多只能背50根香蕉,但猴子每走1米后就要吃1根香蕉,问猴子最多可以背多少根香蕉回家?

100根香蕉,猴子要背回50米远的家,一次最多只能背50根香蕉,但猴子每走1米后就要吃1根香蕉,问猴子最多可以背多少根香蕉回家?

用java代码如何实现?



package com.li;
 
public class Test {  
  //总的香蕉数  
  private static int count=100;  
  //每次搬运的最大香蕉数和回家的步数  
  private static int halfcount=count/2;  
  //第一次搬运走的步数设置为firstsetp那么走到此地点,剩余的香蕉数为  
  //count-firstsetp*3,这 个步数的取值设置为使剩余的香蕉数小于或等于halfcount,此时可以搬这剩下的直接回家了  
  private static int firstsetp=0;  
  //count-firstsetp*3 剩余的香蕉数也可能稍稍大于halfcount因为多出一两个可能直接放弃不要了  
  private static int firstsetp_low=0;  


  public static void main(String[] args) {  
      getSteps();  
      getbrana(firstsetp);  
      getbrana(firstsetp_low);  
  }  


  public static void getSteps(){  
      for(int i=1;i<halfcount/2;i++){   
          if(i*3>=halfcount){   
              firstsetp=i;  
              firstsetp_low=firstsetp-1;  
//            System.out.println(firstsetp);  
              break;  
          }  
      }  
  }  


  public static void getbrana(int setps){  
      //走到第一站时剩下的香蕉数  
      int leavecount=count-setps*3;  
      System.out.print("第一次走: "+setps+" 步,搬运所有的香蕉到第一站后剩余的总香蕉数为:"+leavecount);  
      //由于每次只能搬halfcount个香蕉,如果走到第一站之后,剩下的香蕉数稍稍大于halfcount那么,稍大于的只能丢弃  
      if(leavecount>halfcount){  
          System.out.print(" 丢弃的香蕉数为: "+(leavecount-halfcount));  
          leavecount=halfcount;  
      }  
      //回家的总步数减去已走的步数,为剩下的总步数  
      int leavesteps=halfcount-setps;  
      //save为回到家剩余的香蕉数  
      int save=leavecount-leavesteps;   
      System.out.println(" 剩余的步数为: "+leavesteps+" 到家剩余的香蕉数为: "+save);  
  }  
}  

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值