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 <iostream>
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!