tailieunhanh - Đề thi chọn HSG Tin học 12 năm 2012-2013

Đề thi chọn học sinh giỏi Tin học 12 năm 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Ở GD ĐT NINH BÌNH ĐỀ THI CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT Kỳ thi thứ nhất - Năm học 2012 - 2013 MÔN TIN hỌc Ngày thi 09 10 2012 Thời gian làm bài 180 phút Đề thi gồm 04 câu trong 02 trang Tổng quan đề thi Câu Tên file bài làm Tên file Input Tên file Otput Thời gian chạy 1 1 giây test 2 1 giây test 3 2 giây test 4 1 giây test Ghi chú Thí sinh phải đặt tên file bài làm file Input file Output theo quy định như trên. Câu 1 Chữ số thứ N. Khi viết các số tự nhiên tăng dần từ 1 2 3 . liên tiếp nhau ta nhận được một dãy các chữ số thập phân vô hạn đoạn đầu tiên của dãy sẽ là 1234567891011121314151617181920. Yêu cầu Hãy tìm chữ số thứ N của dãy số vô hạn trên. Dữ liệu Cho trong file gồm một nguyên dương N N 106 . Kết quả Ghi kết quả ra file . Ví dụ Giải thích kết quả 21 5 Chữ số thứ 21 trong dãy là chữ số 5 Câu 2 Gom bi. Có N cái hộp đánh số từ 1 tới N và N viên bi cũng đánh số từ 1 tới N. Ban đầu bi số i đặt trong hộp đánh số i i . Với một cặp số nguyên u v cho trước bạn phải thực hiện thao tác chuyển tất cả các bi cùng hộp với bi có số u vào hộp chứa bi số v. Yêu cầu Cho số N và danh sách M thao tác cần phải thực hiện. Hãy xác định số lượng bi lớn nhất trong một hộp sau khi đã thực hiện đủ M thao tác chuyển bi. Dữ liệu Cho trong file Dòng 1 là hai số N M 2 N 500 1 M 1000 . M dòng tiếp theo mỗi dòng chứa hai số nguyên u v thể hiện một thao tác cần thực hiện Kết quả Ghi ra file một số nguyên là số lượng bi trong hộp có nhiều bi nhất sau khi thực hiện các thao tác. Ví dụ Giải thích Các hộp có bi sau mỗi lần chuyển. 7 4 4 Ban đầu 1 2 3 4 5 6 7 1 3 Chuyển 1 3 2 1 3 4 5 6 7 2 6 Chuyển 2 6 1 3 4 5 2 6 7 1 6 Chuyển 1 6 4 5 1 2 3 6 7 1 2 Chuyển 1 2 4 5 1 2 3 6 7 Câu 3 Tam giác cân. Cho hệ trục tọa độ Oxy trên đó có đánh dấu n điểm 3 n 1500 . Điểm