結果

問題 No.423 ハムスター語初級（数詞）
ユーザー mkan
提出日時 2017-02-11 16:23:30
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 874 bytes
コンパイル時間 822 ms
コンパイル使用メモリ 77,284 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-29 16:25:32
合計ジャッジ時間 1,203 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 9
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include <algorithm>
#include <string>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
    stack<int>st;
    queue<int>que;
    string s;
    cin >> s;
    //ハムスター語→二進数
    int cnt = 0;
    for (int i = s.size()-1; i >= 0; i--) {
        if (s[i] == 'h') {
            if (cnt == 3)que.push(1);
            else que.push(0);
            cnt = 0;
        }
        else {
            cnt++;
        }
        //cout << cnt << endl;
    }
    //二進数→十進数
    int sum = 0;
    cnt = 1;
    while (que.size()) {
        int a = que.front();
        sum += cnt*a;
        cnt *= 2;
        que.pop();
    }
    sum *= 2;
    //十進数→二進数
    st.push(sum % 2);
    sum /= 2;
    while (sum) {
        st.push(sum % 2);
        sum /= 2;
    }
    
    while (st.size()) {
        if (st.top() == 1)cout << "hamu";
        else if (st.top() == 0)cout << "ham";
        st.pop();
    }
    cout << endl;
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0