3091. 执行操作使数据元素之和大于等于 K
思路:数学思维题。先执行操作一让1加到k的平方根向上取整的数t,然后执行操作二,达到数组和>=k即可。
class Solution {
public:
int minOperations(int k) {
int t=ceil(sqrt(k));
return (k+t-1)/t+t-2;
}
};
思路:数学思维题。先执行操作一让1加到k的平方根向上取整的数t,然后执行操作二,达到数组和>=k即可。
class Solution {
public:
int minOperations(int k) {
int t=ceil(sqrt(k));
return (k+t-1)/t+t-2;
}
};