Nội dung Bài tập
- Mã:
- KG.01
- Tên:
- Mã hoá xâu kí tự
- 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
- Nguồn bài tập:
- HSG.KG.2019-2020 (bài 4)
- Được tạo bởi:
- admin
Để mã hóa một xâu kí tự ta thường thực hiện hoán đổi kí tự này thành kí tự khác. Với phương án mã hóa thực hiện hoán đổi vị trí các kí tự theo từng nhóm n kí tự, ta chia xâu thành từng nhóm n kí tự (nếu nhóm cuối cùng không đủ n kí tự thì ta có thế thêm khoảng trắng vào phía sau cho đủ n kí tự trước khi mã hóa) rồi hoán vị các kí tự trong từng nhóm.
Yêu cầu: Cho khóa là một hoán vị của n số 1,2, .. .n.
Hãy viết chương trình mã hóa một xâu kí tự được nhập từ bàn phím.
Dữ liệu vào: gồm các thông tin sau:
- Dòng 1: xâu cần mã hoá
- Dòng 2: n là số kí tự trong mỗi nhóm
- Các dòng tiếp theo là vị trí cần thay thế cho các kí tự tương ứng từ 1 đến n
Dữ liệu ra: xẫu đã mà hoá
Ví dụ:
Giải thích:
Input
Output
english
4
3
2
4
1
gnlehs i
Nhap xau: englishNhap n: 4Ki tu vi tri 1 thay bang ki tu vi tri: 3Ki tu vi tri 2 thay bang ki tu vi tri: 2Ki tu vi tri 3 thay bang ki tu vi tri: 4Ki tu vi tri 4 thay bang ki tu vi tri: 1Xau sau khi ma hoa: gnlehs i
Ví dụ:
Giải thích:
Input
Output
KIENGIANG
5
5
4
2
3
4
GNIEN GANG
Nhap xau: KIENGIANGNhap n: 5Ki tu vi tri 1 thay bang ki tu vi tri: 5Ki tu vi tri 2 thay bang ki tu vi tri: 4Ki tu vi tri 3 thay bang ki tu vi tri: 2Ki tu vi tri 4 thay bang ki tu vi tri: 3Ki tu vi tri 5 thay bang ki tu vi tri: 4Xau sau khi ma hoa: GNIEN GANG
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Ư 
LTNC - ÔN TẬP LỚP THẦY QUÂN (P3)
#include <iostream>using namespace std;int main () { int gio,phut,giay;...