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

這次我們要寫乙個簡單的行編輯器，當按下『#』時代表按下了一次退格符，當按下『@』時代表乙個退行符（使當前行的字元全部無效）。例如，假設從終端接收了這樣的兩行字元：

whil#lr#e(s#*s)

outcha@putchar(*s=#++)

則實際有效的是下列兩行：

while(*s)

putchar(*s++)

請你編寫乙個程式，輸出實際有效的字串。

第一行是乙個整數t，表示測試資料組數。

接下來每行為乙個字串（不含空格和任何空白），表示輸入的原始字串 

輸出最終的正確字串。

whil#lr#e(s#*s)

outcha@putchar(*s=#++)

while(*s)

putchar(*s++) 

1 #include2 #include3 #include

4 #include 5
using
namespace
std;67
strings;8
char a[5005];9
intp;
10int
main()
1127
for(i=1;i<=p;++i)
28 cout<29 cout<<'\n'
;30}31
return0;
32 }

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

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

哈爾濱理工大學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...