c033: P64 影像解壓縮(APCS107年03月試題)
Tags : Python
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-12-06 14:02

Content

 

同一張照片中,解析度取的越精密,相鄰的像素的值相同的比例就會很高,所以就有很多壓縮技術,以下是最簡單通用的影像壓縮技術。若連續出現6 個A,5 個B,那就以6A5B 表示。請寫一程式,將一個壓縮的檔案,還原為原始檔案。例如:輸入:

1A1P1C1S3AC14KDA(1 個A,1 個P,1 個C,1 個S,3個連續AC…)

那就輸出:

APCSACACACKDAKDA(KDA 共14 次)

演算法

1、每次處理一群。

2、每群第1個一定數字,抓完繼續探索是否下一個也是數字,例如14,或152。

3、數字抓完,就是抓1個字母,抓完也是繼續探索下一個是否字母。

4、輸出一群。

程式列印

a="1A1P1C1S3AC14KAD"

Input
Output
Sample Input #1


											
										
Sample Output #1
APCSACACACKADKADKADKADKADKADKADKADKADKADKADKADKADKAD
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
Python
出處:
[管理者: zero(育達管理員) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」