C ++中的最小分解

假设我们有一个正整数x，我们必须找到最小的正整数b，每个数字的乘积等于x。如果我们没有这样的答案，则返回0。

因此，如果输入为48，则输出为68

为了解决这个问题，我们将遵循以下步骤-

• ret：= 0，mul：= 1

• 如果<2，则：

• 返回一个

• 对于初始化i：= 9，当i> = 2时，更新（将i减1），请执行-

• ret：=我* mul + ret

• mul：= mul * 10

• a：= a / i

• 当mod i等于0时，做-

• 返回（如果a <2并ret <inf，则退出，否则为0）

示例

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
class Solution {
public:
   int smallestFactorization(int a) {
      lli ret = 0;
      lli mul = 1;
      if (a < 2)
         return a;
      for (lli i = 9; i >= 2; i--) {
         while (a % i == 0) {
            ret = i * mul + ret;
            mul *= 10;
            a /= i;
         }
      }
      return a < 2 && ret < INT_MAX ? ret : 0;
   }
};
main(){
   Solution ob;
   cout << (ob.smallestFactorization(48));
}

输入值

48

输出结果

68