Đề ôn tập môn Tin học THCS - Đề số 63 - Năm học 2024-2025

Nội dung tài liệu: Đề ôn tập môn Tin học THCS - Đề số 63 - Năm học 2024-2025

1. OCSE - Ốc sên ăn rau Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: admin Có một khu vườn hình chữ nhật kích thước n x m ô vuông (n dòng, m cột). Ta đánh số các dòng từ 1 đến n theo chiều từ trên xuống dưới, các cột từ 1 đến m theo chiều từ trái qua phải. Tại những ô vuông là đất bình thường người ta trồng rau. Tuy nhiên có một số ô là đá nên không trồng rau được. Có một chú ốc sên tại ô (y, x), y là vị trí dòng, x là vị trí cột. Từ một ô, chú ốc sên chỉ có thể di chuyển sang 4 ô liền kề (y-1, x), (y+1, x), (y, x-1), (y, x+1). Nếu gặp ô đá thì ốc sên không đi vào được. Ốc sên đang rất đói. Bạn hãy xác định xem chú có thể ăn được số lượng rau nhiều nhất là bao nhiêu. Dữ liệu vào: gồm các dòng sau: - Dòng thứ nhất gồm bốn số nguyên n, m, y, x, mỗi số các nhau một khoảng trắng (1 ≤ y ≤ n ≤ 100,1 ≤ x ≤ m ≤ 100). - Trong n dòng tiếp theo, mỗi dòng gồm m số nguyên 0 hoặc 1 biểu thị vườn rau, mỗi số cách nhau một khoảng trắng. Số 0 nghĩa là ô rau, còn số 1 nghĩa là ô đá. (Dữ liệu cho đảm bảo ô (y, x) là ô rau) Dữ liệu xuất: - Là một số nguyên xác định số lượng ô lớn nhất mà ốc sên có thể di chuyển đến. Ví dụ • input 4 5 2 4 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 output 10 • input 1 1 1 1 0 output 1
2. CATU - Cái túi Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 2.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: admin Trong siêu thị có N gói hàng, gói hàng thứ i có trọng lượng là Wi và giá trị là Vi. Một tên trộm đột nhập vào siêu thị, tên trộm mang theo một cái túi có thể mang được tối đa trọng lượng là M. Hỏi tên trộm sẽ lấy đi những gói hàng nào để được tổng giá trị là lớn nhất. Dữ liệu nhập: - Dòng thứ nhất là hai số N, M cách nhau một khoảng trắng (1 ≤ N ≤ 20, 1 ≤ M ≤ 100) - Trong N dòng tiếp theo, dòng thứ i là hai số nguyên Wi và Vi cách nhau một khoảng trắng (1 ≤ Wi , Vi ≤ 100) Dữ liệu xuất: - Nếu tên trộm không thể lấy được món đồ nào, in ra 0. - Nếu tên trộm có thể lấy được ít nhất một món đồ, dòng thứ nhất in ra giá trị lớn nhất tên trộm có thể lấy. Dòng thứ hai là chỉ số những gói bị lấy. Nếu có nhiều cách lấy đồ có cùng giá trị lớn nhất, chỉ cần in ra một cách bất kỳ. Ví dụ • input 5 11 3 3 4 4 5 4 9 10 4 5 output 12 5 2 1 Lấy 3 đồ vật 1, 2, 5 có tổng trọng là: 3+4+4 = 11 và tổng giá trị là: 3+4+5 = 12 MERGENUM - Ghép số Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: middlest Cho hai số nguyên dương x, y, ta xây dựng số z bằng cách ghép các chữ số của x và y sao cho thứ tự các chữ số của x và y vẫn giữ nguyên trên z. Tìm giá trị bé nhất và lớn nhất của z. Dữ liệu vào Một dòng gồm 2 số nguyên dương x, y Dữ liệu ra
3. Dòng thứ nhất ghi giá trị bé nhất của z và dòng thứ hai ghi giá trị lớn nhất của z Giới hạn 1 <= x, y <= 108, dữ liệu đảm bảo không có các chữ số 0 vô nghĩa của x và y. Ví dụ • input 13 26 output 1236 2613 DAYNGO - Dãy ngoặc đúng Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: admin Có thể định nghĩa khái niệm dãy ngoặc đúng dưới dạng đệ quy như sau: 1. () là dãy ngoặc đúng 2. C là dãy ngoặc đúng nếu C = (A) hay C = AB với A, B là các dãy ngoặc đúng. Ví dụ dãy ngoặc đúng: (), (()), ()(), (())() Ví dụ dãy ngoặc sai: )(, ((((, ()((, )))), )()( Bạn hãy viết chương trình liệt kê tất cả các dãy ngoặc đúng có chiều dài n (n chẵn) Dữ liệu nhập: - Là số nguyên n (n chẵn, 2 ≤ n ≤ 20) Dữ liệu xuất: với m là số lượng các dãy ngoặc đúng có chiều dài n - Trong m dòng đầu tiên, mỗi dòng liệt kê một dãy ngoặc đúng chiều dài n. Các dãy được liệt kê theo thứ tự từ điển: '(' < ')'. - Dòng cuối cùng: là số m Ví dụ • input 4 output (()) ()() 2 • input 2 output