Leetcode6266-使用质因数之和替换后可以取到的最小值

最新推荐文章于 2024-11-01 15:19:21 发布

wobushihaorenF

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量109

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/aaa7888210/article/details/128363315

版权

Leetcode 专栏收录该内容

130 篇文章 1 订阅

订阅专栏

质因数分解，模拟即可。

class Solution {
public:
    int smallestValue(int n) {
        int mx=n;
        while(1){
            int f=0;
            n=mx;
            for(int i=2;n>1;i++){
                while(n%i==0) f+=i,n/=i;
            }
            if(f>=mx) break;
            else mx=f;
        }
        return mx;
    }
};