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

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

WBOY
Freigeben: 2023-09-14 22:53:12
nach vorne
968 Leute haben es durchsucht

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!

Verwandte Etiketten:
Quelle:tutorialspoint.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage