मान लीजिए कि हमारे पास एक संख्या n है, हमें n के अनुगामी शून्यों की संख्या ज्ञात करनी है!.
इसलिए, यदि इनपुट n =20 जैसा है, तो आउटपुट 4 होगा, 20 के रूप में! =243290200817664000
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे
-
गिनती सेट करें:=0
-
मैं के लिए:=5, (एन/आई)> 1, अद्यतन मैं:=मैं * 5, करते हैं
-
गिनती :=गिनती + (n /i)
-
-
वापसी की संख्या
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें
उदाहरण
#include <iostream>
#include <cmath>
#define MAX 20
using namespace std;
int countTrailingZeros(int n) {
int count = 0;
for (int i = 5; n / i >= 1; i *= 5)
count += n / i;
return count;
}
main() {
int n = 20;
cout << "Number of trailing zeros: " << countTrailingZeros(n);
} इनपुट
20
आउटपुट
Number of trailing zeros: 4
