#313183 (C++11) No.593 4進FizzBuzz

• 問題: No.593 4進FizzBuzz
• ユーザー: yuruhiya
• 提出日時: 2019-01-27 14:54:49
• 言語: C++11 (gcc 11.4.0)
• 結果: WA
• 実行時間: -
• コード長: 1,776 bytes
• コンパイル時間: 995 ms
• コンパイル使用メモリ: 98,244 KB
• 実行使用メモリ: 9,048 KB
• 最終ジャッジ日時: 2023-10-24 16:55:18
• 合計ジャッジ時間: 4,991 ms
• ジャッジサーバーID （参考情報）: judge15 / judge13

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 4,348 KB
testcase_01	AC	2 ms; 4,348 KB
testcase_02	AC	2 ms; 4,348 KB
testcase_03	AC	2 ms; 4,348 KB
testcase_04	AC	2 ms; 4,348 KB
testcase_05	AC	2 ms; 4,348 KB
testcase_06	AC	1 ms; 4,348 KB
testcase_07	AC	1 ms; 4,348 KB
testcase_08	AC	1 ms; 4,348 KB
testcase_09	AC	1 ms; 4,348 KB
testcase_10	AC	1 ms; 4,348 KB
testcase_11	AC	2 ms; 4,348 KB
testcase_12	AC	1 ms; 4,348 KB
testcase_13	AC	2 ms; 4,348 KB
testcase_14	AC	1 ms; 4,348 KB
testcase_15	AC	1 ms; 4,348 KB
testcase_16	WA	-
testcase_17	WA	-
testcase_18	AC	41 ms; 8,900 KB
testcase_19	WA	-
testcase_20	WA	-
testcase_21	AC	41 ms; 8,900 KB
testcase_22	AC	43 ms; 9,048 KB
testcase_23	WA	-
testcase_24	WA	-
testcase_25	AC	41 ms; 8,900 KB
testcase_26	AC	44 ms; 9,048 KB
testcase_27	WA	-
testcase_28	WA	-
testcase_29	AC	44 ms; 9,048 KB
testcase_30	WA	-
testcase_31	WA	-
testcase_32	AC	40 ms; 8,900 KB
testcase_33	AC	43 ms; 9,048 KB
testcase_34	WA	-

ソースコード

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <array>
#include <queue>
#include <deque>
#include <set>
#include <list>
#include <map>
#include <stack>
#include <utility>
#include <algorithm>
#include <numeric>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cctype>
#include <cstring>
#include <climits>
#include <bitset>
#include <random>
#include <functional>
#include <sstream>
#include <iomanip>

using namespace std;

#define rep(i, n) for(int i=0; i<(n); i++)
#define FOR(i, m, n) for(int i=(m);i<(n);i++)
#define SZ(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()
#define SORT(x) sort((x).begin(),(x).end())
#define REVE(x) reverse((x).begin(),(x).end())
#define mp make_pair
#define pb push_back

typedef vector<int> VI;
typedef vector<string> VS;
typedef vector<vector<int>> VVI;
typedef pair<int, int> PII;
typedef long long LL;

class Radix {
private:
	const char* s;
	int a[128];
public:
	Radix(const char* s = "0123456789ABCDEF") : s(s) {
		int i;
		for (i = 0; s[i]; ++i)
			a[(int)s[i]] = i;
	}
	std::string to(long long p, int q) {
		int i;
		if (!p)
			return "0";
		char t[64] = { };
		for (i = 62; p; --i) {
			t[i] = s[p % q];
			p /= q;
		}
		return std::string(t + i + 1);
	}
	std::string to(const std::string& t, int p, int q) {
		return to(to(t, p), q);
	}
	long long to(const std::string& t, int p) {
		int i;
		long long sm = a[(int)t[0]];
		for (i = 1; i < (int)t.length(); ++i)
			sm = sm * p + a[(int)t[i]];
		return sm;
	}
};

int main() {
	Radix r;
	string n;
	cin >> n;
	int a = r.to(n, 4);

	string ans;
	if (a % 15 == 0)ans = "FizzBuzz";
	else if (a % 3 == 0)ans = "Fizz";
	else if (a % 5 == 0)ans = "Buzz";
	else ans = n;

	cout << ans << endl;
}