Đề luyện thi học sinh giỏi cấp tỉnh môn Tin học Lớp 11 - Đề 2

Nội dung text: Đề luyện thi học sinh giỏi cấp tỉnh môn Tin học Lớp 11 - Đề 2

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