From 65488e562daf7d46ba134ba5faf33e1405ffe8cb Mon Sep 17 00:00:00 2001 From: Mohammad S Anwar Date: Wed, 5 Aug 2020 04:44:11 +0100 Subject: - Added solutions by Walt Mankowski. --- challenge-072/walt-mankowski/cpp/ch-1.cpp | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 challenge-072/walt-mankowski/cpp/ch-1.cpp (limited to 'challenge-072/walt-mankowski/cpp/ch-1.cpp') diff --git a/challenge-072/walt-mankowski/cpp/ch-1.cpp b/challenge-072/walt-mankowski/cpp/ch-1.cpp new file mode 100644 index 0000000000..ba8c614fa1 --- /dev/null +++ b/challenge-072/walt-mankowski/cpp/ch-1.cpp @@ -0,0 +1,30 @@ +#include +#include +#include + +using namespace std; + +const unsigned long long fact(const int n) { + unsigned long long res = 1; + for (int i = 2; i <= n; i++) + res *= i; + return res; +} + +const int num_trailing_zeros(const unsigned long long n) { + int cnt = 0; + unsigned long long pwr = 10; + while (n % pwr == 0) { + cnt++; + pwr *= 10; + } + return cnt; +} + +int main(int argc, char *argv[]) { + int n = atoi(argv[1]); + unsigned long long f = fact(n); + int z = num_trailing_zeros(f); + string zeros = (z == 1) ? "zero" : "zeros"; + cout << n << " as N! = " << f << " has " << z << " trailing " << zeros << endl; +} -- cgit