Đề thi thử dành cho học sinh THCS môn Tin học

 ĐỀ 25/11/2023 - THCS 
Chú ý: Tất cả tên file chương trình, tên file dữ liệu vào ra phải được ghi y như đề bài quy 
định (có phân biệt in hoa hay in thường). Trong lúc thi ban tổ chức sẽ sử dụng công nghệ 
var để check code của thí sinh. Thí sinh nào trao đổi, chép code dưới mọi hình thức thì bài 
thi sẽ bị huỷ. Mỗi câu thí sinh được nộp tối đa 5 lần, điểm mỗi câu là điểm của lần nộp 
cuối. 
Câu 1. Tên bài LONGDATE.cpp 
 Long là một học viên của ABC Smart, nhưng do Long khá thông minh nên Long 
được xếp vào lớp của các anh chị lớn tuổi hơn. Một hôm Long nghĩ ra một bài toán để đố 
các anh chị như sau: 
 Cho thời gian bất kỳ gồm ngày, tháng, năm. Hỏi sau ngày đó 2 ngày thì là ngày, 
tháng, năm nào? Ví dụ 23/11/2023 thì sau 2 ngày là 25/11/2023. 
 Long biết rất nhiều anh/ chị trong lớp không biết quy luật tính ngày tháng, nên Long 
cho thêm thông tin sau: Năm nhuận là năm chia hết cho 4 nhưng không chia hết cho 100 
hoặc là năm chia hết cho 400; Các trường hợp còn lại là năm không nhuận. Tất cả các năm 
mà các tháng có 31 ngày là: 1, 3, 5, 7, 8, 10, 12; Các tháng có 30 ngày là: 4, 6, 9, 11; Riêng 
tháng 2 năm nhuận có 29 ngày, còn năm không nhuận sẽ có 28 ngày. 
Dữ liệu: Vào từ file LONGDATE.inp gồm 3 số nguyên dương d, m, y ( y <= 109). 
Kết quả: Ghi ra file LONGDATE.out là kết quả của bài toán. 
 (Chú ý: dữ liệu đầu vào luôn đảm bảo ngày, tháng, năm là đúng) 
Ví dụ: 
 LONGDATE.inp LONGDATE.out 
 23 11 2023 25 11 2023 
 29 1 2023 31 1 2023 
 28 4 2023 30 4 2023 
Ràng buộc: 
+ Có 30% số điểm có d <= 29 và m = 1; 
+ Có 30% điểm có d <= 28 và m = 4; 
+ Có 40% điểm còn lại, không có điều kiện gì thêm. 
Câu 2. Tên bài LONGTBC.cpp 
 Long là học sinh học giỏi Toán nhưng lại kém về lập trình. Một hôm được Thầy Sỹ 
đố bài toán sau: Cho dãy số nguyên B = (b1, b2, , bn), hãy xây dựng dãy số nguyên A = 
(a1, a2, , an) sao cho trung bình cộng của i phần tử đầu tiên trong dãy A đúng bằng bi: 
 + +⋯+ 
 1 2 푖 = , ∀i=1, 2, ,n 
 푖 푖
 Với bài toán trên Long làm bằng Toán trong nháy mắt là xong. Nhưng do Long kém 
về lập trình nên anh loay hoay làm mãi trên máy tính không được. Được biết vào ngày + T dòng sau, mỗi dòng gồm một xâu s. 
Kết quả: ghi ra file LONGDX.out gồm: Nếu có thể tạo ra xâu đối xứng được, hãy in ra 
YES, ngược lại in ra NO. 
Ví dụ: 
 LONGDX.inp LONGDX.out 
 4 YES 
 aaa NO 
 abc YES 
 abdbca YES 
 abba 
Ràng buộc: Ký hiệu |s| là độ dài của xâu s 
+ Có 40% số điểm có : 1 ≤ T ≤ 10, 2 ≤ |s| ≤ 1000. (40%); 
+ Có 60% số điểm có 2 ≤ |s| ≤ 105, tổng độ dài xâu s ở tất cả các test không vượt quá 106. 
 ----------------