Đề thi học sinh giỏi tin học PASCAL

Chú ý:
• Tên file bài làm *.pas (* là tên bài, ví dụ: match.pas)
• Trong các file dữ liệu vào và ra, 2 giá trị cạnh nhau trên cùng 1 dòng cách nhau ít nhất một dấu
cách.
• Thời gian chạy mỗi test không quá 01s.
Bài 1: MATCH
Hai đội bóng Barcelona (viết tắt BARCA) và Manchester City (viết tắt MANC) gặp nhau tại vòng
loại trực tiếp trong khuôn khổ cup vô địch châu Âu: UEFA Champion League. Hai đội sẽ phải đấu 2
trận để phân định thắng thua: trận lượt đi trên sân nhà của BARCA, trận lượt về trên sân nhà của
MANC.
Theo luật, một đội sẽ thắng nếu tổng số bàn thắng sau loạt trận ghi được nhiều hơn đối phương.
Nếu tổng số bàn thằng hai đội ghi được bằng nhau, đội thắng sẽ là đội ghi được nhiều bàn thắng trên
sân của đối phỏngương hơn. Nếu tổng số bàn thắng và số bàn thắng ghi được trên sân đối phương của
hai đội bằng nhau, hai đội sẽ phải tham gia loạt đá penalty, trong đó đội nào ghi được nhiều bàn thắng
hơn là đội chiến thắng.
Cho trước tỉ số hai trận lượt đi, lượt về và tỷ số penalty nếu có, hãy xác định đội thắng.
Dữ liệu vào: File văn bản match.inp, dòng 1 ghi hai số tự nhiên là tỷ số của trận lượt đi, dòng 2
ghi 2 số tự nhiên là tỷ số của trận lượt về, dòng 3 là tỷ số penalty nếu có. Tỷ số ghi theo thứ tự: số bàn
thắng của BARCA, số bàn thắng của MANC.
Dữ liệu ra: File văn bản bản match.out, ghi một xâu ký tự là tên đội thắng sau hai loạt trận:
BARCA hoặc MANC bằng chữ hoa.
Giới hạn: Các số tự nhiên trong file dữ liệu vào có giá trị không vượt quá 10. Số bàn thắng trong
loạt đá penalty của hai đội nếu có là khác nhau.
Ví dụ 1

Ví dụ 2

match.inp

match.out

match.inp

match.out

2 0
1 2

BARCA

2 1
1 2
3 4

MANC

Bài 2: MUL
Cho 2 số nguyên dương a, b. Hãy mô phỏng quá trình nhân bằng tay khi lấy b nhân với a. Chẳng
hạn với a = 123, b = 12, khi lấy b nhân a bằng tay ta được:
123
x12
––––
246
123
––––
1476
Dữ liệu vào: File văn bản mul.inp, dòng 1 ghi 2 số nguyên dương a, b theo thứ tự.
Dữ liệu ra: File văn bản bản mul.out, ghi lần lượt theo thứ tự các giá trị trung gian và kết quả
cuối cùng khi lấy b nhân a, mỗi giá trị ghi trên 1 dòng.
Giới hạn: Các số nguyên dương trong file dữ liệu vào có số chữ số không vượt quá 7 chữ số.

Ví dụ 1

Ví dụ 2

mul.inp

mul.out

mul.inp

mul.out

123 12

246
12
1476

12 123

36
24
12
1476

Bài 3: SQUARE
Một hình chữ nhật được chia bởi lưới m dòng, n cột các hình vuông đơn vị. Hãy điền lần lượt các
số tự nhiên từ 1 đến mxn vào các hình vuông đơn vị theo thứ tự đường xoắn ốc theo chiều kim đồng hồ
bắt đầu từ góc trên bên trái như ví dụ sau với m = 4, n = 5 (xem hình vẽ).

1 2 3 4 5
14 15 16 17

6

13 20 19 18

7

12 11 10

8

9

Dữ liệu vào: File văn bản square.inp, dòng 1 ghi 2 số nguyên dương m, n theo thứ tự.
Dữ liệu ra: File văn bản bản square.out, ghi m dòng, mỗi dòng ghi n số mô tả hình chữ nhật
ban đầu sau khi điền số theo yêu cầu.
Giới hạn: Các số nguyên dương trong file dữ liệu vào giá trị không vượt quá 100.
Ví dụ 1

Ví dụ 2

square.inp

square.out

square.inp square.out

2 2

1 2
4 3

4 5

1  2  3   4 5
14 15 16 17 6
13 20 19 18 7 
12 11 10  9 8

Bài 4: MINPATH
Trên mặt phẳng, hệ trục tọa độ Đề - các Oxy, cho hai điểm A(xA, yA) và B(xB, yB). Hãy tìm trên trục
hoành điểm M(xM, 0) sao cho xM là số nguyên và khoảng cách MA + MB là nhỏ nhất, nếu có nhiều
điểm thỏa mãn, chọn M có hoành độ nhỏ nhất.
Dữ liệu vào: File văn bản minpath.inp, dòng 1 ghi 2 số nguyên dương x A, yA theo thứ tự, dòng
2 ghi 2 số nguyên dương xB, yB theo thứ tự.
Dữ liệu ra: File văn bản bản minpath.out, ghi số nguyên xM tìm được, nếu có nhiều giá trị xM
cùng thỏa mãn, hãy ghi ra xM nhỏ nhất.
Giới hạn: Các số nguyên trong file dữ liệu vào có giá trị tuyệt đối không vượt quá 2x109.
Ví dụ 1

Ví dụ 2

minpath.inp

minpath.out

minpath.inp

minpath.out

0 1
4 1

2

6 0
5 5

6


Bài 5: SUBNUM
Cho hai số nguyên dương a và b, tìm số nguyên dương c thoả mãn các điều kiện sau:
- c chỉ bao gồm các chữ số có mặt trong cả a và b.
- Các chữ số của c đôi một khác nhau
- Giá trị của c lớn nhất
Dữ liệu vào: File văn bản subnum.inp, ghi 2 số nguyên dương a, b trên cùng một dòng.
Dữ liệu ra: File văn bản bản subnum.out số nguyên dương c tìm được hoặc số 0 nếu c không
tồn tại.
Giới hạn: a và b có không quá 10000 chữ số.
Ví dụ 1

Ví dụ 2

subnum.inp

subnum.out

subnum.inp

subnum.out

123 103

31

123 45

0