結果
問題 | No.423 ハムスター語初級(数詞) |
ユーザー |
![]() |
提出日時 | 2016-09-22 23:11:14 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 669 bytes |
コンパイル時間 | 508 ms |
コンパイル使用メモリ | 58,232 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-17 15:08:17 |
合計ジャッジ時間 | 1,075 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
ソースコード
#include<iostream>using namespace std;int main(){string n;cin>> n;int d[20];int k=0;string s="hamu", t="ham";for(int i=0; i<n.size();){if(n.substr(i, 4)=="hamu"){d[k++]=1;i+=4;}else if(n.substr(i, 3)=="ham"){d[k++]=0;i+=3;}else{i++;}}int a=0;for(int i=0; i<k; i++){a+=(d[i]?(1<<(k-i-1)):0);}a*=2;string ans;int h=1;while((1<<h)<=a){h++;}for(int i=0; i<h; i++){if(((a>>(h-i-1))&1)==1){ans=ans+"hamu";}else{ans=ans+"ham";}}cout<< ans<< endl;return 0;}