Re: [闲聊] 每日leetcode

楼主: sixB (6B)   2024-08-20 02:51:22
※ 引述《dont (dont)》之铭言:
: ※ 引述《JerryChungYC (JerryChung)》之铭言:
: : https://leetcode.com/problems/2-keys-keyboard
: : 650. 2 Keys Keyboard
思路:
靠杯为什么一堆人会想到要DP解
好可怕==
这题不就质因子分解加起来
:(
只剩我在写这种国小作法了
class Solution {
public:
int minSteps(int n) {
//find factor of n
if(n == 1) return 0;
vector<int> factor;
for(int i = 2; i*i <= n; i++){
while(n % i == 0){
factor.push_back(i);
n /= i;
}
}
if(n != 1) factor.push_back(n);
return accumulate(factor.begin(), factor.end(), 0);
}
};
楼主: sixB (6B)   2023-08-20 02:51:00
不用开vector 找到直接加就好 我太笨了

Links booklink

Contact Us: admin [ a t ] ucptt.com