解题思路:
注意事项:QUWENHUI
参考代码:
import java.util.Scanner;
public class Main
{
// 分糖果;
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int[] arr = new int[n];
for (int i = 0; i < arr.length; i++)
{
arr[i] = input.nextInt(); // 输入的值;
}
int count = 0;
while (true)
{
for (int i = 0; i < n; i++)
{
arr[i] = arr[i] / 2; //计算的方法 , 每个数都除以 2 , 一半;
}
int t = 0;
for (int i = 0; i < n; i++)
{
if (i == 0)
{
t = arr[n - 1]; // 计算的需要 , elipse 调试一下就明白了 ;
arr[n - 1] = arr[n - 1] + arr[0]; // 注意计算的先后顺序 ,;
} else if (i == n - 1)
{
arr[i - 1] = arr[i
- 1] + t;
} else
{
arr[i - 1] = arr[i - 1] + arr[i];
}
}
for (int i = 0; i < n; i++)
{
if (arr[i] % 2 == 1) //奇数加一, 同时记录补发糖果的数量;
{
count++;
arr[i]++;
}
}
boolean flag = true; // 判断数组中的数是否相等 , 不等了继续循环运算;
for (int i = 0; i < n - 1; i++)
{
if (arr[i] != arr[i + 1])
{
flag = false;
}
}
if (flag)
{
System.out.println(count);
break; //break , 结束循环的运行;
}
}
}
}
转播
