Đề HSG Tin 9 Vòng 1 huyện Thanh Sơn 2016-2017

UBND HUYỆN THANH SƠN
PHÒNG GD&ĐT


(Đề thi có 02 trang)
ĐỀ THI HỌC SINH GIỎI LỚP 9 CẤP HUYỆN
Năm học 2016 - 2017
Môn: Tin học
Thời gian 150 phút không kể thời gian giao đề


TỔNG QUAN BÀI THI


Tên bài
File chương trình
File dữ liệu vào
File kết quả
Điểm

Bài 1
Chữ số tận cùng
Chuso.pas
Chuso.inp
Chuso.out
6,0

Bài 2
Xử lí hồ sơ
Hoso.pas
Hoso.inp
Hoso.out
6,0

Bài 3
Chia kẹo
Chiakeo.pas
Chiakeo.inp
Chiakeo.out
5,0

Bài 4
Nguyên tố
Nguyento.pas
Nguyento.inp
Nguyento.out
3,0

(Lưu ý: Học sinh có thể vào dữ liệu bằng bàn phím)
Lập trình giải các bài toán sau:
Bài 1: Chữ số tận cùng
Hai bạn Thanh và Sơn rất thích chơi những trò chơi liên quan đến con số. Một hôm Thanh nói: “Nếu bạn chọn một số tự nhiên, tớ chọn một số tự nhiên thì chữ số tận cùng của tích hai số đã chọn là số nào nhỉ?”. Là một người yêu thích Toán học, Thanh yêu cầu Sơn phải chọn số thật lớn để thử khả năng tính toán của mình. Bạn hãy giúp Thanh tìm chữ số tận cùng đó nhé.
Yêu cầu: Cho hai số a,b (a,b
1050) hãy tìm chữ số tận cùng của tích
.
Dữ liệu vào file Chuso.inp
Dòng 1: Ghi số nguyên dương a (a
1050).
Dòng 2: Ghi số nguyên dương b (b
1050).
Kết quả ghi ra file Chuso.out
Ghi một chữ số là kết quả tìm được.
Ví dụ:
Chuso.inp
Chuso.out

31102017
20162017
9


Bài 2: Xử lí hồ sơ
Tại văn phòng một cửa của Ủy ban nhân dân thị trấn có N người nộp hồ sơ, theo số thứ tự từ 1 đến N. Tùy theo từng loại hồ sơ, thời gian xử lí công việc cho người thứ i là ti phút (i=1..N). Hãy tính thời gian (phút) chờ của người thứ k (k=1..N) để đến lượt xử lí hồ sơ của mình.
Yêu cầu: Tính thời gian chờ của người thứ k (k=1..N).
Dữ liệu vào file Hoso.inp
Dòng 1: Ghi số nguyên dương N (N<104).
Dòng 2: Ghi số nguyên dương k (k=1..N).
Dòng 3: Ghi các phần tử ti (i=1..N, 0< ti
102), mỗi phần tử cách nhau ít nhất một dấu cách.
Kết quả ghi ra file Hoso.out
Dòng duy nhất ghi thời gian chờ.
Ví dụ:
Hoso.inp
Hoso.out

5
4
3 4 3 6 2
10

Bài 3: Chia kẹo
Trong năm học vừa qua, các bạn học sinh trong lớp của Nam đã đạt kết quả rất tốt. Điều này khiến cô giáo chủ nhiệm rất hài lòng và cô quyết định thưởng kẹo cho tất cả các bạn.
Cô giáo có một túi gồm N cái kẹo và cô muốn chia đều cho tất cả K bạn học sinh trong lớp. Cô muốn mỗi bạn đều có một số kẹo như nhau và số lượng kẹo được chia phải càng lớn càng tốt, do đó chừng nào số kẹo trong túi còn lớn hơn hoặc bằng K, cô sẽ chia thêm một chiếc cho mỗi bạn.
Nhiệm vụ của bạn là tính số kẹo mà mỗi bạn học sinh sẽ nhận được và số kẹo còn lại trong túi kẹo của cô giáo sau khi chia.
Dữ liệu vào file Chiakeo.inp
Dòng 1: Ghi hai số nguyên dương N, K ( 0< K
45, 0 Kết quả ghi ra file Chiakeo.out
Ghi ra hai số nguyên cách nhau bởi một dấu cách. Số thứ nhất là số kẹo của mỗi học sinh, số thứ hai là số kẹo còn lại của cô giáo.
Ví dụ:
Chiakeo.inp
Chiakeo.out

100 30
3 10

Bài 4: Nguyên tố
Theo giả thuyết Golbach. Mọi số tự nhiên chẵn lớn hơn 2 là tổng của 2 số nguyên tố. Cho số tự nhiên N chẵn (N< 107), hãy liệt kê tất cả các cách phân tích N thành tổng 2 số nguyên tố.
Dữ liệu vào file Nguyento.inp
Dòng duy nhất ghi số nguyên dương N (N<107)
Kết quả ghi ra file Nguyento.out
Ghi hai số nguyên tố có tổng bằng N (nếu có nhiều trường hợp thì mỗi trường hợp ghi