Đề thi thực hành bảng C : Khối thpt thời gian làm bài 120 phút ( không kể thời gian giao đề)

 HỘI THI TIN HỌC TRẺ TỈNH VĨNH PHÚC
LẦN THỨ VIII – NĂM 2013
ĐỀ THI THỰC HÀNH
BẢNG C : KHỐI THPT
Thời gian làm bài 120 phút ( Không kể thời gian giao đề)
(Đề thi có 02 trang)
	Lập chương trình giải các bài toán sau:
Bài 1. Di chuyển quân cờ
	Bàn cờ vua là lưới ô vuông kích thước 8×8, các dòng kí hiệu 1,2,,8 từ dưới lên trên, các cột kí hiệu a,b,,h từ trái sang phải. Như vậy tọa độ các ô trên bàn cờ vua được kí hiệu a1, a2, , a8, b1, b2, , b8, , h1, h2, , h8. Quân Vua có thể thực hiện 8 cách di chuyển (nếu không ra ngoài bàn cờ) là U, D, L, R, UL, UR,DL,DR (trên, dưới, trái, phải, trên-trái, trên-phải, dưới-trái, dưới-phải).
	Hãy chỉ ra một cách di chuyển ít bước nhất của quân Vua từ ô S đến ô F trên bàn cờ trống.
Dữ liệu (KINGPATH.INP)
Dòng 1: hai kí tự là tọa độ ô S,
Dòng 2: hai kí tự là tọa độ ô F.
Kết quả (KINGPATH.OUT)
Dòng 1: số nguyên T là số bước di chuyển ít nhất
Dòng 2T+1: mỗi dòng ghi cách di chuyển ở bước đi tương ứng.
Ví dụ:
KINGPATH.INP
KINGPATH.OUT
a8
h1
7
DR
DR
DR
DR
DR
DR
DR
Bài 2. Số nguyên tố ghép
	Một số được gọi là số nguyên tố ghép nếu nó là số nguyên tố và là kết quả của việc viết liên tiếp ít nhất hai số nguyên tố. Chẳng hạn các số 23, 223 là các số nguyên tố ghép (23 là ghép của 2 và 3, 223 thậm chí có hai cách ghép: 2-2-3 hoặc 2-23).
	Cho hai số nguyên dương A, B hãy xác định số lượng số nguyên tố ghép có trong đoạn [A, B].
Dữ liệu (MPRIME.INP)
Dòng 1: hai số nguyên A, B (1≤A≤B≤109, B-A≤10000).
Kết quả (MPRIME.OUT)
Dòng 1: số nguyên là số lượng số nguyên tố ghép có trong đoạn [A,B].
Ví dụ:
MPRIME.INP
MPRIME.OUT
Giải thích
20 40
2
Trong [20..40] có 4 số nguyên tố là 23, 29, 31, 37.
Các số 23, 37 là số nguyên tố ghép.
Bài 3.Dãy con tăng chung dài nhất
Cho hai dãy số nguyên a1,a2,,aN, b1,b2,,bN. Tìm độ dài dãy con tăng chung dài nhất của hai dãy.
Dữ liệu (LCIS.INP)
Dòng 1: số nguyên N 1≤N≤500
Dòng 2: N số nguyên a1,a2,,aN (0≤ai≤109)
Dòng 3: N số nguyên b1,b2,,bN0≤bi≤109
Kết quả (LCIS.OUT)
Dòng 1: số nguyên kết quả.
Ví dụ
LCIS.INP
LCIS.OUT
Giải thích
6
1 3 2 4 7 5
1 2 5 4 3 7
4
Có dãy con tăng chung dài nhất là (1 2 4 7)
-----------------------------------------------HẾT---------------------------------------------