机器人跳跃问题-贪心算法Java实现

沈四岁

于 2024-01-12 10:56:58 发布

阅读量548

点赞数 8

文章标签：算法 java 数据结构

本文链接：https://blog.youkuaiyun.com/swx595182208/article/details/135547206

版权

这篇文章介绍了使用Java编程语言实现的一个程序，通过Scanner读取用户输入的整数数组，计算所有元素和的一半并处理奇数情况，以求得数组元素的平均能量值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

/**
 * className:test7_2
 * Package:PACKAGE_NAME
 *
 * @Author：swx
 * @Create2024/1/1119:57
 * @version:1.0
 */
public class test7_2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int res = 0;
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = scanner.nextInt();
        }
        for (int i=n-1; i>=0; i--) {
            /*当H>E时， E' = E-(H-E) = 2E-H
              当H<E时， E' = E+(E-H) = 2E-H
              所以，不管那个数答，最后的能量都是2E-H
              那么 E = (E'+H)/2
              最后一部假设能量正好为0
            * */
            int temp = res + arr[i]; //(E'+H)
            if (temp % 2 == 0) {
                res = temp / 2; // (E'+H)/2
            } else {
                res = temp / 2 + 1; // 向上取整 
            }
        }
        System.out.println(res);
    }
}