Đây là 5 đề thi khảo sát đội tuyển HSG môn Tin học. Tất cả các đề thi đề có test chấm và code viết bằng C++ (một số đề có cả code viết bằng Pascal). GV và HS chỉ cần tải về làm thử rồi dùng chương trình Themis để chấm xem mình được bao nhiêu điểm. Trong trường hợp không làm full test GV và HS có thể tham khảo code đã viết. Cảm ơn
ĐỀ KHẢO SÁT ĐỘI TUYỂN HSG SỐ 16 Môn thi: Tin học Thời gian: phút (không kể thời gian giao đề) Đề có 05 câu, gồm 02 trang TỔNG QUAN ĐỀ THI TT Tên Tên file CT Tên file liệu vào BÀI Số gần hoàn hảo GHH.* GHH.INP BÀI Số đặc biệt SDB.* SDB.INP BÀI Xâu phân biệt DIFFSSTR.* DIFFSSTR.INP BÀI Chia hết cho DIV3.* DIV3.INP BÀI Chia hết CHIAHET.* CHIAHET.INP Dấu * thay đuôi ngôn ngữ lập trình tương ứng Hãy lập trình giải tốn sau: Bài (6 điểm): Số gần hồn hảo Tên file kết GHH.OUT SDB.OUT DIFFSSTR.INP DIV3.OUT CHIAHET.OUT Một số nguyên dương A gọi số “gần hoàn hảo” thoả mãn điều kiện: 2*A ≤ K, với K tổng ước số A Ví dụ: 12 số “gần hồn hảo” 2*12 < 1+2+3+4+6+12 Yêu cầu: Vào từ file GHH.INP có cấu trúc sau: - Dòng chứa số nguyên dương N với (0< N ≤104) - N dòng tiếp theo, dịng số ngun dương có giá trị không lớn 106 Kết quả: Ghi file GHH.OUT gồm - Dòng ghi Số lượng số “gần hồn hảo” - Dịng tiếp theo, dịng ghi số Ví dụ: GHH.INP 16 12 GHH.OUT 12 “gần hoàn hảo”, số gặp trước viết trước Bài (5 điểm): Số đặc biệt Cho dãy gồm N số nguyên A1, A2, …, AN Hãy đếm đưa số đặc biệt dãy A (Số đặc biệt số xuất lần dãy số) Dữ liệu vào cho tệp SDB.INP có cấu trúc: - Dịng số N (0< N ≤ 106) - N dòng tiếp theo, dòng thứ i sốAi (0< i ≤ N; |Ai|