Minimum Factorization[难]

Minimum Factorization[难]_第1张图片

这题的第一个解暴力的有点过头了。。。不过还是有很多值得学习的地方

i从1遍历到9999999999   对于每一个Integer,我们都把他的所有digit一个一个取出来,然后乘起来。如果有一次的乘=了target return这个数。 这个方法暴力到难以想象。。。

Minimum Factorization[难]_第2张图片


Minimum Factorization[难]_第3张图片

这个解法太高端了。。。。。

假设given 45

第一轮: i =9, a%i==0 也就是a % 9==0的话: a/9=5. 然后res=9. mul =10.

下一轮iterate,i直到5的时候, 5 % 5==0

然后res = 59. 这个就是最小的Factorization。

如果我们i从小往大iterate的话,最大的Factor会排在most significant digit, 比如说就会导致产生95。这样就爆炸。。

你可能感兴趣的:(Minimum Factorization[难])