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[.]
Trang 1Bộ test, xin liên hệ: Messenger hoặc mailto:coderit153@gmail.com Trang 1/2 – ĐỀ 02
(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 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 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
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)
- Dòng tiếp theo chứa N số nguyên C1, C2, , CN (1 ≤ Ci ≤ 109)
❖ 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
7 4 1 1 2
YES
5
1 1 1 1 1
NO
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
Trang 2Bộ test, xin liên hệ: Messenger hoặc mailto:coderit153@gmail.com Trang 2/2 – ĐỀ 02
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)
- Q dòng tiếp theo chứa 3 số li , ri , di (1 ≤ li ≤ ri ≤ 109 , 1 ≤ di ≤ 109)
❖ Dữ liệu ra: file MININT.OUT
- In ra kết quả cho mỗi truy vấn
MININT.INP MININT.OUT
5
2 4 2
5 10 4
3 10 1
1 2 3
4 6 5
6
4
1
3
10