遞迴求解kitty貓的基因編碼

2021-06-12 15:56:22 字數 747 閱讀 2673

題目資訊

: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('00001111')='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 型別直接「」+即可。

kitty貓的基因編碼

kitty貓的基因編碼 time limit 1s memory limit 1000k total submit 4105 accepted 1529 kitty的基因編碼如下定義 kitty的基因由一串長度2 k k 8 的01序列構成,為了方便研究,需要把,01序列轉換為abc編碼。用t s ...

kitty貓的基因編碼(棧)

description 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...

編碼軟體的基因

這是乙個探索性的話題,涉及到用生命的觀點來看待軟體這種事物。如果說每乙個軟體都是乙個生命,那麼軟體一定有自已的基因。我們與其編碼軟體,不如編碼軟體的基因。如果你和我一樣,對軟體的基礎架構創新感興趣,並且發現自己總是有一股從骨子裡透出來的 想在軟體方面搞點黑科技的衝動,那就請跟我來,我分享的不僅僅是乙...