【找出缺失的观测数据】python

思路:

主要在于分配剩余的部分分配问题

代码:

python 复制代码
class Solution:
    def missingRolls(self, rolls: List[int], mean: int, n: int) -> List[int]:
        m = len(rolls)
        total_sum = (n + m) * mean
        toset = total_sum - sum(rolls)
        # 检查 toset 是否在可能的范围内
        if toset < n or toset > 6 * n:
            return []
        # 计算平均值
        new_mean = toset // n
        remainder = toset % n
        # 可以被 n 整除
        if remainder == 0:
            return [new_mean] * n
        # 不能被整除,分配剩余的部分
        ans = [new_mean + 1] * remainder + [new_mean] * (n - remainder)
        return ans
相关推荐
lishi_19912 小时前
一键部署MoviePilotV2实现NAS全自动追剧
python·媒体·moviepilot
EllinY3 小时前
CF2217E Definitely Larger 题解
c++·笔记·算法·构造
测试开发-学习笔记3 小时前
代码详细解释
python
u0119608234 小时前
ray-k8s部署
python
PAK向日葵6 小时前
我用 C++ 写了一个轻量级 Python 虚拟机,刚刚开源
c++·python·开源
玖釉-6 小时前
下一个排列:从字典序到原地算法的完整推导
数据结构·c++·windows·算法
IronMurphy6 小时前
【算法五十】62. 不同路径
算法
影寂ldy6 小时前
C#一维数组
算法
枕星而眠7 小时前
数据结构八大排序详解(一):四大简单排序
c语言·数据结构·c++·后端