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: 利用栈的结构，不断的出栈入栈，判断，并进行打印；