Encode String 湘潭大學月賽

2021-08-26 18:28:42 字數 467 閱讀 3770

題目描述

字串壓縮有一種簡單的方法,就是直接統計連續出現的字元的個數,然後用乙個數字+乙個字元代替,比如aaa會被代替為3a,bbbb會被代替為4b。

現在我給你乙個串,求它用這個方法壓縮過後的串。

輸入包含多組資料。第一行是乙個整數n,表示樣例的個數。以後每行為乙個樣例,為乙個僅僅包含小寫字母的字串,長度不超過1000;

輸出每組資料輸出一行,為壓縮過後的串。

樣例輸入

2aaabbbb

ddreeeeeeeeee

樣例輸出

3a4b

2d1r10e

ac**:

#include#includeusing namespace std; int main() else if(k>9&&k<=99) else s1+=k+'0'; s1+=s[i]; i=j; j++; } } cout<

湘潭邀請賽A

哥德 猜想 任一大於2的偶數,都可表示成兩個素數之和。是世界上最著名的未解問題之一,但是下面的反哥德 猜想 任一大於11的奇數,都可表示成兩個合數之和。確很容易證明。定義反哥德 分拆數g n 表示將大於11的奇數n分解為兩個合數之和的方案數。再定義sg n sum 即所有不大於n的奇數的反哥德 分拆...

Digit(湘潭大學比賽)

中文問題目就不解釋了。思路,找到這個數對應的的數字是多少,然後對這個數取對應的位置。步驟 先打表打出一位數字對應字串的長度,兩位數的,到8,9就差不多了。先確定給定的n是哪個位數的數字,這樣可以確定n指的是這個數字的第幾位。over include include include includeus...

2018湘潭大學 F maze

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 題目描述 小明來到乙個由n x m個格仔組成的迷宮,有些格仔是陷阱,用 表示,小明進入陷阱就會死亡,表示沒有陷阱。小明所在的位置用 s 表示,目的地用 t 表示。小明只...