C++-Programm zur Berechnung der Mindestanzahl von Operationen, die erforderlich sind, um eine Zahl n in 1 zu ändern

Angenommen, wir haben eine Zahl n. Wir führen willkürlich eine dieser Operationen aus:

• Wenn n durch 2 teilbar ist, ersetzen Sie n durch n/2

• Wenn n durch 3 teilbar ist, ersetzen Sie n durch 2n/3

• Wenn n teilbar ist durch 5, ersetze n durch 4n/5

  li>

Wir müssen die minimale Anzahl an Zügen berechnen, die für die Zahl 1 erforderlich sind. Wenn dies nicht möglich ist, wird -1 zurückgegeben.

Wenn also die Eingabe etwa n = 10 ist, ist die Ausgabe 4, weil die Verwendung von n/2 5 ergibt, dann 4n/5 4 ergibt, dann n/2 wieder 2 erhält und n/2 wiederum 1 erhält. „Schritte“

Das obige ist der detaillierte Inhalt vonC++-Programm zur Berechnung der Mindestanzahl von Operationen, die erforderlich sind, um eine Zahl n in 1 zu ändern. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!