सी ++ में एन के फैक्टोरियल में पिछला शून्य खोजने का कार्यक्रम?

मान लीजिए कि हमारे पास एक संख्या 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