贪心加暴力枚举

作者：空白诗007 | 2024-07-29 01:29:26

踩

贪心加暴力枚举

在这里插入图片描述
数据范围只有 $10^5$ 所以我们可以直接暴力枚举，然后我们知道假操作一定是在最开始进行，至于加多少次我们可以直接枚举

class Solution {
public:
    int minOperations(int k) {
        // 只可能先加后叠加
        if (k == 1) return 0;
        int ans = 0x7ffffff;
        int now = 1;
        for (int i = 1; i <= k; i++) {
            now = now + i;
            int temp = i + k / (now)+k % now ? 1 : 0;
            ans = min(ans, temp);
        }
        return ans;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/空白诗007/article/detail/896584