贪心加暴力枚举
数据范围只有
1
0
5
10^5
105所以我们可以直接暴力枚举，然后我们知道假操作一定是在最开始进行，至于加多少次我们可以直接枚举
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;
}
};
原文地址：https://blog.csdn.net/wniuniu_/article/details/140652686
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！