結果
問題 | No.294 SuperFizzBuzz |
ユーザー |
![]() |
提出日時 | 2015-10-23 22:59:23 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 285 ms / 5,000 ms |
コード長 | 1,189 bytes |
コンパイル時間 | 770 ms |
コンパイル使用メモリ | 98,472 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-23 01:39:38 |
合計ジャッジ時間 | 3,126 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cctype>#include<cstdlib>#include<algorithm>#include<bitset>#include<vector>#include<list>#include<deque>#include<queue>#include<map>#include<set>#include<stack>#include<cmath>#include<sstream>#include<fstream>#include<iomanip>#include<ctime>#include<complex>#include<functional>#include<climits>#include<cassert>#include<iterator>#include<unordered_set>#include<unordered_map>using namespace std;string s = "5533533555333355355553555";string ss;int main() {int n;cin >> n;long long int mint = 0;long long int maxt = 1;for (int i = 0;i < s.size();i++) {maxt <<= 1LL;if (s[i] == '3') {}else {maxt |= 1LL;}}int countt = 0;long long int i = 2;int ket = 0;while (countt < n) {int k = __builtin_popcount(i);if (k == 1) {ket++;}k--;if ((i & 1)) {}else {i++;continue;}if (k % 3 == 0) {countt++;}i++;}i--;while (i > 1LL) {if ((i&1LL)) {ss.push_back('5');//continue;}else {ss.push_back('3');}i >>= 1;}reverse(ss.begin(), ss.end());cout << ss << endl;return 0;}