Java题解:模拟

解题思路:

输入阶段：首先，从标准输入读取一个整数n，表示数组的长度。然后，读取n个整数作为数组的元素。

初始化变量：定义一个整数数组arr来存储输入的数组元素，一个整数变量sum来记录操作次数，一个布尔变量flag来标记是否所有元素相等。

循环操作：使用一个while循环，条件为!flag，即只要flag为false，就继续循环执行操作。

操作过程：

如果当前元素是数组最后一个元素，则将数组第一个元素的一半加到当前元素上，并检查当前元素是否为奇数，若是则将sum增加1，并将当前元素加1。

否则，将下一个元素的一半加到当前元素上，并检查当前元素是否为奇数，若是则将sum增加1，并将当前元素加1。

在每次循环开始时，先将flag设置为true，表示假设当前数组元素全部相等。

接着，通过两个for循环，分别计算数组arr中每个元素的一半，并存储到数组arr2中。

然后，再通过一个for循环，遍历数组arr的每个元素，并进行如下操作：

最后，再次调用allEqual方法检查数组元素是否全部相等，如果是则将flag设置为true，表示操作结束。

输出结果：在循环结束后，输出变量sum的值，即操作次数。

整个算法的思路是通过模拟对数组元素进行操作，直到它们全部相等为止。在每次循环中，根据当前数组元素的值进行一系列操作，并检查是否满足全部相等的条件，直到满足为止

注意事项:

参考代码:
import java.util.Scanner;

public class Main{
   public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
       int []arr=new int[n];
       int []arr2=new int[n];
       int sum=0;
       boolean flag=false;
       for (int i = 0; i < n; i++) {
           arr[i]=sc.nextInt();
       }
       while (!flag){
           for (int i = 0; i < n; i++) {
              arr2[i]=arr[i]/2;
              arr[i]/=2;
           }
           for (int j = 0; j < n; j++) {
               if(j==n-1){
                   arr[j]+=arr2[0];
                   if(arr[j]%2!=0){
                       sum++;
                       arr[j]++;
                   }
               }else {
                   arr[j]+=arr2[j+1];
                   if(arr[j]%2!=0){
                       sum++;
                       arr[j]++;
                   }
               }
           }
           flag=allEqual(arr);
       }
       System.out.println(sum);
   }
   public static boolean allEqual(int[] arr) {
       if (arr == null || arr.length == 0) {
           return true; // 空数组或长度为0的数组默认所有元素相等
       }

       int first = arr[0]; // 取第一个元素作为参照

       for (int i = 1; i < arr.length; i++) {
           if (arr[i] != first) {
               return false; // 如果有任何一个元素与第一个元素不相等，则返回false
           }
       }

       return true; // 如果所有元素都与第一个元素相等，则返回true
   }

}