柚子hiya

思路分析：以int[] arr = new int[3]为例
    注意：以下分析过程的arr[i]都是最初的arr中的元素（即表示修改前的）,则
         arr[0] = arr[0] / 2 + arr[1] / 2
	     arr[1] = arr[1] / 2 + arr[2] / 2
	     arr[2] = arr[2] / 2 + arr[0] / 2
    但是，当我们用循环从arr[0]开始的时，到计算arr[2]的时候arr[0]已经改变了，所以我们可以考虑在每轮循环最初的时候先将arr[0]最终的结果算出来
    import java.util.Scanner;
    public class Main {
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int num = sc.nextInt();
    		int[] arr = new int[num];
    		for (int i = 0; i < num; i++) {
    			arr[i] = sc.nextInt();
    		}
    		int count = cal(arr);
    		System.out.println(count);
    	}
    
    	public static int cal(int[] arr) {
    		int count = 0;
    		int n = arr.length;
    		while (true) {
    			boolean isEqual = true;
				//每轮循环将arr[0]计算出来，用变量temp保存
    			int temp = arr[0] / 2 + arr[n - 1] / 2;
    			if (temp % 2 == 1) {
    				temp += 1;
    				count++;
    			}
				//循环1~n-1之间的数
    			for (int i = 0; i < n - 1; i++) {
    				arr[i] = arr[i] / 2 + arr[i + 1] / 2;
    				if (arr[i] % 2 == 1) {
    					// 如果是奇数则加1
    					arr[i] += 1;
    					count++;
    				}
    				if (isEqual) {
    					if (temp != arr[i]) {
    						isEqual = false;
    					}
    				}
    			}
				//切记！！！！！arr[n-1]不能忘记改变
    			arr[n - 1] = temp;
    			if (isEqual) {
    				break;
    			}
    		}
    		return count;
    	}
    
    }

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

柚子hiya

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

C语言训练-字符串正反连接（C语言代码）

十->二进制转换（C++代码）（零和负数需要特殊处理）

简洁的代码

蓝桥杯2014年第五届真题-分糖果-题解(Java代码)

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

输出正反三角形（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

柚子hiya

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

十->二进制转换 （C++代码）（零和负数需要特殊处理）

简洁的代码

蓝桥杯2014年第五届真题-分糖果-题解(Java代码)

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

输出正反三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

C语言训练-字符串正反连接（C语言代码）

十->二进制转换（C++代码）（零和负数需要特殊处理）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

输出正反三角形（C语言代码）