傳送門
題目描述：
媽媽的工作是英語翻譯，經常和英語字串打交道，今天媽媽給了 tom 乙個只有小寫字母構成的字串，需要 tom 做以下工作：
要是連續出現相同的小寫字母，則把他們替換成這個字母的大寫形式，後面緊跟相同字母的個數，並把它之前跟之後的兩段字串調換，例如出現 bcaaaaaaef，則新字串變成： efa6bc，然後重新掃瞄字串，直到沒有出現連續相同的小寫字母為止。
tom 覺得自己字串部分沒有學好，請你幫幫他。
輸入格式：
輸入一行小寫字母構成的原始字串（字串長度不大於 250）。
輸出格式：
按媽媽要求輸出新的字串。
樣例資料：
【樣例1】
輸入bcaaaaaaef 輸出
efa6bc
【樣例 2】
輸入cmmmcefffg 輸出
gm3cf3ce
這道題寫掛了，只有 50
5050
分。。。
正解就是直接按照題意模擬一下就行了
要注意一點：就是如果乙個字元連續的長度為 num
numnu
m，換成個數時不能直接寫成 num
+′0′
num+'0'
num+′0
′，因為 num
numnu
m 可能大於大於等於 10
1010
，那樣就會出錯（我就是錯在這裡的）
#include
#include
#include
#define l 255
using
namespace std;
char a[l]
,s[l]
;int l,st,en,number[10]
;bool
check()
}return
false;}
void
solve
(int num,
int&p)
for(
int i=t;i;
--i)
s[++p]
=number[i]
+'0';}
intmain()
for(i=
1;i<=l;
++i)
printf
("%c"
,a[i]);
// fclose(stdin);
// fclose(stdout);
return0;
}
11 06 模擬賽T1 字串
倉鼠有乙個長度為 n 的字串，但他不小心把這個字串丟掉了。幸運的是，他曾經記下了這個字串的所有長度為 m 的子串。請你幫他還原出這個字串。第一行兩個整數 n,m。接下來 n m 1 行每行乙個長度為 m 的字串。字符集 為小寫字母。一行乙個長度為 n 的字串表示答案。保證有解，如果有多組解可以輸出任...
2018 10 20測試T1 蛋糕
內網傳送門 外網傳送門 我們先對於 a 排序，然後對於 b，其實就是求上公升序列最少有多少個 還是乙個很常見的模型吧，記錄乙個陣列，每次加入乙個點的時候，就找它前驅的位置，更新一下就可以了 然後求它屬於哪個蛋糕就直接再開乙個陣列記錄一下 應該是一道水題吧。include include includ...
2018 10 16測試T1 膜法
內網傳送門 外網傳送門 做這道題之前，先儲備一些關於組合數的知識吧 c nm cnn m c n m c n cnm c nn m cn m cn 1m cn 1 m 1c n m c m c cnm c n 1m cn 1m 1 c n0 cn1 cn2 cnn 2 nc n 0 c n 1 c ...