ধরুন আমাদের একটি সংখ্যা n আছে, আমাদের n-এর পিছনের শূন্যের সংখ্যা খুঁজে বের করতে হবে!।
সুতরাং, যদি ইনপুট n =20 এর মত হয়, তাহলে আউটপুট হবে 4, 20 হিসাবে! =2432902008176640000
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব
-
সেট গণনা :=0
-
i এর জন্য :=5, (n/i)> 1, আপডেট i :=i * 5, do
-
গণনা :=গণনা + (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
