2014-08-11から1日間の記事一覧

POJ 1930: Dead Fraction

概要 小数が与えられる.循環小数と見たとき,分母が最も小さくなる分数表示を求める. 解法 循環する区間を仮定して分数に直すという操作を繰り返す. n桁の循環する小数は,cを循環する部分を表す整数とすると,c/(10^n-1)で得られる. typedef unsigned l…