商人要卖3000根胡萝卜

商人要卖3000根胡萝卜

第一次当然是走到200公里。来回3次，放下2000根。第二次走到553+1/3公里处，放下334根，带上333根往回走。回到200公里时，驴子吃完这333根，但是它还多走了2/3公里，不过不到1公里是不需要喂的。这是再拿上剩下的1000根，走到553+1/3公里处时吃了333 根，同时多走了2/3公里，这时再往前走1/6公里，回来也是1/6公里，凑满1公里，吃掉1根。然后再拿上上次放下的334根，凑满1000根。最后带着这1000根从533+1/3公里往外走，剩下的路程是466+2/3公里，不过只需要吃466根就好了，到了如果驴子要是敢多要萝卜就卸磨杀驴。驴也不会在乎多走了2/3公里。所以剩下534根。本题其实是做一个整数游戏，重点就是这个“整数思维强迫症”。(这句话是错的,那驴还在乎那根了,一共只剩533根,唉...)

要卖出最多胡萝卜，也就是驴的共走过的路程要最短第一步，当胡萝卜数大于2000时，路程必须来回三趟，第三趟不用回去，共走路程X，消耗胡萝卜1000根，X=1000/5，也就是走200公里，放下1000-(200*2)=600根，第二次1000-(200*2)=600根，第三次1000-200=800根，走了200公里，刚好共运到2000根第二步，胡萝卜数大于1000时，路程必须来回二趟，第二趟不用回去，共走路程y，消耗胡萝卜1000根，1000/3不是整数，而胡萝卜必须整根搬运第一种方法，y=333公里，留一根在路上，即在剩下的路程(1000-200-333=467)，共有1000根胡萝卜，能运到1000-467=533根第二种方法，y=334公里，即在剩下的路程(1000-200-334=466)，共有998根胡萝卜，能运到998-466=532根最多可以运到533根