KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS CẤP HUYỆN NĂM HỌC 2023 – 2024 MÔN: TIN HỌC Thời gian làm bài: 150 phút, không kể thời gian giao đề Đề thi gồm: 03 trang TỔNG QUAN BÀI THI Phần mở rộn
Trang 1KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS CẤP HUYỆN NĂM HỌC 2023 – 2024
MÔN: TIN HỌC
Thời gian làm bài: 150 phút, không kể thời gian giao đề
Đề thi gồm: 03 trang
TỔNG QUAN BÀI THI
Phần mở rộng * là: pas đối với NNLT Pascal; cpp đối với NNLT C++ hoặc C đối với NNLT C;
Lập trình giải các bài toán sau (thời gian chạy tối đa cho mỗi bài là 1 giây) Câu 1: Mã số
Trong cuộc thi Tin học trẻ, để đánh mã số của từng thí sinh tham gia cuộc thi, thay vì đánh số theo thứ tự từ 1 đến hết như thông thường ban tổ chức chọn ngẫu nhiên hai số a,b lần lượt là hai mã số cho người thứ nhất và thứ hai trong danh sách
Mã số của người bất kỳ trong danh sách sẽ bằng trung bình cộng mã số của người đứng trước và người đứng sau Em hãy giúp BTC cuộc thi có thể tìm ra mã số của người thứ n trong danh sách
Dữ liệu vào:
Dòng 1: Hai số nguyên a,b lần lượt là mã số của người thứ nhất và thứ hai (-100
≤ a, b ≤ 100)
Dòng 2: Chứa số nguyên n (3≤ n≤ 1017)
Kết quả: Mã số của người thứ n.
Ví dụ:
Câu 2: Hai số nguyên tố
1 3 3
DỮ LIỆU VÀO
5
KẾT QUẢ
Trang 2Số nguyên tố là số nguyên dương lớn hơn 1, chỉ có hai ước là 1 và chính nó Số nguyên tố đầu tiên là 2 Các số nguyên tố tiếp theo là các số lẻ 3, 5, 7, 11, 13,
Cho một số nguyên dương n, in ra số nguyên tố thứ n và số nguyên tố thứ n+1
Dữ liệu vào:
- Là một số nguyên dương n (2<= n <= 6 x 105)
Kết quả:
- Là 1 dòng duy nhất chứa hai số nguyên tố thứ n và số nguyên tố thứ n+1 ( hai
số cách nhau bởi dấu cách
Ví dụ:
Bài 3: Số học.
Đây là bài toán số học đơn giản Bạn có dãy N số Thực hiện những bước sau cho đến khi còn 1 số duy nhất trong N số đó
- Tính tổng 2 số liên tiếp Thay thế 2 số đó bằng tổng của chúng trong dãy mới
- Tính tích của 2 số liên tiếp Thay thế 2 số đó bằng tích của chúng trong dãy mới Quá trình thực hiện theo thứ tự: cộng, nhân, cộng, nhân Vì số có thể rất lớn nên
sẽ lấy theo modulo 109+7
Dữ liệu vào:
Dòng đầu tiên ghi số nguyên 1 < N < 1000 Dòng tiếp theo ghi N số nguyên không âm không vuợt quá 1010
Kết quả: In ra 1 số duy nhất là kết quả
Ví dụ:
Giải thích ví dụ:
2
DỮ LIỆU VÀO
3 5
KẾT QUẢ
5
2 7 6 1 0
DỮ LIỆU VÀO
20384
KẾT QUẢ
Trang 3Cộng: 9, 13, 7, 1.
Nhân: 117, 91,7
Cộng : 208,98
Nhân: 20384
Câu 4: Vòng tay
Người con gái miền núi rất thích đeo vòng tay, bộ vòng tay thường có 7 chiếc dùng để đếm thời gian Cứ sau 01 ngày họ tháo chiếc vòng ở tay này đeo qua tay khác và sẽ di chuyển ngược lại nếu như hết 01 tuần Người con gái hẹn gặp lại người yêu sau n ngày Hãy cho biết ở thời điểm đó, số lượng vòng trên mỗi tay sẽ bằng bao nhiêu Giả sử ban đầu cô gái đeo vòng tay bên trái
Dữ liệu vào: là số nguyên dương n, dữ liệu vào đảm bảo 1 ≤ n ≤ 100.
Kết quả: Gồm hai số nguyên ghi trên một dòng, cách nhau một khoảng
trắng, cho biết số vòng bên tay trái và số vòng bên tay phải tại ngày thứ n
Ví dụ:
––––––––––––––––––––––––––––––––––––
HẾT Lưu ý:
- Thí sinh không được sử dụng tài liệu.
- Cán bộ coi thi không giải thích gì thêm.
- Dữ liệu vào là đúng đắn không cần kiểm tra.
5
DỮ LIỆU VÀO
2 5
KẾT QUẢ