对问题的理解是:
1)分情况分糖(把最后一个小朋友的糖存起来以便将初始的一半分给前一个小朋友)
2)奇数补一颗糖
3)判断是否相等,相等则进行输出(遍历和前一个小朋友糖果数相比,相等则将预设的一个变量加一,最后这个变量为小朋友的人数时则得出结论)
import java.util.*;
public class Tangguo {
static int count = 0; //补糖数
static int judge = 1;// 通过设定一个变量然后如果和前一个小朋友的糖果数量相等就加一
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int childs = reader.nextInt(); // 孩子的数量
int[] childCandy = new int[childs]; // 每个孩子拥有的糖果数
for (int i = 0; i < childs; i++) {
childCandy[i] = reader.nextInt();// 初始化糖果数
}
process(childs, childCandy);
System.out.println(count);
}
private static void process(int childs, int[] childCandy) {
// TODO Auto-generated method stub
do {
judge = 1;
int end = childCandy[childs - 1]; // 把最后一个孩子的糖果数目存起来
childCandy[childs - 1] += childCandy[0] / 2;// 把第一个孩子一半糖果分给最后一个孩子)
childCandy[0] /= 2;// 第一个孩子糖果数量减半
for (int j = 1; j < childs - 1; j++) {
childCandy[j - 1] += childCandy[j] / 2;// 其他孩子把自己一半糖果分给左右的小朋友
childCandy[j] /= 2;
}
childCandy[childs - 2] += end / 2;// 最后一个孩子则把自己原始的一半糖果给左边的孩子
childCandy[childs - 1] -= end / 2;
// 给拥有奇数个糖果的孩子补发一个糖果
for (int p = 0; p < childs; p++) {
if (childCandy[p] % 2 == 1) {
childCandy[p] += 1;
count += 1;
}
}
for (int q = 0; q < childs; q++) {
if (q > 0) {
if (childCandy[q] == childCandy[q - 1]) {
judge += 1; //如果和前一个小朋友的糖果数量相等就加一
}
}
}
} while (judge != childs);
}
}