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]!='
#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]!='