leetcode-625. Minimum Factorization

leagalhigh

于 2017-06-18 17:03:10 发布

阅读量821

点赞数

分类专栏：算法 leetcode

本文链接：https://blog.youkuaiyun.com/u014257954/article/details/73433890

版权

算法同时被 2 个专栏收录

98 篇文章

订阅专栏

leetcode

38 篇文章

订阅专栏

本文介绍了一个C++程序，用于寻找将整数分解为其最小质因数的组合，并确保结果不超过整数的最大限制。该程序通过迭代检查每个质因数并累加结果来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

考察点：简单的运算问题。
思路：从9到2遍历，思路简单，但需要注意的细节很多，首先应该用long long接受ret，如果是超出范围的的则return 0；然后a为1的情况下应该退出循环；循环外a不为1的情况下return 0；
C++代码：

class Solution {
public:
    int num[10] = {2,3,4,5,6,7,8,9};
    long long pow(long long a, int n) {
        long long ret = 1;
        for (int i=0; i<n; i++)
            ret *= a;
        return ret;
    }
    int smallestFactorization(int a) {
        if (a == 1)
            return 1;
        int time = 0;
        long long ret = 0;
        //int index = 7;
        for (int i=7; i>=0; i--) {
            while(a % num[i] == 0) {
                a /= num[i];
                time++;
                ret += pow(10,time-1) * num[i];
                if (ret > INT_MAX)
                    return 0;
                cout<<num[i]<<" "<<a<<endl;
            }
            if (a == 1)
            break;
        }
        if (a == 1)
            return ret;
        else 
            return 0;
    }
};