2つの整数で定義された有理有理数を表示します。

Question

私はC++でRational数値クラスを作成しています。 Rational番号は2つのint（分子と分母）で定義されます。 桁番号として適切に表示したいと思います。今のところ、私はその数が "illimited"か限定数の有理数かどうかを決定します。ここで

を説明するために少し擬似コードです：

define print_rational(num, denom): 
    if(isUnlimited(num, denom): 
     ? 
    else: 
     //"limited" rational, no problem for them 

私はこのようなillimited番号を表示したいと思います。そして、1時間repetitives数字を印刷し、「...」（例：1/3 - > 0.3 ...、1/11 - > 0.09 ...）

したがって、有理数で繰り返す数字ブロックを見つけるアルゴリズムはありますか？

Answer 1

結果を文字列に変換し、Longest repeated substring problemを適用します。