展开全部
我对这道题的理解是:每个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"); // 输出程序总共用时
}
}