LeetCode 每日一题：2028. 找出缺失的观测数据

Shirandexiaowo

于 2022-03-27 10:19:39 发布

阅读量465

点赞数

分类专栏：每日一题文章标签：算法 c++ 蓝桥杯

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/123768939

版权

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定条件下缺失的骰子滚动数值。通过平均分配总和并调整余数部分，该算法能在有效范围内找到合理的解。

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

2028. 找出缺失的观测数据

计算n次筛子总和sum，如果超过了n~6n范围，无解。有解的情况下，所有数赋予sum/n，同时前sum%n加上多出来的这部分

时间复杂度： $O (m a x (m, n))$

空间复杂度： $O (n)$

class Solution {
public:
    vector<int> missingRolls(vector<int>& rolls, int mean, int n) {
        int m = rolls.size();
        int s = 0;
        for (auto& r : rolls)
            s += r;
        int sum = (m + n) * mean - s;
        vector<int> ans;
        if (sum < n || sum > 6 * n) return ans;

        int cnt = sum / n, mod = sum % n;
        for (int i = 1; i <= n; i ++ )
            ans.push_back(cnt + (i <= mod));
        return ans;
    }
};