Nội dung Bài tập
- Mã:
- KG.03
- Tên:
- Giải nén xâu
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Bạn Tuấn và bạn An cùng tham gia một trò chơi. Trong quá trình diễn biến trò chơi bạn Tuấn đố bạn An tìm cách giải nén xâu ký tự theo phương pháp được mô tả như sau:
- Với xâu ký tự ‘aaabbbbbc’ sẽ được nén lại thành xâu ‘3a5bc’.
- Với xâu ký tự ‘aaaaaabbbbcc’ sẽ được nén lại thành xâu ‘6a4b2c’.
Được biết xâu ký tự St gồm N (1 < N < 255) ký tự thuộc tập các ký tự ’a'..’z’, '0'..'9' và xâu ký tự St 1 gồm các ký tự thuộc tập các ký tự 'a'..'z'.
Yêu cầu: Viết chương trình giúp bạn An giải nén xâu St để được xâu stl.
Dữ liệu vào: Nhập vào từ bàn phím xâu ký tự St.
Dữ liệu ra: Xuất ra màn hình xâu Stl là xâu ký tự sau khi đã được giải nén.
Ví dụ:
Dữ liệu vào
Dữ liệu ra
3a5bc
aaabbbbbc
6a4b2c
aaaaaabbbbcc
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
LTNC - ÔN TẬP LỚP THẦY THƯ 
#include <bits/stdc++.h>using namespace std;bool check(int x) { if(x==2 || x==3) ret...