Coding_Gamesメモ_Unit_Fractions

javaの学習にCoding_Games を知り、学習の記録としてメモ。
To debug:

System.err.println( );

を使うとデバックしやすくなる。（エラー出力は評価に影響しない）

内容

1/n = 1/x + 1/y を探す

ルール

自然数n を入力された時、
1/n = 1/x + 1/y の式になるx ,y を探す

インプット

1行目 1以上の整数(n)

アウトプット

1/n = 1/x + 1/y の式になるすべてのx ,y のリスト

考え方

1/n = 1/x + 1/y を探したいならx ,y どちらかを 1づつ増やしながら総当りする
x を探したいなら 1/x = 1/n -1/y でy を変更しながら総当りになる

後の方のテストで分母がint の最大値を超えてしまうのでlong 型を使う
(long) = (int) *(int) の計算はint 型で計算を行ったあとlong 型に値を入れるのでオーバーフローが起こる可能性がある
(long) = (long) (int) *(int) など計算をlong 型で行うようにする必要がある(1敗)

Coding_Games:https://www.codingame.com/