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,s2為把s等分為2個長度相等的子串 比如 t（'00')='a' t('00001111')='cab'
input
一行，長度為2^k，為kitty貓的01基因編碼，有多個資料
output
一行，由abc構成的abc編碼
sample input
01001011
sample output
cccabaccbab
解題思路：先用字串讀入，然後用遞迴，按照題目的要求進行轉化，最後輸出轉化的結果即可。
程式：
var
s:ansistring;
function dg(s:ansistring):ansistring;
var
s1,s2:ansistring;
i,len,max1,max2:longint;
begin
if s=' ' then exit;
len:=length(s);
max1:=0;
max2:=0;
s1:='';
s2:='';
for i:=1 to len do
if s[i]='0' then inc(max1) else inc(max2);
if max1=len then exit('a');
if max2=len then exit('b');
for i:=1 to len div 2 do
begin
s1:=s1+s[i];
s2:=s2+s[i+(len div 2)];
end;
dg:='c'+dg(s1)+dg(s2);
end;
begin
readln(s);
writeln(dg(s));
end.
版權屬於: chris
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貓的基因編碼
題目資訊 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 s...
編碼軟體的基因
這是乙個探索性的話題，涉及到用生命的觀點來看待軟體這種事物。如果說每乙個軟體都是乙個生命，那麼軟體一定有自已的基因。我們與其編碼軟體，不如編碼軟體的基因。如果你和我一樣，對軟體的基礎架構創新感興趣，並且發現自己總是有一股從骨子裡透出來的 想在軟體方面搞點黑科技的衝動，那就請跟我來，我分享的不僅僅是乙...