C ++中的2键键盘
假设我们在文本编辑器中只有一个字符“A”。对于每个步骤，我们可以对该字母执行两项操作-
全部复制-我们可以复制记事本中显示的所有字符
粘贴-我们可以粘贴上次复制的字符。
现在假设我们有一个数字n。通过执行允许的最小步骤数，我们必须在记事本上精确得到n个“A”。我们必须以最少的步数找到结果以获得n'A'。因此，如果给定的n为3，则答案将为3，因此最初只有一个“A”，现在将其复制并粘贴，因此现在将为“AA”。现在我们可以再次粘贴，因此将放置一个“A”。这样我们将获得“AAA”。
为了解决这个问题，我们将遵循以下步骤-
ret：=0
对于2到n范围内的k
ret：=ret+k和n：=n/k
而nmodk不为0
返回ret
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int minSteps(int n) {
int ret = 0;
for(int k = 2; k <= n; k++){
for(; n % k == 0; ret += k, n /= k);
}
return ret;
}
};
main(){
Solution ob;
cout << (ob.minSteps(10));
}输入值
10
输出结果
7