Minimum Factorization[难]

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

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


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

假设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。这样就爆炸。。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容