哈爾濱理工大學2016新生賽K題

2022-03-03 19:23:13 字數 688 閱讀 6273

小明這個人特別無聊,他喜歡把乙個字串以乙個奇怪的姿勢壓縮起來。他會把連續的字元表示成字元和數字的形式,而且他用的數字還都是一位的!!!比如下面這個例子:"a12" 表示的是 "aaaa"。也就是說壓縮後的字串裡的每個數字表示重複最後乙個出現的字元數字次,就好像上面的例子。

現在給你一些被無聊的小明壓縮過的字串,你能還原它麼? 

輸入的第一行包括乙個整數 t,表示資料的組數。

每組輸入包括一行,乙個字串,表示被小明壓縮過的字串。長度不超過50。 

每組輸出包括一行,乙個字串,表示你展開之後的字串。

a5b6c12 

aaaaaabbbbbbbcccc

1 #include 2 #include 3 #include 4

using

namespace

std;56

intmain()719

else a[m++]=c;

20if(c>='

0'&&c<='9'

){}21

else d=c;22}

23if(j==0)continue;24

else

puts(a);

25 memset(a,0,10000*sizeof(char

));26}27

return0;

28 }

哈爾濱理工大學2016新生賽I題

這次我們要寫乙個簡單的行編輯器,當按下 時代表按下了一次退格符,當按下 時代表乙個退行符 使當前行的字元全部無效 例如,假設從終端接收了這樣的兩行字元 whil lr e s s outcha putchar s 則實際有效的是下列兩行 while s putchar s 請你編寫乙個程式,輸出實際...

哈爾濱理工大學2016新生賽G題

fbi tree的描述如下 我們可以把由0和1組成的字串分為3類,全0的串成為b串,全1的串成為i串,既含0又含1的串則稱為f串。fbi樹是一種二叉樹,它的節點型別也包括f串節點 b串節點和i串節點三種。由乙個 長度為2 n的01串s可以構造出一顆fbi樹t,遞迴的構造方法如下 1 t的根節點為r,...

哈爾濱理工大學2016新生賽D題

陳月亮從小就熱愛數學,這天老師講到任何乙個正整數n,我們可以很容易的找出n的所有因子,n1,n2,n3.nk,稱n一共有k個因子 包含1和n本身 求出k的值這個問題對於陳月亮來說實在是太簡單了,於是她想要求出n所有因子的因子個數 如n1可能包含n1個因子 包含1和n1本身 n2可能包含n2個因子,n...