蓝桥杯历届试题-分糖果 （Java代码）

解题思路: 

注意事项: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 , 结束循环的运行;

}

}

}

}