Tin học trẻ Bình Định lần 8 - Bảng B

TỈNH ĐOÀN BÌNH ĐỊNH
HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN
LẦN THỨ VIII – NĂM 2002
Bảng B: TRUNG HỌC CƠ SỞ
Thời gian làm bài: 180 phút
Bài 1: Dựa vào tính chất đệ qui, viết chương trình tìm ước số chung lớn nhất của hai số nguyên được
nhập vào từ bàn phím.
Bài 2: Lập trình tìm tất cả các cách thay thế các dấu ? bới các phép tính +, –, *, / trong biểu thức
dưới đây sao cho biểu thức có giá trị bằng 35:
((((1 ? 2) ? 3) ? 4) ? 5) ? 6
Các công thức tìm được ghi vào tập tin CONGTHUC.OUT.
Bài 3: Dựa vào tính chất đệ qui, viết chương trình để nhập vào một số nguyên, rồi in ra số đó theo
thứ tự đảo ngược của các chữ số.
Ví dụ: – Nhập vào: 1987
– In ra: 7891
Bài 4: Cho mảng A[1..N, 1..M] chứa các số nguyên.
Hãy sắp xếp lại các giá trị của các phần tử trong A sao cho:
• A[i, 1] ≤ A[i, 2] ≤ … ≤ A[i, M]
• A[1, j] ≤ A[2, j] ≤ … ≤ A[N, j]
Dữ liệu vào: Cho trong tập tin DATA.INP gồm N + 1 dòng
– Dòng 1: ghi 2 số N (số dòng) và M (số cột)
– Dòng I + 1 (1 ≤ i ≤ N) ghi M số A[i, 1], A[i, 2], … , A[i, M]
Các số ghi trên cùng một dòng cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi kết quả nhận được vào tập tin DATA.OUT.
Ví dụ:
DATA.INP DATA.OUT
3 2
1 1
9 3
3 4
1 1

3 3
4 9
=================================