TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊNLẦ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
Trang 1TỈ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ụ:
3 2
1 1
9 3
3 4
1 1
3 3
4 9
=================================
