华为od机试：一组整数都加同一个数x，使得平均数最接近128,求这个数

Java-请多指教

已于 2023-02-11 10:53:24 修改

阅读量148

点赞数

分类专栏：机试算法文章标签： java 算法数据结构

于 2022-12-11 00:22:17 首次发布

本文链接：https://blog.youkuaiyun.com/wuzj1314/article/details/128271020

版权

机试算法专栏收录该内容

3 篇文章

订阅专栏

这是一道华为在线测评题目，要求在一组整数范围内[0,255]，为每个数加上一个未知数x，目标是使加x后的平均数最接近128。问题涉及到算法和数据结构的应用。" 114162523,10539458,《机械制图》与细胞生物学：绘制与理解,"['机械工程', '生物学', '教育', '企业管理', '图形绘制']

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

华为od机试：

输入一组整数，在[0,255]范围，输入小于0的数，取0；大于255的数取255

每个数加上一个数x

使得平均数最接近128,求这个数

    Scanner sc = new Scanner(System.in);
        List<Integer> list = new ArrayList<>();//保留输入的整数集合
        int count = 0;
        while (sc.hasNextInt()) {
            int a = sc.nextInt();
            if (a <= 0) {
                a = 0;
            }
            if (a >= 255) {
                a = 255;
            }
            list.add(a);
            count++;
        }
        System.out.println("一组整数总个数:"+count);
        int n = count;//总共多少个数

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class jiyas {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        List<Integer> list = new ArrayList<>();//保留输入的整数集合
        int count = 0;
        while (sc.hasNextInt()) {
            int a = sc.nextInt();
            if (a <= 0) {
                a = 0;
            }
            if (a >= 255) {
                a = 255;
            }
            list.add(a);
            count++;
        }
        System.out.println("一组整数总个数:"+count);
        int n = count;//总共多少个数
        int flag=128;//要求的平均数128
        int result = calculate(count, flag, list);//需要加的整数
        System.out.println(result);
        System.out.println("需要加的整数为"+result);
    }

    public static  int calculate(int count,int flag,List<Integer> list){
        int result=0;
        //1.每个数和平均值作差
        int chazhi=0;
        for (Integer number:list) {
            chazhi+=number-flag;//差值求和
        }
        //2.拿差值和0比较，
            // =0的话，说明平均值刚好为128，加数0
            // >0的话，说明平均值>128,则需要减数，总共需要减这个差值，分摊到每个数上就是   差值/个数
            // <0的话，说明平均值<128,则需要加数，总共需要加这个差值，分摊到每个数上就是   差值/个数
        if(chazhi==0){
            return result;
        }else{
            //对小数四舍五入
            result=Math.round(-(chazhi/ 5f));
        }
        return result;
    }
}

想起小学一组数算平均数方法：