Nội dung Bài tập
- Mã:
- EF002
- Tên:
- WANNACRY VIRUS
- Dạng thi:
- acm
- Thang điểm:
- 1 đ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:
- EFFORTS
- Để chống lại virus wannacry xâm nhập vào máy tính của mình, Phúc nghĩ ra một cách sau: Phúc có một chuỗi S gồm N kí tự. Bây giờ, Phúc sẽ làm các công việc sau:
- Lấy K kí tự (chữ cái) từ chuỗi S ở K vị trí i,j,l,m,n,... (kí tự đầu tiên được đánh dấu là 1). Các kí tự được lấy theo thứ tự i,j,l,m,n,.... (các vị trí này nhập từ bàn phím)
- Viết hoa tất cả các chữ cái ở các vị trí đó
- Xóa các kí tự có vị trí chia hết cho 3 trong chuỗi các kí tự vừa lấy
- Ví dụ: Bạn có chuỗi: "abcdefghijk". Với K = 6 (lấy 6 kí tự), và các vị trí cần lấy là 1,6,7,8,4,9 Lấy các kí tự này ra và viết hoa, ta có được chuỗi: "AFGHDI". Bây giờ, xóa đi các kí tự có vị trí chia hết cho 3 trong chuỗi này, ta được: "AFHD" (Xóa kí tự G ở vị trí số 3 và kí tự I ở vị trí số 6)
Input Format
- Dòng đầu tiên chứa số T là số testcase
- Với mỗi testcase gồm 2 dòng:
- Dòng thứ nhất chứa xâu kí tự ban đầu không rỗng và có độ dài N
- Dòng thứ hai gồm số đầu tiên là số nguyên K, sau đó là K số nguyên là các vị trí cần lấy. Các số nguyên ngăn cách nhau bởi kí tự trắng
Constraints
- N ≤ 500
- 1 ≤ T ≤ 20
- 1 ≤ K < N
- Các vị trí cần lấy nằm trong đoạn [1,N]
Output Format
- In ra xâu là kết quả của bài toán
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...