結果
問題 | No.423 ハムスター語初級(数詞) |
ユーザー | treeone |
提出日時 | 2016-09-22 22:47:55 |
言語 | C++11 (gcc 11.4.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,009 bytes |
コンパイル時間 | 1,478 ms |
コンパイル使用メモリ | 161,796 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-17 14:59:31 |
合計ジャッジ時間 | 1,896 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,248 KB |
testcase_02 | AC | 2 ms
5,248 KB |
testcase_03 | AC | 1 ms
5,248 KB |
testcase_04 | AC | 1 ms
5,248 KB |
testcase_05 | WA | - |
testcase_06 | AC | 2 ms
5,248 KB |
testcase_07 | AC | 2 ms
5,248 KB |
testcase_08 | AC | 1 ms
5,248 KB |
testcase_09 | AC | 2 ms
5,248 KB |
ソースコード
#include <bits/stdc++.h> #define rep(i, a, n) for(int i = a; i < n; i++) #define repb(i, a, b) for(int i = a; i >= b; i--) #define all(a) a.begin(), a.end() // #define int long long using namespace std; typedef pair<int, int> P; int change_to_10(string s, int from){ int ans=0; rep(i,0,s.size()){ ans+=(s[i]-'0')*(int)pow(from,s.size()-1-i); } return ans; } string change_to_n(int n,int to){ string s="",t="01"; while(n){ s+=t[n%to]; n/=to; } reverse(all(s)); return s; } signed main(){ string s, t; cin >> s; int now = 0; rep(i, 0, s.size()){ if(s.substr(now, 4) == "hamu"){ t += '1'; now += 4; }else{ t += '0'; now += 3; } if(now >= s.size() - 1) break; } int tmp = change_to_10(t, 2); string r = change_to_n(tmp * 2, 2); string ans = ""; rep(i, 0, r.size()){ if(r[i] == '1') ans += "hamu"; else if(r[i] == '0') ans += "ham"; } cout << ans << endl; }