| PHÒNG GD&ĐT THỊ XÃ BỈM SƠN
|
KỲ THI HỌC SINH GIỎI KHỐI 8 CẤP THỊ
Năm học: 2023-2024 Môn thi: Tin học Thời gian:150 phút (không kể thời gian giao đề) Đề thi gồm có 4 câu, 3 trang. |
TỔNG QUAN ĐỀ THI
| Tên bài | File chương trình | File dữ liệu vào | File kết quả | Điểm | |
| Câu 1 | Trực nhật | PCLEAN.* | PCLEAN.INP | PCLEAN.OUT | 8 |
| Câu 2 | Ước lẻ | UOCLE.* | UOCLE.INP | UOCLE.OUT | 6 |
| Câu 3 | VietNam model | VNMOD.* | VNMOD.INP | VNMODE.OUT | 4 |
| Câu 4 | Trọng số của số | TRONGSO.* | TRONGSO.INP | TRONGSO.OUT | 2 |
Lưu ý: Thí sinh thay * trong tên chương trình thành PY, JAVA, CPP tuỳ theo ngôn ngữ lập trình mà thí sinh sử dụng.
Lập chương trình giải các bài toán sau:
Câu 1: Trực nhật.
Ở một lớp học có n học sinh. Mỗi bạn đều phải trực nhật và cứ sau một số y ngày nhất định bạn đó mới phải trực nhật lại. Biết rằng xuất phát điểm ban đầu tất cả sẽ đều trực nhật vào ngày đầu tiên. Bạn hãy giúp lớp trưởng tính xem sau bao nhiêu ngày thì tất cả các bạn mới lại cùng nhau trực nhật và khi đó mỗi bạn đã trực nhật bao nhiêu lần.
Dữ liệu: Vào từ file PCLEAN.INP có cấu trúc như sau:
– Dòng đầu chứa số nguyên n (2≤n<100)
– Dòng thứ hai chứa n số nguyên y. (1≤y<100)
Kết quả: Ghi ra file PCLEAN.OUT theo cấu trúc sau:
– Dòng đầu tiên ghi ra số ngày mà tất cả cùng nhau trực nhật lại.
– Dòng thứ hai chứa n số là số lần một bạn đã trực nhật cho tới lúc tất cả cùng trực nhật.
Ví dụ:
| PCLEAN.INP | PCLEAN.OUT |
| 3
2 3 4 |
12
6 4 3 |
Câu 2: Ước lẻ.
Năm nay, Bờm được chọn vào đội tuyển Tin học. Cuội liền đố Bờm: “Tớ cứ cho cậu một số nguyên dương N<=106, cậu có đưa ra nhanh được các ước lẻ của nó không?”. Vì mới học lập trình nên Bờm còn lúng túng. Em hãy giúp Bờm liệt kê các ước số lẻ của mỗi số N với Q câu hỏi của Cuội.
Dữ liệu: Vào từ file UOCLE.INP có cấu trúc sau:
- Dòng đầu tiên là một số nguyên Q<105.
- Q dòng tiếp theo là Q số nguyên N mà Bờm hỏi
Kết quả: Ghi ra file UOCLE.OUT
- Q dòng là câu trả lời
Ví dụ:
| UOCLE.INP | UOCLE.OUT |
| 3
60 12 14 |
1 3 5 15
1 3 1 7 |
Câu 3: VietNam Model
Trong vòng chung kết cuộc thi “Vietnam Next Top Model” trên VTV3 các thí sinh được đánh số báo danh là một số nguyên dương có giá trị không vượt quá 1000. Khán giả xem truyền hình có thể bình chọn cho thí sinh mình yêu thích bằng cách nhắn tin qua điện thoại di động. Ban tổ chức nhận được tin nhắn hợp lệ của N khán giả (các khán giả được đánh số từ 1 đến N), khán giả thứ i bình chọn cho thí sinh mang số báo danh ai. Hãy liệt kê số báo danh của những thí sinh được nhiều khán giả bình chọn nhất theo thứ tự tăng dần.
Dữ liệu: Vào từ file văn bản VNMOD.INP có cấu trúc sau:
– Dòng đầu tiên ghi số nguyên dương N là số lượng khán giả có tin nhắn bình chọn hợp lệ (N≤105).
– N dòng tiếp theo, dòng thứ i ghi số nguyên dương ai là số báo danh của thí sinh mà khán giả thứ i bình chọn (0 < ai ≤ 106).
Kết quả: Ghi ra file văn bản VNMOD.OUT có cấu trúc sau:
– Danh sách thí sinh được nhiều khán giả bình chọn nhất. Nếu có nhiều thí sinh có lượt bình chọn nhiều nhất bằng nhau thì in ra danh sách đó theo thứ tự số báo danh tăng dần.
Ví dụ:
| VNMOD.INP | VNMOD.OUT |
| 5
3 1 3 2 2 |
2
3 |
Câu 4: Trọng số của xâu.
Trọng số của một xâu S là số trung bình cộng của các chữ số trong sâu S đó. Nếu xâu S không có chữ số nào thì có trọng lượng là 0. Ví dụ: Xâu “ab011c2” có trọng số là 1.
Yêu cầu: Cho N xâu kí tự, hãy tìm xâu có trọng số lớn nhất. Nếu có nhiều xâu có trọng số bằng nhau thì hãy ghi ra xâu đầu tiên tìm được, nếu không tìm thấy xâu có trọng số lớn nhất thì ghi 0.
Dữ liệu: Vào từ file TRONGSO.INP có cấu trúc sau:
– Dòng đầu ghi số nguyên dương N là số lượng xâu (1<=N<=100)
– N dòng tiếp theo mỗi dòng ghi một xâu S.
Kết quả: Ghi ra flie TRONGSO.OUT kết quả tìm được.
Ví dụ:
| TRONGSO.INP | TRONGSO.OUT | Giải thích |
| 3
Aaaaaaa 10a3bb2021 100256 |
100256 | 1+0+1+0+2+5+6=14/6=2.33 lớn nhất |
Ràng buộc:
* 60% số test tương ứng với xâu S có độ dài không quá 255.
* 40% số test tương ứng với xâu S có độ dài không quá 1000.
——————-Hết—————–
Cán bộ coi thi không giải thích gì thêm
Họ và tên thí sinh:…………………………………………. SBD:……………
