合并果子
题:
刚看到这个题目的时候有点懵,不知道该怎么设计算法,但其实题目中都告诉你信息了。
根据题目中的示例,可以明白,他就是让你设计一个数组元素求和的算法,只不过有些元素要重复用到罢了,并且如果是先搬运9和2,最后搬1,那么可想而知,你付出了最大的劳动,做到了你想做的事情,经过计算可以得到,这样做耗费的体力是 (9+2)+((9+2)+1)= 23 很显然你可以看出这便是最大消耗的体力。
其实已经很明显,当你每次都搬运最小的两个果子堆的时候,消耗的体力是最小的。于是我便开始设计代码。
以下是代码:
import java.util.Arrays;
import java.util.Scanner;
//乒乓球
public class Main {
static int n;
static int allUsePower = 0;
public static