結果

問題 No.600 かい文回
ユーザー はまやんはまやんはまやんはまやん
提出日時 2017-11-25 04:24:49
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,676 bytes
コンパイル時間 1,516 ms
コンパイル使用メモリ 171,100 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-27 09:18:25
合計ジャッジ時間 4,353 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rrep(i,a,b) for(int i=a;i>=b;i--)
#define fore(i,a) for(auto &i:a)
#pragma GCC optimize ("-O3")
using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); }
//---------------------------------------------------------------------------------------------------
/*---------------------------------------------------------------------------------------------------
            ∧_∧  
      ∧_∧  (´<_` )  Welcome to My Coding Space!
     ( ´_ゝ`) /  ⌒i     
    /   \     | |     
    /   / ̄ ̄ ̄ ̄/  |  
  __(__ニつ/     _/ .| .|____  
     \/____/ (u ⊃  
---------------------------------------------------------------------------------------------------*/
string to_binary(int N) {
    string s = "";
    int ok = 0;
    rrep(i, 30, 0) {
        int m = 1 << i;
        if (N < m) { if(ok)s += "0"; 
        }
        else s += "1", N -= m, ok = 1;
    }
    return s;
}



//---------------------------------------------------------------------------------------------------
void _main() {
    int N; cin >> N;
    string n = to_binary(N);
    cout << n << endl;
    
    string ans = "a";
    char c = 'a';
    rep(i, 0, n.size()) {
        if (i) {
            char b = n[i];
            if (b == '1') {
                c++;
                if ('z' < c) c = 'a';
                ans = c + ans + c;
            }
        }
        if (i != n.size() - 1) ans = c + ans + c;
    }
    cout << ans << endl;
}
0