java简单游戏算法_Java简单算法问题

展开全部

我对这道题的理解是：每个62616964757a686964616fe78988e69d8331333431343664小朋友的分糖是同时进行的，不然会出现某个小朋友拿到上一个小朋友给他的糖后，他的糖果数就变成了奇数，这样就没法分一半给下一个小朋友。

我没有用Scanner获取输入的数字，而是直接用随机数模拟输入。你的难点应该不是在获取输入的数字上，而是在处理，

DEMO：import java.util.Arrays;

public class Test_08 {

/**

* 小朋友的人数,用随机数模拟随机输入.NUM的取值范围[3,99]

*/

private final int NUM = (int) (Math.random() * 97 + 3);

/**

* 每个小朋友手上的糖果数

*/

private int[] numsOfCandy;

/**

* 老师补发的糖果数

*/

private int supplement = 0;

{

numsOfCandy = new int[NUM];

// 初始化每个小朋友手上的糖果数,用随机数模拟随机输入.取值范围[2,1000]中的偶数

for (int i = 0; i 

numsOfCandy[i] = ((int) (Math.random() * 500 + 1)) * 2;

}

}

/**

* 判断所有小朋友手上的糖果数是否相等

*

* @return 若不相等,返回true;否则,返回false

*/

private boolean isSameElements() {

int index = numsOfCandy[0];

for (int i = 1; i 

if (index != numsOfCandy[i]) {

return true;

}

}

return false;

}

/**

* 将小朋友手上一半的糖果给到左手边的小朋友

*/

private void exchangeCandy() {

int[] temp = new int[NUM];

for (int i = 0; i 

temp[i] = numsOfCandy[i];

}

numsOfCandy[NUM - 1] = (temp[0] + temp[NUM - 1]) / 2;

for (int i = 0; i 

numsOfCandy[i] = (temp[i] + temp[i + 1]) / 2;

}

}

/**

* 一轮分糖后,判断每个小朋友手上的糖果数是否为奇数.如果是,则补充一颗糖果

*/

private void supplementCandy() {

for (int i = 0; i 

if (numsOfCandy[i] % 2 == 1) {

numsOfCandy[i]++;

supplement++;

}

}

}

/**

* 进行分糖游戏,一直到每个小朋友手上的糖果数相等为止

*

* @return 老师补发的糖果数

*/

public int run() {

while (isSameElements()) {

exchangeCandy();

supplementCandy();

}

return supplement;

}

public static void main(String[] args) {

long startTime = System.currentTimeMillis(); // 获取开始时间

Test_08 test = new Test_08();

System.out.println("小朋友人数: " + test.NUM);

System.out.println("初始的糖果情况: " + Arrays.toString(test.numsOfCandy));

System.out.println("老师一共补发了: " + test.run() + " 颗糖果");

System.out.println("最终的糖果情况: " + Arrays.toString(test.numsOfCandy));

long endTime = System.currentTimeMillis(); // 获取结束时间

System.out.println("程序运行时间：" + (endTime - startTime) + "ms"); // 输出程序总共用时

}

}