分糖果 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

int N = input.nextInt();

int[] n = new int[N];

for (int i = 0; i < N; i++) {

n[i] = input.nextInt();

}

int count = 0;

while (true) {

for (int i = 0; i < N; i++)

n[i] /= 2;

int t = 0;

for (int i = 0; i < n.length; i++) {

if (i == 0) {

t = n[N - 1];

n[N - 1] += n[0];

} else if (i == N - 1) {

n[i - 1] += t;

} else {

n[i - 1] += n[i];

}

}

for (int i = 0; i < N; i++) {

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

count++;

n[i]++;

}

}

boolean flag = true;

for (int i = 0; i < N - 1; i++) {

if (n[i] != n[i + 1])

flag = false;

}

if (flag) {

System.out.println(count);

break;

}

}

}

}