Tin hoc tre Binh Dinh lan 10 Bang B

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>TỈNH ĐỒN BÌNH ĐỊNH</b>

<b>_{HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN}</b>

<b>LẦN THỨ X – NĂM 2004</b>

<b>Bảng B: TRUNG HỌC CƠ SỞ</b>

Thời gian làm bài: 120 phút
<b>Bài 1: Đèn nhấp nháy</b>

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 một bảng
đèn điện tử gồm N bóng đèn (20  N  200) được đánh số từ 1 đế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 sự nhấp nháy
cho bảng đèn, cứ mỗi giây các bóng đèn trên bảng sẽ thay đổi trạng thái (chuyển từ tắt sang
sáng và ngược lại) theo nguyên tắc sau:

– Giây thứ nhất: chuyển trạng thái tất cả các bóng đèn

– Giây thứ 2: chuyển trạng thái các bóng đèn có số hiệu chia hết cho 2
– Giây thứ 3: chuyển trạng thái các bóng đèn có số hiệu chia hết cho 3
– …

– Giây thứ 10: chuyển trạng thái các bóng đèn có số hiệu chia hết cho 10

– Kể từ giây thứ i trở đi (i  11) , việc chuyển trạng thái được thực hiện tương tự như ở giây
thứ k (với k là phần dư của phép chia i cho 10).

<i><b>Yêu cầu:</b></i> Hãy viết chương trình tính tổng số và liệt kê các bóng đèn sáng ở giây thứ T (1  T
 3600), biết rằng ban đầu tất cả các bóng đèn đều tắt. Tập tin chương trình có tên <b>BAI1.PAS</b>.

<i><b>Dữ liệu vào:</b></i> được cho ở file văn bản <b>BAI1.INP</b>, có cấu trúc như sau:
– Dịng 1: ghi số nguyên N

– Dòng 2: ghi số nguyên T

<i><b>Dữ liệu ra:</b></i> ghi vào file văn bản <b>BAI1.OUT</b>, có cấu trúc như sau:
– Dịng 1: ghi tổng số S các bóng đèn sáng ở giây thứ T

– Dòng 2: ghi S số nguyên là số hiệu các bóng đèn sáng ở giây thứ T, các số cách nhau ít
nhất một dấu cách.

<i>Ví dụ:</i>

<b>BAI1.INP</b> <b>BAI1.OUT</b>

25

5 141 4 6 7 8 10 11 13 15 16 17 18 19 23
<b>Bài 2: Điểm hoàn thiện</b>

Một chiếc ô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ừ 1
đến N, 1  N  500) trước khi hoàn thành sản phẩm với "điểm hồn thiện" ở mỗi cơng đoạn
là <i>ti</i> (–5  <i>ti</i>  5, <i>ti</i> càng lớn thì độ hoàn thiện của chi tiết càng cao). 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 <b>liên tiếp</b>
<b>nhau</b> (1  M  N) có tổng "điểm hồn thiện" lớn nhất (với số công đoạn là nhỏ nhất).

<i><b>Yêu cầu:</b></i> Viêt chương trình liệt kê số hiệu các cơng đoạn được khen thưởng. Tập tin chương
trình có tên là <b>BAI2.PAS</b>.

<i><b>Dữ liệu vào:</b></i> được cho ở file văn bản <b>BAI2.INP</b>, có cấu trúc như sau:
– Dòng 1: ghi số nguyên N

– Dòng 2: ghi N số nguyên là "điểm hoàn thiện" của từng cơng đoạn từ 1 đến N, mỗi số

cách nhau ít nhất 1 dấu cách.

<i><b>Dữ liệu ra:</b></i> ghi vào file văn bản <b>BAI2.OUT</b>, có cấu trúc như sau:
– Dịng 1: số hiệu của cơng đoạn đầu tiên được khen thưởng
– Dịng 2: số cơng đoạn được khen thưởng

– Dịng 3: Tổng "điểm hồn thiện" của các cơng đoạn được khen thưởng.
<i>Ví dụ:</i>

<b>BAI2.INP</b> <b>BAI2.OUT</b>

8

–2 2 –1 3 5 –4 2 1

2
4
9

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

<b>TỈNH ĐOÀN BÌNH ĐỊNH</b> <b>HỘI THI TIN HỌC TRẺ KHƠNG CHUN</b>
<b>LẦN THỨ X – NĂM 2004</b>

<b>ĐÁP ÁN ĐỀ THI Bảng B – TRUNG HỌC CƠ SỞ</b>
<b>B. Phần lập trình:</b>

<b>Bài 1: (8 điểm)</b> Đúng mỗi test: 2 điểm

<b>BAI1.INP</b> <b>BAI1.OUT</b>

25

5

14

1 4 6 7 8 10 11 13 15 16 17 18 19 23
30

17

16

1 4 9 16 18 19 20 21 22 23 24 26 27 28 29 30
60

45

20

1 4 9 16 25 36 46 47 48 50 51 52 53 54 55 56 57 58 59 60
200

200 141 4 9 16 25 36 49 64 81 100 121 144 169 196
<b>Bài 2: (8 điểm)</b> Đúng mỗi test: 2 điểm

<b>BAI2.INP</b> <b>BAI2.OUT</b>

8

–2 2 –1 3 5 –4 2 1

2
4
9
12

–3 –4 1 –2 4 –2 –1 3 1 –4 5 3

5
8
9
20

–2 –3 1 –1 –2 –2 –4 –5 1 2 3 4 5 5 1 1 2 –1 0 3

9
12
26
25

1 1 1 1 1 2 2 2 2 2 –3 –3 –3 –3 –3 1 1 1 1 1 1 2 2 2 2

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3></div>

<!--links-->