LeetCode 2028. 找出缺失的观测数据

最新推荐文章于 2025-12-31 20:36:24 发布

原创最新推荐文章于 2025-12-31 20:36:24 发布 · 575 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

刷题之路专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种解决特定数学问题的方法，即根据已知骰子投掷序列和期望平均值，推算出缺失的骰子序列。文章详细阐述了解决方案的步骤，并提供了完整的C++代码实现。

这题的思路并不复杂，首先我们先列出两个小学生就可以列出的式子：

(tmp + X) / (rolls.size() + n) = mean;
X = (mean * (rolls.size() + n)) - tmp;

这里解释一下，tmp是题目所给出的数组的所有数之和，第一个式子的X也就是我们需要求出的数组的所有数之和，第一个式子就是求出题目所给平均值的式子，第二个式子也就是如何求出X的式子了。在得到所求数组的所有数之和后，通过判断该数在除以n后是否有余，来确认是否需要后续加一的操作，还需要判断得到的数是否处于1 ~ 6的合理范围内。至于加一的操作，其实就是将余数分为多个1，依次加到所求的数组上，当然，加上后仍需要满足数字处于1 ~ 6的合理区间内。思路有了，动手写代码，AC代码如下：

class Solution {
public:
    vector<int> missingRolls(vector<int>& rolls, int mean, int n) {
        vector<int> ans;
        int num = rolls.size();
        int tmp = 0;
        for(int i=0;i<num;i++) {
            tmp += rolls[i];
        }
        int X = (mean * (num + n)) - tmp;
        int x = X / n;
        if(X%n == 0) {
            if(x>=1 && x <= 6) {
                for(int i=0;i<n;i++) {
                    ans.push_back(x);
                }
            }
        }else {
            if(x>=1 && x < 6) {
                if(n == 1) {
                    ans.push_back(x);
                    return ans;
                }
                for(int i=0;i<n;i++) {
                    ans.push_back(x);
                }
                for(int i=0;i<(X%n);i++) {
                    ans[i]++;
                }
            }
        }
        return ans;
    }
};