Với mỗi bộ dữ liệu vào in số hành động cần thiết để xóa toàn bộ xâu.. Bạn cần thực hiện Q truy vấn gồm ba loại:[r]
(1)MỘT SỐ BÀI TỐN PHÁT HUY TÍNH SÁNG TẠO CỦA HỌC SINH THCS Môn: Tin học
Bài 1:
HOW MANY??? Tên đề bài: a.cpp a.pas
Cho ba số nguyên A, B, C, có bội C lớn A bé B?
Dữ liệu:
Một dòng ghi ba số A, B, C Kết quả:
In kết tốn Ví dụ:
Input output
1 10 2
1 20 20
Giới hạn
0≤ A , B ,C ≤106 Bài 2:
DELETE
Tên đề bài: b.cpp b.pas
Xâu đối xứng xâu đọc xâu từ trái qua phải đọc từ phải qua trái Ví dụ: aba xâu đối xứng, cịn abb khơng
Cho xâu kí tự S độ dài N chứa kí tự latin thường Một hành động xóa xâu S, cho xâu xóa xâu đối xứng
Ví dụ: Với xâu tinhocabatre, xóa xâu aba xâu trở thành tinhoctre Khơng thể xóa xâu tinhoc xâu đối xứng
Bạn cần hành động để xóa tồn xâu? Dữ liệu:
Dòng đầu ghi số nguyên dương T – số liệu vào, (T≤5)
T dịng tiếp theo, dịng thứ i chứa xâu S (có độ dài khơng q 300 kí tự) tương ứng liệu thứ i
(2) Với liệu vào in số hành động cần thiết để xóa tồn xâu Ví dụ:
Input output
2 abba addbcba
1
Bài 3.
CNT???
Tên đề bài: d.cpp d.pas
Bạn có danh sách gồm số nguyên, ban đầu danh sách rỗng Bạn cần thực Q truy vấn gồm ba loại:
add S: Thêm số nguyên S vào danh sách, ý số nguyên xuất danh sách nhiều lần
del S: Xóa lần xuất số nguyên S khỏi danh sách Dữ liệu vào đảm bảo thời điểm S xuất lần danh sách
cnt S: Bạn cần phải đưa số lượng số nguyên A danh sách thỏa mãn A & S = A
Dữ liệu:
Dòng đầu chứa số nguyên dương Q (1≤ Q ≤200000) Mỗi Q dòng chứa xâu T số nguyên S (0≤ S<216) Kết quả:
Với truy vấn cnt S bạn phải in kết tốn dịng Ví dụ:
Input output
8 add add cnt del cnt add add cnt
2
Bài 4.
(3)Tên đề bài: d.cpp d.pas
Nhập hai số nguyên A B từ bàn phím, tính in hình tổng chúng Dữ liệu:
Dịng 1: Ghi số nguyên A Dòng 2: Ghi số nguyên B Kết quả:
Một dòng ghi kết tìm Ví dụ:
Input output
1
2
100 101
201 -3
-6 -9
Ràng buộc:
Subtask 1: có 20% số test với 20% số điểm: −103≤ A ≤ B ≤103 Subtask 2: có 20% số test khác với 20% số điểm: −105≤ A ≤ B ≤105
Subtask 3: có 20% số test khác với 20% số điểm: −109≤ A ≤ B ≤109
Subtask 4: có 20% số test khác với 20% số điểm: −1018≤ A ≤ B ≤1018