C++の練習を兼ねて, AtCoder Beginner Contest 148 の 問題E (E – Double Factorial) を解いてみた.
■感想.
1. 5 で 何回割れるか見ることに気付いたので, 何とかAC版となった.
2. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.
本家のサイトABC 148解説をご覧下さい.
■C++版プログラム(問題E／AC版).
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
#include <bits/stdc++.h> using namespace std; using LL = long long; int main(){ // 1. 入力情報. LL N, ans = 0; scanf("%lld", &N); // 2. 奇数ならば, 0. if(N & 1){ puts("0"); return 0; } // 3. 偶数の場合は, N / 2 を 5 で 割ったものを, 逐次加算. N >>= 1; while(N) ans += N / 5, N /= 5; // 4. 出力. printf("%lld\n", ans); return 0; } |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
[入力例] 12 [出力例] 1 ※AtCoderテストケースより [入力例] 5 [出力例] 0 ※AtCoderテストケースより [入力例] 1000000000000000000 [出力例] 124999999999999995 ※AtCoderテストケースより [入力例] 987654321098765432 [出力例] 123456790137345667 |
■参照サイト
AtCoder Beginner Contest 148