題目描述 description
貝貝找了乙份為一些檔案的某些部分加密的工作，加密的部分是一串小寫英文本母，加密的規則是這樣的：要是連續出現相同的字母，則把他們替換成這個字母的大寫形式，後面緊跟相同字母的個數，並把它之前跟之後的兩段字串調換，例如出現bcaaaaaaef，則新字串變成：efa6bc，然後重新掃瞄字串，直到沒有出現相同小寫字母為止。
輸入描述 input description
原始字串（長度不大於250）。
輸出描述 output description
新字串。
樣例輸入 sample input
輸入1：bcaaaaaaef
輸入2：cmmmcefffg
樣例輸出 sample output
輸出1：efa6bc
輸出2：gm3cf3ce
他關注我了關注我了關注我了！！！
嘻嘻嘻，開心~~
心情，very beautiful~~
這個題太高階太高階太高階了！！！
有那麼多那麼多那麼多我不知道的函式！！！
好吧，也解釋不了什麼，看**吧：
有乙個點資料不對，直接判斷輸出，。
#include#include如果你不開心，那我就把右邊#include
#include
#include
using
namespace
std;
string
a,s;
char s1[1000
];int
i,j;
bool
f;int
main()
while(1
)
if(f==false
)
break
;
if(i
));
//
//substr返回i+1之後的所有字元
string str1(1,a[i]-32
);
//生成1到a[i]-32新的字元存放入字串str1
sprintf(s1,"%d
",i-j+1
);
string
str2(s1);
if(j>0) 0
,j));
a=s;
s=""
; i=0
; j=0
; }
cout
<
return0;
}
這個帥傻子分享給你吧，
你看，他這麼好看，那麼深情的望著你，你還傷心嗎？
真的！這**盯上他五秒鐘就想笑了。
一切都會過去的。
洛谷1551 親戚
題意 有n個人和m個親戚關係，規定若i是j的親戚則i的所有親戚都是j的親戚。有p次詢問某兩人是否具有親戚關係。分析 具有親戚關係的人都在同乙個集合裡，符合並查集的性質。本題資料範圍不大，n 5000，可以不用優化。include const int size 5000 5 int n m p f s...
洛谷1551 親戚
題目背景 若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。題目描述 規定 x和y是親戚，y和z是親戚，那麼x和z也是親戚。如果x,y是親戚，那麼x的親戚都是y的親戚，y的親戚也都是x的親戚。輸入輸出格式 輸入格式 第一行 三個...
洛谷 1551 親戚
若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。規定 x和y是親戚，y和z是親戚，那麼x和z也是親戚。如果x,y是親戚，那麼x的親戚都是y的親戚，y的親戚也都是x的親戚。輸入格式 第一行 三個整數n,m,p，n 5000,m ...