Sở GD & ĐT hải phòng Kỳ thi chọn học sinh giỏi thành phố
cấp THCS - năm học 2006-2007
Môn thi : lập trình PASCAL lớp 9
Bài thi làm trên máy vi tính
Thời gian làm bài 150 phút (không kể thời gian giao đề)
Bài 1. Ghép số Tên chơng trình: GHEP.PAS
Cho hai số tự nhiên A có N chữ số và B có M chữ số (2N,M100). Xét các số nguyên dơng
có các tính chất sau:
- Có N + M chữ số.
- Có thể đánh dấu N chữ số trong C để các chữ số đợc đánh dấu (giữ nguyên trình tự xuất
hiện trong C) tạo thành A và các chữ số không đợc đánh dấu (giữ nguyên trình tự) tạo thành
B.
Yêu cầu: Hãy tìm số lớn nhất C
max
và số nhỏ nhất C
min
thoả mãn các điều kiện trên.
Dữ liệu vào: Từ file GHEP.INP, gồm 2 dòng:
- Dòng đầu chứa số nguyên A.
- Dòng thứ 2 chứa số nguyên B.
Kết quả: Đa ra file GHEP.OUT 2 dòng:
- Dòng đầu: chứa số nhỏ nhất C
min
tìm đợc
- Dòng thứ 2: chứa số lớn nhất C
max
tìm đợc
Ví dụ:
GHEP.INP GHEP.OUT
20
4181

1 0 1 1
1 0 0 0
1 1 1 1
1
2
2 2
1 2
4
2 2
1 1 1 1
1 0 1 1
1 0 0 1
1 1 1 1
0
---- HÕt-----
trang 3