<MEMORY>Project Euler NO33

来源：互联网发布：知乎怎么补充回答编辑：程序博客网时间：2024/05/22 00:48

分数 49/98 是一个奇怪的分数：当一个菜鸟数学家试图对其进行简化时，他可能会错误地可以认为通过将分子和分母上的9同时去除得到 49/98 = 4/8。但他得到的结果却是正确的。
我们将30/50 = 3/5这样的分数作为普通个例。
一共有四个这样的非普通分数，其值小于1，并且包括分子和分母都包括2位数。

如果将这四个分数的乘积约分到最简式，分母是多少？

public class Problem33{public static void main(String[] args){long start = System.currentTimeMillis();System.out.print("answer:  ");howmany();long end = System.currentTimeMillis();System.out.print("time:  ");System.out.println(end - start);}static void howmany(){int up = 1;int down = 1;for (int i = 11; i <= 99; i++){if (i % 10 == 0){continue;}for (int j = 11; j <= 99; j++){if (i >= j || j % 10 == 0){continue;}int i1 = i % 10;int i2 = i / 10;int j1 = j % 10;int j2 = j / 10;if (i1 == j2){if (Math.abs((double)i / j - (double)i2 / j1) < 0.0000001){up *= i2;down *= j1;}}else if (i2 == j1){if ( Math.abs((double)i / j - (double)i1 / j2 )<0.0000001){up *= i1;down *= j2;}}}}for (int i = up;i > 0; i--){if (down % i == 0){down /= i;up /= i;break;}}System.out.println(down);}}

answer: 100
time: 1

0 0