SỞ GD&ĐT VĨNH PHÚC -ĐỀ CHÍNH THỨC KỲ THI CHỌN HSG LỚP 11 THPT NĂM HỌC 2009-2010 ĐỀ THI MÔN: TIN HỌC Dành cho học sinh trường THPT không chuyên Thời gian làm bài: 180 phút, không kể thời gian giao đề (Đề thi có 02 trang, gồm 02 bài) TỔNG QUAN BÀI THI TT Tên File chương trình File liệu vào File liệu Bài Chữ số La Mã ROMANNUM.PAS ROMANNUM.INP ROMANNUM.OUT Bài Con thạch sùng GECKO.PAS GECKO.INP GECKO.OUT Hãy lập trình giải toán sau: Bài 1: Chữ số La Mã (4 điểm) Số La Mã hay chữ số La Mã hệ thống chữ số có nguồn gốc từ Roma cổ đại, dựa theo chữ số Etruria Hệ thống chữ số La Mã dùng thời cổ đại người ta chỉnh sửa sơ qua vào thời Trung Cổ để biến thành dạng mà sử dụng ngày Theo đó, số 1, 2, 3, 4, 5, 6, 7, 8, viết theo thứ tự là: ‘I’, ‘II’, ‘III’, ‘IV’, ‘V’, ‘VI’, ‘VII’, ‘VIII’, ‘IX’; số 10, 20, 30, 40, 50, 60, 70, 80, 90 viết theo thứ tự là: ‘X’, ‘XX’, ‘XXX’, ‘XL’, ‘L’, ‘LX’, ‘LXX’, ‘LXXX’, ‘XC’ Bất kỳ số La Mã nhỏ 100 viết cách chuyển đổi hàng chục theo cách ghép vào kết Ví dụ: Số 48 viết XLVIII, XL 40 VIII Yêu cầu: Cho số viết chữ số La Mã, xếp lại trật tự ký tự để tạo số nhỏ viết dạng chữ số La Mã Dữ liệu vào: Một dòng chứa số nguyên B (1 ≤ B < 100) viết dạng chữ số La Mã Dữ liệu ra: Một dòng ghi kết tìm được, viết dạng chữ số La Mã Ví dụ: Input Output Inpu Output Inpu Output t t VII VII VI IV III III Bài 2: Con thạch sùng (6 điểm) Sau trận mưa tối hôm qua, tường nhà có nhiều muỗi đậu Bức tường có kích thước h x w ô vuông, h số hàng đánh số từ đến h theo chiều từ xuống w số cột đánh số từ đến w theo chiều từ trái qua phải Tại ô vuông có khoảng từ đến 1000 muỗi đậu Trang / Một thạch sùng muốn ăn nhiều muỗi có thể, tùy thuộc vào hạn chế sau: Nó bắt đầu chọn ô nhiều muỗi hàng ăn số muỗi Sau chuyển xuống ô vuông hàng bên dưới, tiếp tục ăn muỗi đó, thạch sùng chuyển đến hết hàng ngang cuối để ăn số muỗi ô Khi chuyển xuống ô hàng dưới, chuyển theo hướng hình vẽ Yêu cầu: Cho h w số muỗi ô, thạch sùng ăn nhiều muỗi lần di chuyển từ hàng xuống hàng cuối cùng? Dữ liệu vào: Dòng đầu ghi hai số nguyên, số h – số hàng, số nguyên thứ hai w – số cột Dòng thứ i h dòng ghi w số nguyên m số muỗi ô Tất số nguyên cách dấu cách Dữ liệu ra: Một dòng ghi số nguyên số muỗi lớn mà thạch sùng ăn lần di chuyển từ hàng xuống hàng Ví dụ: Input Output 32 2 1 2 2 4 Hạn chế: ≤ h ≤ 500 ≤ w ≤ 500 ≤ m ≤ 1000 Giải thích ví dụ: Con thạch sùng chọn sau: hàng chọn 7, hàng chọn 1, hàng chọn 8, hàng chọn 5, hàng chọn 4, hàng chọn Tổng: + + + + + = 32 Hết -Thí sinh không sử dụng tài liệu Giám thị coi thi không giải thích thêm Trang / Trang /