Bộ test, xin liên hệ Messenger hoặc mailto coderit153@gmail com Trang 1/2 – ĐỀ 02 ĐỀ 2 ĐỀ LUYỆN THI HSG CẤP TỈNH MÔN TIN HỌC (TỔNG HỢP TỪ NHIỀU NGUỒN) Thời gian 150 phút (không kể thời gian phát đề) T[.]
ĐỀ (TỔNG HỢP TỪ NHIỀU NGUỒN) Bài Bài 1: Trò chơi chia hết Bài 2: Chia tem Bài 3: Tìm số ĐỀ LUYỆN THI HSG CẤP TỈNH MƠN: TIN HỌC Thời gian: 150 phút (không kể thời gian phát đề) TỔNG QUAN ĐỀ THI File làm File liệu File kết Điểm TWOVSTEN.* TWOVSTEN.INP TWOVSTEN.OUT DIVIDING.* DIVIDING.INP DIVIDING.OUT MININT.* MININT.INP MININT.OUT Bài 1: Trò chơi chia hết Hai bạn Two Ten chơi trò chơi với số nguyên dương X Trong lượt chơi, họ nhân X lên Mục tiêu trò chơi làm cho số X chia hết cho 10 ❖ Yêu cầu: Bạn giúp hai bạn tìm số lượt nhỏ để thắng trị chơi (đơi thắng lượt khơng thể kết thúc trò chơi) ❖ Dữ liệu vào: file TWOVSTEN.INP - Gồm dòng chứa N (0 ≤ N ≤ 109) ❖ Dữ liệu ra: file TWOVSTEN.OUT - Gồm dịng in kết tốn, khơng thể thắng trị chơi in -1 TWOVSTEN.INP TWOVSTEN.OUT 10 25 1 -1 Bài 2: Chia tem Bạn có thích sưu tầm số vật dụng? Mai thích sưu tầm tem Vì vậy, thành viên tích cực Câu lạc SSC (Stamp Collecting Club) SSC gồm N thành viên thích triết lý Một vài ngày trước, Mai có tranh luận với thành viên khác SSC rằng: Tất số tem thành viên SSC chia cho N thành viên, với thành viên thứ i nhận i tem Bây giờ, cô muốn biết nói hay sai? Các bạn giúp Mai nhé! ❖ Yêu cầu: SSC có N thành viên, thành viên thứ i có C[i] tem Nhiệm vụ bạn xác định xem chia C[1] + C[2] + … + C[N] tem cho thành viên thứ i nhận i tem ❖ Dữ liệu vào: file DIVIDING.INP - Dòng chứa số tự nhiên N (1 ≤ N ≤ 105) - Dòng chứa N số nguyên C1, C2, , CN (1 ≤ Ci ≤ 109) ❖ Dữ liệu ra: file DIVIDING.OUT - In “YES” chia được, ngược lại in “NO” DIVIDING.INP DIVIDING.OUT YES 1 NO 1 1 Giải thích Testcase 1: Tổng số tem SSC 15 tem, chia theo cách Mai + + + + = 15 tem Bộ test, xin liên hệ: Messenger mailto:coderit153@gmail.com Trang 1/2 – ĐỀ 02 Bài 3: Tìm số Có Q truy vấn theo mẫu sau: Cho số tự nhiên li , ri , di , tìm số tự nhiên nhỏ xi, cho xi chia hết cho di không thuộc vào đoạn [li,ri] (In xi li ≤ xi ≤ ri) ❖ Dữ liệu vào: file MININT.INP - Dòng chứa số lượng truy vấn Q (1 ≤ Q ≤ 500) - Q dòng chứa số li , ri , di (1 ≤ li ≤ ri ≤ 109 , ≤ di ≤ 109) ❖ Dữ liệu ra: file MININT.OUT - In kết cho truy vấn MININT.INP MININT.OUT 4 10 10 3 10 Bộ test, xin liên hệ: Messenger mailto:coderit153@gmail.com Trang 2/2 – ĐỀ 02 ... số Có Q truy vấn theo mẫu sau: Cho số tự nhiên li , ri , di , tìm số tự nhiên nhỏ xi, cho xi chia hết cho di không thuộc vào đoạn [li,ri] (In xi li ≤ xi ≤ ri) ❖ Dữ liệu vào: file MININT.INP -. .. vào: file MININT.INP - Dòng chứa số lượng truy vấn Q (1 ≤ Q ≤ 500) - Q dòng chứa số li , ri , di (1 ≤ li ≤ ri ≤ 109 , ≤ di ≤ 109) ❖ Dữ liệu ra: file MININT.OUT - In kết cho truy vấn MININT.INP... MININT.OUT 4 10 10 3 10 Bộ test, xin liên hệ: Messenger mailto:coderit153@gmail.com Trang 2/ 2 – ĐỀ 02