1034 Candy Sharing Game

蓝桥杯没有自己满意的奖 继续加油 往前看 加油 加油加油

这道题不难 主要是每个人都是同时传给隔壁的人 所以 用一个temp该位置要传给下一位多少个糖果 temp2 是上一位传给现在位置有多少个糖果 依次类推 直到所有值相同跳出循环 输出值

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int num = 0;
            boolean flag = false;
            int n = sc.nextInt();
            int m = n;
            if (n != 0) {
                int arr[] = new int[n];
                // 把所有的都存进去 因为是同时交互的 原地变即可
                while (m-- > 0)
                    arr[m] = sc.nextInt();
                while (!flag) {
                    int t = arr[0];
                    int i = 0;
                    // 先遍历一遍看是不是所有的值都是相等的
                    for (; i < n; i++) {
                        if (arr[i] != t) {
                            num++;
                            break;
                        }
                    }
                    if (i == n) 
                        flag = true;
                    else if (i != n) {
                        int temp = arr[n - 1] / 2;
                        int temp2;
                        for (int x = 0; x < n; x++) {
                            temp2 = arr[x] / 2;
                            arr[x] = arr[x] / 2 + temp;
                            temp = temp2;
                            if (arr[x] % 2 != 0)
                                arr[x]++;
                        }
                    }
                }System.out.println(num + " " + arr[0]);
            }
        }
    }
}