diff options
| author | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-08-05 04:44:11 +0100 |
|---|---|---|
| committer | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-08-05 04:44:11 +0100 |
| commit | 65488e562daf7d46ba134ba5faf33e1405ffe8cb (patch) | |
| tree | 1a8802a446b760a5103553993cc0bcc5600274fe /challenge-072/walt-mankowski/cpp/ch-1.cpp | |
| parent | 5a5df5e5aff20f1c828fc884ca04022642ba66b6 (diff) | |
| download | perlweeklychallenge-club-65488e562daf7d46ba134ba5faf33e1405ffe8cb.tar.gz perlweeklychallenge-club-65488e562daf7d46ba134ba5faf33e1405ffe8cb.tar.bz2 perlweeklychallenge-club-65488e562daf7d46ba134ba5faf33e1405ffe8cb.zip | |
- Added solutions by Walt Mankowski.
Diffstat (limited to 'challenge-072/walt-mankowski/cpp/ch-1.cpp')
| -rw-r--r-- | challenge-072/walt-mankowski/cpp/ch-1.cpp | 30 |
1 files changed, 30 insertions, 0 deletions
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 <stdlib.h> +#include <iostream> +#include <string> + +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; +} |
