http://projecteuler.net/problem=26
找 d<1000 的 1/d 中有最长小数部分循环段的d.
原想直接把结果用 double 存起来, 打印出来找找就好了, 后来发现 double 的精度不够某些循环段...
还好小学算术做得多, 观察发现如果除数再次出现, 小数部分才会开始循环, 于是找重复出现的除数就好了.
45ms
@Test
public void t2() {
int maxC = 0, maxI = 0;
List<Integer> ds = new ArrayList<>();
for (int i = 9; i < 1000; i++) {
int d = 1;
while (d < i) d *= 10;
ds.clear();
while (d > 0) {
if (d < i) {
ds.add(d);
d *= 10;
} else {
d %= i;
int di = ds.indexOf(d);
if (di > -1) {
if (ds.size() - di > maxC) {
maxC = ds.size() - di;
maxI = i;
}
break;
}
}
}
}
System.out.println(maxI);
}