結果
問題 |
No.593 4進FizzBuzz
|
ユーザー |
![]() |
提出日時 | 2017-11-21 21:09:25 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 106 ms / 2,000 ms |
コード長 | 653 bytes |
コンパイル時間 | 1,272 ms |
コンパイル使用メモリ | 158,428 KB |
実行使用メモリ | 7,316 KB |
最終ジャッジ日時 | 2024-11-26 08:26:13 |
合計ジャッジ時間 | 4,828 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 31 |
ソースコード
#include "bits/stdc++.h" using namespace std; typedef long long ll; #define FOR(i,a,b) for(int (i)=(a);i<(int)(b);i++) #define rep(i,n) FOR(i,0,n) bool f(string& s, int mod) { int x = 1, t = 0; int n = s.size(); rep(i, n) { int b = s[n - 1 - i] - '0'; t = (t + b * x) % mod; x = (x * 4) % mod; } return t == 0; } int main() { string s; cin >> s; if (f(s, 15)) { cout << "FizzBuzz" << endl; } else if (f(s, 3)) { cout << "Fizz" << endl; } else if (f(s, 5)) { cout << "Buzz" << endl; } else { cout << s << endl; } return 0; }