fjnu 1437 Kitty猫基因编码

Description

小可可选修了基础生物基因学.教授告诉大家Super Samuel星球上Kitty
猫的基因的长度都是2的正整数次幂2^k(k<=8),全是由两种不同的基因单元
组成的.这两种不同的基因单元分别记成0和1,于是Kitty猫基因可以写成
一个01串表达式s.
为了便于分析和降低数据存储量,教授发明了ABC编码规则.该编码
规则是不断地按照

对Kitty猫基因01串表达式进行改写,直至最终被改写成只含有字符"A","B","C"的符号串.

请你编写程序帮助小可可求出Kitty猫基因的ABC编码以协助教授开展
科研工作.

Input

只有一行,存放了一个Kitty猫基因的01串表达式.

Output

输出这个Kitty猫基因的ABC编码.

Sample Input

01001011

 

Sample Output

CCCABACCBAB

 

Source:

#include<iostream>
using namespace std;

class Stack
...{
    char elem[1000][1000];
    int base,top;
public:
    Stack()
    ...{
        base=top=1;
    }
    void push(char* s);
    char* pop();
    int empty();
};

void Stack::push(char* s)
...{
    strcpy(elem[top++],s);
}

char* Stack::pop()
...{
    char *t;
    t=elem[--top];
    return t;
}

int Stack::empty()
...{
    if(base==top) return 1;
    else return 0;
}

int judge(char *s)
...{
    char t;
    t=s[0];
    for(int i=0;s[i]!='

KEY: 利用栈的结构，不断的出栈入栈，判断，并进行打印；