import java.util.Scanner;
public class Main{
static int k=0;
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int N=scanner.nextInt();
int[] arr=new int[N];
for(int i=0;i<N;i++) {
arr[i]=scanner.nextInt();
}
while(!judge(arr,N)) {
//每个人都把自己糖果的一半分给左边的孩子:这里特别要注意的是:因为是把自己的糖果给左边的孩子,所以应该是数组的前面一个元素要获取到后面一个元素值的一半,而这里是从数组的最后一个元素倒着来,每一个元素改变后,它前面一个元素又要获取它原来糖果的一半,就需要把它改变前的糖果数量保存下来。
int x=arr[0];
for(int i=N-1;i>=0;i--) {
int temp=arr[i];
arr[i]=arr[i]-arr[i]/2+x/2;
x=temp;
}
//老师给奇数颗糖的孩子补发一个糖果
for(int i=0;i<N;i++) {
if(arr[i]%2!=0) {
arr[i]=arr[i]+1;
k++;
}
}
}
System.out.println(k);
scanner.close();
}
//for循环里的return编译器是不认的,所以如果函数要有返回值的话在for循环外必定要有一个return。
public static boolean judge(int[] arr,int N) {
for(int i=1;i<N;i++) {
//有一个不相等就直接返回false,不用再往下判断了。如果相等的话再继续往下判断。
if(arr[0]!=arr[i])
return false;
}
return true;
}
}
分糖果
最新推荐文章于 2022-09-20 08:07:01 发布