分糖果：蓝桥杯（java）3151

你那里下代码雨了吗

于 2023-10-04 21:00:00 发布

阅读量52

点赞数 1

文章标签： java 蓝桥杯算法

本文链接：https://blog.csdn.net/2201_75903640/article/details/133489057

版权

ackage test;
import java.util.Scanner;


public class assocate_candy {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int arr[] = new int[N];
        int medArr[] = new int[N];
        for(int i = 0; i < N ; i++) {
            arr[i] = sc.nextInt();
        }


        //标记元素
        boolean flag = false;


        int count = 0;

        while(flag == false) {

            flag = true;
            //每次都先将分一半的糖果先整体做出来
            for(int i=0;i<N;i++) {
                medArr[i] = arr[i]/2;
                arr[i] = arr[i]/2;

                //检测是否在数组中的元素完全相同
                if(medArr[0] != medArr[i]) {
                    flag = false;
                }
            }

            //分糖果
            for(int i=N-1;i>=0;i--) {
                //当i等于N-1时
                if(i == N-1) {
                    arr[i] = arr[i]+medArr[0];
                    //老师分给他一颗糖
                    if(arr[i]%2 == 1) {
                        arr[i]++;
                        count++;
                    }
                }else {
                    arr[i] = arr[i]+medArr[i+1];
                    //老师分给他一颗糖
                    if(arr[i]%2 == 1) {
                        arr[i]++;
                        count++;
                    }
                }
            }

        }
        System.out.println(count);
    }
}