Trang chủ Tin Học Lớp 6 Mr X cần gửi một văn bản quan trọng tới các coder của mình. Để đảm bảo tính bảo mật...
Câu hỏi :

Mr X cần gửi một văn bản quan trọng tới các coder của mình. Để đảm bảo tính bảo mật của thông tin được ghi trong văn bản, ông quyết định sẽ mã hóa văn bản trước khi gửi. Văn bản là một xâu S gồm các chữ cái latinh thường. Ông ấy chia đoạn văn bản thành hai đoạn liên tiếp nhau là Sa và Sb. Lần lượt viết các xâu Sa và Sb theo thứ tự ngược lại ta nhận được xâu mã hóa Q. Ví dụ, nội dung bức thư S = programming với với khóa k = 7 sẽ được chia thành 2 đoạn: Sa = program Sb = ming, nhận được xâu mã hóa Q = margorpgnim. Để cho coder của mình có thể hiểu được nội dung bức thư ông ấy đã gửi kèm theo xâu mã hóa Q là một số nguyên dương k cho biết độ dài xâu Sa. Bạn hãy giải mã bức thư này. Dữ liệu vào Dòng đầu tiên ghi số nguyên không âm k. Dòng thứ hai ghi xâu mã hóa Q; độ dài của xâu Q không vượt quá 10^6 Kết quả Đưa ra xâu kí tự sau khi được giải mã. Ví dụ: INPUT OUTPUT 7 margorpgnim programming

Lời giải 1 :

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s;
    int k;
    cin >> k >> s;
    string sa = s.substr(0, k);
    string sb = s.substr(k, s.size() - k);
    reverse(sa.begin(), sa.end());
    reverse(sb.begin(), sb.end());
    cout << sa + sb;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 6

Lớp 6 - Là năm đầu tiên của cấp trung học cơ sở, chúng ta được sống lại những kỷ niệm như ngày nào còn lần đầu đến lớp 1, được quen bạn mới, ngôi trường mới, một tương lai mới. Hãy tận dụng cơ hội này để làm quen và hòa nhập thật tốt!

Nguồn :

sưu tập

Copyright © 2024 Giai BT SGK