华为OD机考双机位C卷 - 简单的自动曝光/平均像素值 （Java Python JS C/C++ GO ）

简单的自动曝光/平均像素值

> 2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2026华为OD机位C卷 机考真题题库含考点说明以及在线OJ（OD上机考试双机位C卷）

题目描述

一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。

请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。

请输出这个整数k。

输入描述

n个整数，中间用空格分开

备注

• 1 <= n <= 100
• 如有多个整数k都满足，输出小的那个k；
• 新图的像素值会自动截取到[0,255]范围。当新像素值<0，其值会更改为0；当新像素值>255，其值会更改为255；

例如newImg=”-1 -2 256″,会自动更改为”0 0 255″

输出描述

一个整数k

示例1

输入

129 130 129 130

输出

-2

说明

-1的均值128.5，-2的均值为127.5，输出较小的数-2

示例2

输入

0 0 0 0

输出

128

说明

四个像素值都为0

解题思路

代码思路

本题的解题思路是通过枚举每一个可能的 k值，计算新图像的每个像素点的值，并找出使得新图像的平均值与中位值 128 的差的绝对值最小的 k 值。

具体实现步骤如下：

1. 枚举每一个可能的k kk值：

   • 计算新图像的每个像素点的值。
   • 将这些像素点的值累加起来，得到新图像的所有像素点值的和sum。

2. 计算平均值和差的绝对值：

   • 计算新图像的平均值sum / len。
   • 计算新图像的平均值与中位值 128 之间的差的绝对值diff。

3. 更新最优解：

   • 如果diff小于min_diff，更新min_diff为当前的diff