C/C++-Programmierung zur Berechnung der Anzahl der nachgestellten Nullen in der Fakultät einer Zahl?

Die Berechnung der Anzahl der nachgestellten Nullen in einer Fakultätszahl erfolgt durch Zählen der Zahl 2 und 5 in den Faktoren der Zahl. Weil 2*5 gleich 10 ist und 10 die letzte Null in der Fakultätszahl ist.

Beispiel

Die Fakultät von 7 = 5040 und die Anzahl der Nullen am Ende ist 1.

Nach unserer Logik, 7!=2*3*4*5*6*7, hat es 3 2er und 1 5, also ist die Anzahl der Nullen am Ende 1.

#include  using namespace std; int main() { int n = 45; int count = 0; for (int i = 5; n / i >= 1; i *= 5) count += n / i; cout<<"No of trailing 0s in " << n<< "! is " << count; return 0; }

Ausgabe

No of trailing 0s in 24! is 10

Das obige ist der detaillierte Inhalt vonC/C++-Programmierung zur Berechnung der Anzahl der nachgestellten Nullen in der Fakultät einer Zahl?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!