Anzeige unbegrenzte rationale Zahl definiert durch zwei Ganzzahl

Question

Ich arbeite an einer Rational-Klasse in C++. Die Rationale Zahl wird durch zwei int (Zähler und Nenner) definiert. Ich möchte es richtig als Ziffernnummer anzeigen. für jetzt, ich bestimmt, ob die Zahl eine "begrenzte" oder eine begrenzte Zahl rationale Zahl ist.

Hier ist ein kleiner Pseudo-Code zu veranschaulichen:

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

Ich mochte wie diese illimited Zahlen angezeigt werden: einmal die repetitiven Ziffer drucken, dann "..." (Beispiel: 1/3 - > 0.3 ..., 1/11 -> 0.09 ...)

Gibt es also einen Algorithmus, um den Ziffernblock zu finden, der in einer rationalen Zahl wiederholt wird?

Answer 1

Konvertieren Sie Ihr Ergebnis in eine Zeichenfolge und wenden Sie dann Longest repeated substring problem darauf an.