Đề thi học sinh giỏi cấp Thị xã Tin học Lớp 8 - Năm học 2023-2024 - Phòng GD&ĐT Bỉm Sơn

 UBND THỊ XÃ BỈM SƠN KỲ THI HỌC SINH GIỎI K8 CẤP THỊ 
 PHÒNG GD&ĐT 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 đề)
 TỔNG QUAN ĐỀ THI
 TT Tên bài Tên file CT Dữ liệu vào Kết quả ra
 1 Trực nhật PCLEAN.* PCLEAN.INP PCLEAN.OUT
 2 Ước lẻ UOCLE.* UOCLE.INP UOCLE.OUT
 3 VietNam Model VNMOD.* VNMOD.INP VNMOD.OUT
 4 Trọng số của xâu TRONGSO.* TRONGSO.INP TRONGSO.OUT
 Dấu * được thay thế bởi đuôi của ngôn ngữ lập trình tương ứng.
 Hãy lập trình giải các bài toán sau:
 Bài 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:
 - 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)
 Dữ liệu ra:
 - 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 12
 2 3 4 6 4 3
 Bài 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<=10 6, 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
 - Dòng đầu tiên là một số nguyên Q<105. * 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.
 Output; Ghi ra flie TRONGSO.OUT kết quả tìm được.
 Ví dụ:
TRONGSO.INP TRONGSO.OUT Giải thích
3 100256 1+0+1+0+2+5+6=14/6=2.33 lớn nhất
Aaaaaaa
10a3bb2021
100256
 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------------------------------------