Dữ liệu: đọc từ tệp LAPLICH.INP gồm nhiều phương án, mỗi phương án trên một dòng, trên dòng đó ghi số nguyên dương K thứ của ngày đầu tháng và T số ngày của tháng.... Kết quả: ghi ra màn[r]
Trang 1Phòng giáo dục và Đào tạo
QUẬN HOÀN KIẾM
Đề luyện học sinh giỏi Năm học: 2012 – 2013 Môn: Tin học THCS
Thời gian làm bài: 90 phút
Tổng quan
chương trình
File
dữ liệu
File kết quả
Thời gian
1 Tạo biểu thức BIEUTHUC.PAS BIEUTHUC.INP BIEUTHUC.OUT 1s/test
2 Lập lịch tháng LAPLICH.PAS LAPLICH.INP LAPLICH.OUT 1s/test
3 Số tự nhiên liên
Bài 1 (7 điểm) Tạo biểu thức
Cho một xâu S = ’123456789’
Yêu cầu: tìm cách chèn vào S các dấu '+' hoặc '-' để thu được số M cho trước (nếu có thể)
Dữ liệu: đọc từ tệp BIEUTHUC.INP gồm nhiều phương án, mỗi phương án trên một dòng,
trên dòng đó ghi số nguyên dương M
Kết quả: ghi ra màn hình và tệp BIEUTHUC.OUT Mỗi phương án ghi trên K+1 dòng theo
quy cách sau:
- Dòng thứ nhất ghi sô K.là số cách biểu diễn tìm được (ghi ‘0’ nếu không thể thu được
M từ cách làm trên)
- Nếu K>0 thì K dòng tiếp theo mỗi dòng ghi một biểu diễn nhận được (xem ví dụ)
Ví dụ:
123-4+56-7+8+9 123+4-5-6+78-9 1-2+34+56+7+89 1+234-56+7+8-9 -1+234-56+7-8+9
Bài 2 (7 điểm) - Lập lịch tháng
Lịch của các tháng được biểu diễn bằng một ma trận có số cột bằng 7 và số hàng bằng 5 hoặc 6 Các cột tương ứng với các thứ trong tuần (cột 1 ứng với Chủ nhật), hàng tương ứng với tuần của tháng
Yêu cầu: Cần lập lịch cho tháng khi biết thứ của ngày đầu tháng (ngày 1) và số ngày của
tháng
§Ò LUYỆN THI 07
Trang 2Kết quả: ghi ra màn hình và tệp LAPLICH.OUT Mỗi phương án ghi trên 5 hoặc 6 dòng,
mỗi dòng tương ứng với một tuần của tháng (xem ví dụ)
Ví dụ:
2 30 1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
Bài 3 (6 điểm) Số tự nhiên liên tiếp
Cho trước số tự nhiên N
Yêu cầu: Viết chương trình cho biết có thể biểu diễn N thành tổng của hai hoặc nhiều số tự
nhiên liên tiếp hay không?
Dữ liệu: đọc từ tệp STNLT.INP gồm nhiều phương án, mỗi phương án trên một dòng, trên
dòng đó ghi số nguyên dương N
Kết quả: ghi ra màn hình và tệp STNLT.OUT Mỗi phương án ghi trên K+1 dòng, theo quy
cách sau:
- Dòng thứ nhất ghi sô K là số cách biểu diễn tìm thấy (ghi ‘0’ nếu như không tìm được cách biểu diễn)
- Nếu K>0 thì K dòng tiếp theo, mỗi dòng ghi số số hạng, tiếp sau là số hạng đầu tiên trong biểu diễn nhận được (xem ví dụ)
Ví dụ:
2 835
3 556
6 276
Tệp BIEUTHUC.INP
Trang 31245
161
Tệp LAPLICH.INP
2 30
3 29
4 28
7 31
Tệp STNLT.INP 1671
1296
1557
2916