Lưu ý rằng, nhân viên thứ hai đếm đồng thời với nhân viên thứ nhất, do đó anh ta có thể đếm cả người ở vị trí kết thúc đếm của nhân viên thứ nhất, ngoài ra, nếu vị trí kết thúc đếm của h[r]
(1)TỈNH ĐỒN BÌNH ĐỊNH
HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN
LẦN THỨ XII – NĂM 2006
Bảng B: TRUNG HỌC CƠ SỞ
Thời gian làm bài: 120 phút
B PHẦN LẬP TRÌNH
Chú ý: Các file liệu vào *.INP phải đặt thư mục " \TRE06\"
Các file làm *.PAS liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE06\SBD01\
Bài 1: (3 điểm)
Một ngân hàng A cần chi trả tiền cho khách hàng, giả sử có số lượng lớn loại tiền 50đ, 25đ, 20đ, 10đ, 5đ, 2đ, 1đ Làm để trả N đồng với số lượng loại tiền
Bài 2: (7 điểm)
Cho dãy gồm N số nguyên số nguyên dương K Hãy tìm dãy dài liên tiếp cho tổng chia hết cho K
Dữ liệu vào: cho file DAYSO.INP, có cấu trúc sau: – Dòng 1: gồm số N K (N 500000, K 10000);
– N dòng tiếp theo: dòng số nguyên dãy (các số kiểu Longint)
Dữ liệu ra: ghi vào file DAYSO.OUT gồm dòng chứa hai số M S, M độ dài lớn tìm S vị trí bắt đầu dãy
Ví dụ:
DAYSO.INP DAYSO.OUT
1
3
Bài 3: (10 điểm)
Trong kì thi dự đốn kết bóng đá World Cup 2006 hai đội Anh Paraguay có N (N < 101) người có kết dự đoán Để lựa chọn người giải thưởng, ban tổ chức định xếp hàng N người vào vòng tròn đánh số từ đến N theo chiều ngược chiều kim đồng hồ (tức người đánh số N đứng bên trái ngwòi đánh số 1), sau lựa chọn cách ngẫu nhiên số nguyên dương M, K, P, Q, M, K N, P, Q số nguyên
dương tuỳ ý Tiếp theo nhận giải thưởng xác định nhờ thủ tục loại bỏ dần sau đây:
Ban tổ chức cử nhân viên, nhân viên thứ bắt đầu đếm từ người đứng vị trí M theo chiều ngược chiều ngược với kim đồng hồ từ đến P, nhân viên thứ hai bắt đầu đếm từ người đứng vị trí thứ K theo chiều kim đồng hồ từ đến Q Hai người đứng vị trí kết thúc đếm hai nhân viên rời khỏi hàng Đến kết thúc lượt đếm Lưu ý rằng, nhân viên thứ hai đếm đồng thời với nhân viên thứ nhất, đếm người vị trí kết thúc đếm nhân viên thứ nhất, ngồi ra, vị trí kết thúc đếm hai nhân viên trùng có người phải rời khỏi hàng Sau người không may mắn rời khỏi hàng, nhân viên lại tiếp tục lượt đếm người đứng cạnh người vừa bị loại theo vòng đếm họ Người phải rời khỏi hàng cuối theo thủ tục lựa chọn người nhận giải Nếu lượt đếm cuối cùng, có hai người phải đồng thời rời khỏi hàng hai người nhận giải
Dữ liệu vào: cho file CHON.INP, ghi số N, M, K, P, Q, số cách dấu cách
Dữ liệu ra: ghi vào file CHON.OUT, có cấu trúc sau: – Dòng đầu tiên: ghi số L số lần thực việc đếm
(2)CHON.INP CHON.OUT 10 10
4 10