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 ================================= . 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. 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