数据结构和算法||30，消去数字的分数

Posted 2021-04-12 XPUCSC

来源：数据结构和算法

49/98 是一个有趣的分数，因为缺乏经验的数学家可能在约简时错误地认为，等式49/98 = 4/8之所以成立，是因为在分数线上下同时抹除了9的缘故。

我们也会想到，存在诸如30/50 = 3/5这样的平凡解。

这类有趣的分数恰好有四个非平凡的例子，它们的分数值小于1，且分子和分母都是两位数。

将这四个分数的乘积写成最简分数，求此时分母的值。

上期的问题是：29，全数字的乘积

答案：45228

System.out.println(pandigitalProducts());

分析：通过不断的循环判断是否是全数字，这里的i和j都是小于10000的，是因为，即使有一个大于或等于10000，那么结果肯定是大于等于10000的，所有的数字加起来肯定大于9位。同理乘积product也不能大于10000.