kitty 고양이 유전자 코딩

제목:http://www.programfan.com/acm/show.asp?qid=77
 
제목 정보 :
kitty 고양이 유전자 코드
Problem
kitty 의 유전자 인 코딩 은 다음 과 같다. kitty 의 유전 자 는 길이 2 ^ k (k < = 8) 의 01 서열 로 구성 되 어 있 으 며, 연구 에 편리 하도록 '01 서열 을 ABC 인 코딩 으로 변환 해 야 한다. T (s) 로 01 서열 s 를 나타 내 는 ABC 인 코딩 T (s) =' A '(S 가 모두' 0 '으로 구성 되면) T (s) =' B '(s 가 모두' 1 '로 구성 되면) T (s) =' C '+ T (s1) + T(s2) s1, s2 는 s 등 을 2 개의 길이 가 같은 하위 문자열 로 나 누 었 다. 예 를 들 어 T ('00') = 'A' T ('0001111') = 'CAB' 이다.
Input
한 줄, 길 이 는 2 ^ k, kitty 고양이 의 01 유전자 인 코딩, 여러 데이터 가 있 습 니 다.
Output
한 줄, ABC 로 구 성 된 ABC 인 코딩
Sample Input
01001011
Sample Output
CCCABACCBAB
 
생각 은 주석 을 보면 쉽게 이해 할 수 있다.
 
코드 는 다음 과 같 습 니 다:
#include 
#include 
using namespace std;
bool allthesame(string s)//    string             
{
    if(s.length()==1)
    return true;
    for(int i=1;i>DNA;
    decodeDNA(DNA);
    cout<

 
주의해 야 할 것 은:
1. \ # include 는 라 이브 러 리 함 수 를 직접 사용 할 수 있 습 니 다. 비교 나 다른 작은 함 수 를 쓸 필요 가 없습니다.
2. 문자열 연결 을 할 때 string 형식 은 직접 "+" 하면 됩 니 다.

좋은 웹페이지 즐겨찾기