Bài 4: Tên file đợc đặt là BL4.PAS (2,5 điểm)
Trên đờng thẳng cho trớc ngời ta đánh dấu n điểm khác nhau : A
1, A
2,..., A
n (n>=4 ), mỗi điểm
đợc đánh dấu bằng một trong bốn màu: xanh, đỏ, tím, vàng. Mỗi màu đợc sử dụng ít nhất một lần trong
quá trình đánh dấu .
Lập chơng trình thực hiện các công việc sau :
a) Nhập thông tin về vị trí các điểm màu dùng để đánh dấu các điểm tơng ứng đó từ bàn phím (xanh : X
, đỏ : D , tím : T , vàng : V ).
b) Chỉ ra một đoạn thẳng dài nhất trong đó thoả mãn: Có đúng hai màu, mỗi màu xuất hiện đúng một
lần và hai màu còn lại, mỗi màu xuất hiện ít nhất một lần (nếu có nhiều đoạn thoả mãn thì đọc ra tất cả
các đoạn thẳng đó mỗi đoạn trên một dòng)
Ví dụ :
Nhập N Dãy A Đọc ra màn hình
10 T V V D T V D X T V DOAN THOA MAN DAI NHAT LA:
V V D T V D X
H
ớng dẫn chấm
Câu 1: (2,5 điểm ) mỗi TEST cho 0,5 điểm
TEST Nhập N Đọc ra màn hình
1 1 DAY THOA MAN: 1
2 2 DAY THOA MAN: 2 1
3 8 DAY THOA MAN: 8 7 5 4 3 2 1
4 15 DAY THOA MAN: 15 13 11 7 5 3 2 1
5 20 DAY THOA MAN: 20 19 17 13 11 10 7 5 4 3 2 1
Câu 2 :(2,5 điểm ) TEST 1 Và 2 cho 0,25 điểm mỗi TEST còn lại cho 0,5 điểm (chú ý nếu
tổng khác đáp án nhng vẫn thoả mãn thì vẫn cho điểm tối đa VD: n=13 có thể là: 8+3+2)
TEST Nhập n Đọc ra màn hình
1 1 KHONG THE PHAN TICH
2 2 KHONG THE PHAN TICH
3 10 8+2
4 13 8+5
5 55 34+21
6 10000 6765+2584+610+34+5+2
Câu 3(2,5 điểm ) mỗi TEST cho 0,5 điểm
TEST Nhập k Đọc ra màn hình
1 100 96 90 84 72 60
2 200 180
3 3000 2520
4 3456 3360 2520
5 10000 9240 7560
Câu 4 (2,5 điểm ) mỗi TEST cho 0,5 điểm
TEST Nhập A Đọc ra màn hình
1 XDTV DOAN THOA MAN DAI NHAT LA: XDTV
2 DXTVVVDXTT DOAN THOA MAN DAI NHAT LA: TVVVDXTT
3 DDDXXXTTTVVV DOAN THOA MAN DAI NHAT LA: DXXXTTTV
4 XDTTTTTVXDT DOAN THOA MAN DAI NHAT LA: DTTTTTVXDT
5 XDTVXDTV DOAN THOA MAN DAI NHAT LA: XDTVXD
DTVXDT
TVXDTV
……… Hết ………
Bạn đang xem bài 4: - Đề khảo sát HSG huyện Vĩnh Tường