Yêu cầu: Viết chương trình đọc lần lượt từng xâu, mỗi xâu là một dòng của file đã cho, kiểm tra nếu là xâu thuộc dạng thuần nhất, hãy biến đổi nó về dạng thu gọn có chiều dài ngắn nh[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ THÀNH PHỐ ĐÀ NẴNG LỚP 12 THPT NĂM HỌC 2003-2004
- -Mơn : Tin học (Vịng 1)
Thời gian : 180 phút (không kể thời gian giao đề) ĐỀ CHÍNH THỨC:
Bài 1: Trong mặt phẳng tọa độ trực chuẩn, cho N hình chữ nhật có cạnh song song với trục tọa độ Mỗi hình chữ nhật xác định tọa độ đỉnh bên trái đỉnh bên phải
u cầu: Viết chương trình tính diện tích phần mặt phẳng bị phủ hình chữ nhật
Dữ liệu vào: cho file văn có tên B1.INP gồm N + dòng - Dòng chứa số N (N <= 100)
- Dòng i + (1 <= i <= N): ghi số nguyên x1,y1,x2,y2 tọa độ đỉnh bên trái đỉnh bên phải hình chữ nhật i Kết quả: In hình diện tích phần mặt phẳng bị phủ hình chữ nhật
Ví du: B1.INP Kết
0 10 10 Diện tích: 116
-7 12
-1 0
Bài 2: Với X số nguyên dương, gọi Y số lượng tốn hạng nhiều phân tích X thành tổng số ngun tố mà có khơng hai toán hạng giá trị
Ví dụ: X=7=2+2+3 Y=3 ; X=12=2+2+3+5 Y=4
Cho bảng số vng A có kích thước N x N (1<= N <=8) Mỗi ô vuông chứa số nguyên dương X (1 < X < 40)
Yêu cầu:
Hãy lập bảng số B cách thay số X A số Y Dữ liệu vào: cho file văn có tên B2.INP có dạng sau:
- Dịng chứa số N
- N dòng N dòng bảng số A, dòng chứa N số, hai số cách dấu cách
Kết qủa: ghi file B2.OUT gồm N dòng bảng số B, dòng N số, hai số cách dấu cách
Ví dụ:
(2)5
7 11 13 5 18 20 7 28 12 14 18 20 22 12 15 39 8
3 4 2 1 5 3 4 4 5 4 6 3 2 3
Bài 3: Xâu kí tự định nghĩa xâu bao gồm chữ tiếng Anh Một xâu viết thu gọn, bao gồm nhóm kí tự kèm theo số lần xuất liên tiếp nhóm
u cầu: Viết chương trình đọc xâu, xâu dòng file cho, kiểm tra xâu thuộc dạng nhất, biến đổi dạng thu gọn có chiều dài ngắn Nếu xâu thuộc dạng thu gọn, biến đổi trở lại dạng tương ứng
Dữ liệu vào: cho file văn có tên B3.INP gồm dịng kí tự, dịng xâu, độ dài xâu khơng 50 kí tự
Kết quả: ghi file B3.OUT có dạng tương tự file B3.INP, gồm xâu biến đổi từ xâu kí tự thành xâu thu gọn ngược lại, xâu không thuộc dạng ghi lại xâu nguyên gốc
Ví dụ:
B3.INP B3.OUT
AABBCCC A2B2C3
XCAABAABAABCCADADCAABAABAABCCADADY X(C(A2B)3C2(AD)2)2Y
(ab)2(QXA)3 ababQXAQXAQXA
Q[a]abgj{k} Q[a]abgj{k}