Coding_Gamesメモ_Van_Eck's_sequence

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

System.err.println( );

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

数列のN 番目が何かを答える

現在の数字が
- 初めて数列に現れた数字なら次の数字は0
- すでに数列に現れている数字なら現在の数字からいくつ前に現れたかが次の数字になる

例
0,
0 は初めてなので次は0

0,0
0 はすでに数列にあり、1 つ前なので次は1

0,0,1
1 は初めてなので次は0

0,0,1,0,
0 はすでに数列にあり、2 つ前なので次は1

...

1行目数列の最初の数字 A1
2行目出力する数列の番号 N

1行目数列のN 番目

考え方

数列をN 番まで作成して、現在の数字を1つずつ探しているとtest 06 で135900 辺りまで作成したところでタイムアウトエラーが出てしまう

数字のデータベースを作り以前出てきた場所を引けるように作る

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