読者です 読者をやめる 読者になる 読者になる

つらねの日記

プログラムの進捗やゲームをプレイした感想などを書き連ねる日記。

AOJ 2049 - Headstrong Student

c++ 競技プログラミング

Headstrong Student | Aizu Online Judge

問題

循環小数の始まりと周期の長さを求めよ.




考え方

実際に割り算の筆算をしてみて,同じあまりがでたら,循環.
余りが小数点以下何桁目で表われたかをメモしておく.
二回目に出てきたときから最初にでてきた桁数の差分が周期.最初の桁数がスタート.