Cuối năm, công ty Toyota lập danh sách khen thưởng cho những công nhân thuộc nhóm M công đoạn liên tiếp nhau (1 M N) có tổng "điểm hoàn thiện" lớn nhất (với số công đoạ[r]
(1)TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ X – NĂM 2004
Bảng B: TRUNG HỌC CƠ SỞ
Thời gian làm bài: 120 phút Bài 1: Đèn nhấp nháy
Chào mừng kỉ niệm 50 năm chiến thắng lịch sử Điện Biên Phủ, trường THPT X lắp bảng đèn điện tử gồm N bóng đèn (20 N 200) đánh số từ đến N với nội dung "CHÀO MỪNG KỶ NIỂM 50 CHIẾN THẮNG LỊCH SỬ ĐIỆN BIÊN PHỦ" Để tạo nhấp nháy cho bảng đèn, giây bóng đèn bảng thay đổi trạng thái (chuyển từ tắt sang sáng ngược lại) theo nguyên tắc sau:
– Giây thứ nhất: chuyển trạng thái tất bóng đèn
– Giây thứ 2: chuyển trạng thái bóng đèn có số hiệu chia hết cho – Giây thứ 3: chuyển trạng thái bóng đèn có số hiệu chia hết cho – …
– Giây thứ 10: chuyển trạng thái bóng đèn có số hiệu chia hết cho 10
– Kể từ giây thứ i trở (i 11) , việc chuyển trạng thái thực tương tự giây thứ k (với k phần dư phép chia i cho 10)
u cầu: Hãy viết chương trình tính tổng số liệt kê bóng đèn sáng giây thứ T (1 T 3600), biết ban đầu tất bóng đèn tắt Tập tin chương trình có tên BAI1.PAS
Dữ liệu vào: cho file văn BAI1.INP, có cấu trúc sau: – Dòng 1: ghi số nguyên N
– Dòng 2: ghi số nguyên T
Dữ liệu ra: ghi vào file văn BAI1.OUT, có cấu trúc sau: – Dòng 1: ghi tổng số S bóng đèn sáng giây thứ T
– Dịng 2: ghi S số nguyên số hiệu bóng đèn sáng giây thứ T, số cách dấu cách
Ví dụ:
BAI1.INP BAI1.OUT
25
5 141 10 11 13 15 16 17 18 19 23 Bài 2: Điểm hồn thiện
Một ơtơ Toyota cần phải trải qua N công đoạn sản xuất linh kiện (được đánh số hiệu từ đến N, N 500) trước hoàn thành sản phẩm với "điểm hồn thiện" cơng đoạn ti (–5 ti 5, ti lớn độ hồn thiện chi tiết cao) Cuối năm, công ty Toyota lập danh sách khen thưởng cho công nhân thuộc nhóm M cơng đoạn liên tiếp nhau (1 M N) có tổng "điểm hồn thiện" lớn (với số công đoạn nhỏ nhất)
Yêu cầu: Viêt chương trình liệt kê số hiệu cơng đoạn khen thưởng Tập tin chương trình có tên BAI2.PAS
Dữ liệu vào: cho file văn BAI2.INP, có cấu trúc sau: – Dịng 1: ghi số nguyên N
– Dòng 2: ghi N số ngun "điểm hồn thiện" cơng đoạn từ đến N, số cách dấu cách
Dữ liệu ra: ghi vào file văn BAI2.OUT, có cấu trúc sau: – Dịng 1: số hiệu công đoạn khen thưởng – Dịng 2: số cơng đoạn khen thưởng
– Dịng 3: Tổng "điểm hồn thiện" cơng đoạn khen thưởng Ví dụ:
BAI2.INP BAI2.OUT
8
–2 –1 –4
2
(2)TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHƠNG CHUN LẦN THỨ X – NĂM 2004
ĐÁP ÁN ĐỀ THI Bảng B – TRUNG HỌC CƠ SỞ B Phần lập trình:
Bài 1: (8 điểm) Đúng test: điểm
BAI1.INP BAI1.OUT
25
14
1 10 11 13 15 16 17 18 19 23 30
17
16
1 16 18 19 20 21 22 23 24 26 27 28 29 30 60
45
20
1 16 25 36 46 47 48 50 51 52 53 54 55 56 57 58 59 60 200
200 141 16 25 36 49 64 81 100 121 144 169 196 Bài 2: (8 điểm) Đúng test: điểm
BAI2.INP BAI2.OUT
8
–2 –1 –4
2 12
–3 –4 –2 –2 –1 –4
5 20
–2 –3 –1 –2 –2 –4 –5 5 1 –1
9 12 26 25
1 1 1 2 2 –3 –3 –3 –3 –3 1 1 1 2 2
(3)