tailieunhanh - Đề thi chọn HSG vòng tỉnh Tin học 12- Sở GD&ĐT Kiên Giang (2012-2013)

Đề thi chọn học sinh giỏi vòng tỉnh Tin học 12- Sở GD&ĐT Kiên Giang (2012-2013) dành cho học sinh và giáo viên tham khảo, giúp các em phát triển và tư duy năng khiếu của mình, nhằm giúp bạn củng cố kiến thức luyện thi học sinh giỏi đạt kết quả cao | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI VÒNG TỈNH LỚP 12 THPT KIÊN GIANG NĂM HỌC 2012-2013 ĐÈ CHÍNH THỨC MÔN TIN HỌC Thời gian làm bài 180 phút không kể thời gian giao đề Ngày thi 01 11 2012 Đe thi gồm 02 trang TỎNG QUAN BÀI THI Tên bài File chương trình File dữ liệu vào File kết quả Điểm Bài ỉ Kiểm ứa chuỗi CHƯOLINP 6 Bài ỉ Bội số 7 Bài 3 Đường đi hai robot 7 Thí sinh lập trình giải các bài toán sau Bài 1 Kiểm tra chuỗi. Cho một tập tin văn bản có n dòng 3 n 30000 mỗi dòng là một chuỗi s có tối đa 255 ký tự các ký tự s i e với 1 i length s . Trong đó chỉ có duy nhất một chuỗi s có số lần xuất hiện là một số lẻ các chuỗi khác có số lần xuất hiện là một số chẵn. Hãy tìm chuỗi s có số lần xuất hiện là một số lẻ đó. Dữ liêu vào Từ file vãn bản CHƯOLINP có cấu trúc như sau - Dòng đàu là một sổ nguyên n. - n dòng tiếp theo mỗi dòng là một chuỗi ký tự. Dữ liều ra Đưa vào file văn bản chứa chuỗi ký tự tìm được. CHUOI .OUT 7 ha tien phu quoc rach gia chau thanh ha tien chau thanh phu quoc rach gia Bài 2 Bội số. Cho số nguyên dương n n 30000 . Hãy xác định số nguyên dương m là bội số nhỏ nhất của số n sao cho biểu diễn của m trong hệ thập phân chỉ chứa các chữ số 0 và 1. Dữ liệu vào Từ file văn bản gồm một dòng duy nhất chứa số nguyên dương n. Dữ liêu ra Đưa vào file văn bản gồm một dòng duy nhất chứa số nguyên dương m. Ví du 25 100 Trang 1 2 Bài 3 Đường đi hai robot . Trên lưới ô vuông kích thước m X n m dòng n cột người ta đặt 2 robot A và B. Robot A đặt ở góc trên bên trái còn robot B đặt ở góc dưới bên phải. Với mọi ô của lưới có 2 trạng thái 0 1 đỏ lả không có vật cản 0 hoặc có vật cản 1 . Tại mỗi bước mỗi robot chỉ có thê di chuyẻn theo các hưởng lên xuống trái phải vào các ô bên cạnh không có vật cản. Hai robot sè gặp nhau nếu chúng cùng dứng trong một ô. Hai robot bat đầu di chuyển đồng thời vả mỗi lượt cà hai đêu phài