小可可選修了基礎生物基因學。教授告訴大家 super samuel 星球上 kitty貓的基因的長度都是 2 的正整數次冪 )， 全是由兩種不同的基因單元組成的。 這兩種不同的基因單元分別記成 0 和 1，於是 kitty 貓基因可以寫成乙個 01 串表示式 。
為了便於分析和降低資料儲存量，教授發明了 abc 編碼規則。該編碼規則是不斷地按照
對 kitty 貓基因 01 串表示式 進行改寫， 直至最終被改寫成只含有字元 「 a」、「 b」、「 c」的符號串。
請你編寫程式幫助小可可求出 kitty 貓基因的 abc 編碼以協助教授開展科研工作。
輸入格式：
檔案中以一行的形式存放了乙個 kitty 貓基因的 01 串表示式。
輸出格式：
以一行的形式輸出這個 kitty 貓基因的 abc 編碼。
輸入樣例#1：複製
00輸出樣例#1：複製
a輸入樣例#2：複製
01001011輸出樣例#2：複製
cccabaccbab
#include#include#include#includeusing namespace std;
int all_0(string s)
牛客動態規劃題1
給你乙個長度為50的數字串,問你有多少個子序列構成的數字可以被3整除 答案對1e9 7取模 輸入描述 輸入乙個字串，由數字構成，長度小於等於50 輸出描述 輸出乙個整數 示例1輸入 複製132 輸出複製 3示例2 輸入複製9輸出 複製1示例3輸入 複製333 輸出複製 7示例4 輸入複製 12345...
DP1線性動態規劃 題
例4 lcs 最長公共子串行 乙個給定序列的子串行是在該序列中刪去若干元素後得到的序列。確切地說，若給定序列x 若另一串行z 是x的子串行，是指存在乙個嚴格遞增的下標序列 使得對於所有j 1,2,k有 例如，序列z 是序列x 的子串行，相應的遞增下標序列為 2,3,5,7 給定兩個序列x和y 當另一...
動態規劃1
維基百科 動態規劃是一種在數學和 電腦科學 中使用的，用於求解包含 重疊子問題 的最優化 問題的方法。其基本思想是，將原問題分解為相似的子問題，在求解的過程中通過子問題的解求出原問題的解。動態規劃的思想是多種演算法的基礎，被廣泛應用於電腦科學和工程領域。比較著名的應用例項有 求解 最短路徑 問題，揹...