【問題描述】
prime21有一種用於壓縮僅有小寫字元的串的方式，壓縮方式如下：
記原串為s，原串中連續相同的x個字元(x≥2)，在新串中用cx表示（c表示該相同的字元）,其餘字元不變。
例子如下
原串 新串
prime prime
wjj wj2
kkkkkkkkkkdao k10dao
現在要求你完成以下兩種任務:
1.給定乙個原串，輸出壓縮後的新串
2.給定乙個新串，輸出壓縮前的原串
【輸入形式】
第一行，乙個整數(1 or 2)，表示任務的型別
第二行，表示該任務所提供的串
【輸出形式】
一行，表示按要求應當輸出的串
【樣例輸入1】
1pppppppr
【樣例輸出1】
p7r【樣例輸入2】
2wj2
【樣例輸出2】
wjj【樣例說明】
無【評分標準】
全文比較忽略行末空格和結尾空行
【資料範圍】
保證任務中原串的長度小於10000
保證壓縮後的串格式合法
#include#include#include#includeusing namespace std;
char a[10000+10];
int b[10000+10];
int main()
else
for(int i=0;i水題啊!
重慶賽區ACM熱身賽 8529 Cake
問題描述 小 w 和小 r 同月同日生，今天是他們的生日 但是只有乙個生日蛋糕，切成了 n 塊 每塊是角度為 ai 的扇形 現在他們兩人要拿走連續的若干塊蛋糕 最終沒有蛋糕剩餘 他們想知道怎樣分，才能使得兩人得到的扇形角度的總和之差最小。輸出兩人獲得蛋糕總和的最小角度差。可能出現其中一人分不到任何蛋...
acm成都賽區網路熱身賽 Sum
題目大意 給你乙個n和x n的範圍 n 1000001 n表示有n個數，在這n個數查詢是否有兩個數之和為x的，如果有就輸出 yes 沒有 no sample input 3 3 1 2 3 2 31 3sample output yesno 最後我編了一組測試資料 3 16 1 8 16 no用二分...
ACM校內賽 預賽熱身賽第一場
今天算是第一次acm比賽 乙個感覺就是，這個比賽是值得我當作理想去追求付出的 比賽時間是六點到九點，toj上的online contest 剛開始前半個小時是我乙個人在做，壯哥和濤哥有事 半個小時後我已經把a題的 敲好了，submit後居然是wrong answer，於是找 錯，發現是資料 結果精度...