【找出缺失的观测数据】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
相关推荐
高山上有一只小老虎几秒前
购物消费打折
java·算法
hu_yuchen7 分钟前
问卷系统自动化测试报告
软件测试·python
郝学胜-神的一滴16 分钟前
计算机图形中的法线矩阵:深入理解与应用
开发语言·程序人生·线性代数·算法·机器学习·矩阵·个人开发
百锦再28 分钟前
第8章 模块系统
android·java·开发语言·python·ai·rust·go
m0_5913389135 分钟前
day8鹏哥C语言--函数
c语言·开发语言·算法
_OP_CHEN39 分钟前
算法基础篇:(二)基础算法之高精度:突破数据极限
算法·acm·算法竞赛·高精度算法·oj题
一只老丸41 分钟前
HOT100题打卡第30天——技巧
算法
Ashlee_code41 分钟前
经纪柜台系统解析:从今日国际金融动荡看证券交易核心引擎的变革
python·架构·系统架构·区块链·vim·柜台·香港券商
西岭千秋雪_1 小时前
Zookeeper数据结构
java·数据结构·分布式·zookeeper
Bi_BIT1 小时前
代码随想录训练营打卡Day38| 动态规划part06
算法·动态规划