tailieunhanh - Đề thi học sinh giỏi lớp 12 tỉnh Daklak năm 2012

Tham khảo đề thi học sinh giỏi môn Tin, Anh lớp 12 tỉnh Daklak năm 2012 với các câu hỏi kiến thức nâng cao, giúp chọn lọc và phát triển năng khiếu của các em, thử sức với các bài tập hay trong đề thi để củng cố kiến thức và ôn tập tốt cho các kỳ thi sắp tới. | SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐắK LẮK ĐỀ CHÍNH THỨC KỲ THI HỌC SINH GIỎI TỈNH NĂM HỌC 2011-2012 MÔN TIN HỌC 12 - THPT Thời gian 180 phút không kể thời gian giao đề Ngày thi 10 11 2011 Ghi chú Đề thi này gồm 2 trang. Bài File bài làm Dữ liệu vào Kết quả Bài 1 Tính tong Bài 2 Siêu nguyên tố Nhập từ phím Xuất ra màn hình Bài 3 Tô màu Bài 1 Tính tông 5 điêm . Trên một màn hình lớn người ta lần lượt cho hiện ra các số của một dãy gồm N số nguyên không âm a1 a2 . aN và cứ lặp đi lặp lại như thế nghĩa là sau khi ai xuất hiện vài giây đến lượt ai 1 xuất hiện số xuất hiện sau aN là a1 . Yêu cầu Bạn được đề nghị tính tổng của K số nguyên liên tiếp xuất hiện trên màn hình bắt đầu từ số nguyên thứ B. Dữ liệu vào Chứa trong file BAI1 .INP gồm hai dòng Dòng đầu tiên ghi ba số nguyên N K và B 1 N 104 1 K 2. 104 1 B 109. Trong N dòng sau dòng thứ i chứa số ai ai . Dữ liệu ra Ghi ra file BAI1 .OUT một số là tổng tìm được. Ví dụ 5 7 6 2 3 6 7 9 32 Bài 2 6 điểm - Siêu nguyên tố Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố. Ví dụ 7331 là một số siêu nguyên tố có 4 chữ số vì 733 73 7 cũng là các số nguyên tố. Viết chương trình nhập dữ liệu vào là một số nguyên N 0 N 10 và đưa ra kết quả là các số siêu nguyên tố có N chữ số cùng số lượng của chúng. Bài 3 9 điểm -Tô màu Cho một bảng gồm các ô vuông kích thước M x N M N 100 trong đó có một số ô đen còn lại là các ô trắng. Yêu cầu Hãy tô màu tất cả các ô trắng bằng hai màu xanh và vàng sao cho trên mỗi dòng cũng như trên mỗi cột số các ô màu xanh và vàng lệch nhau không quá 1. Dữ liệu vào Được cho trong file văn bản - Dòng đầu ghi hai số M N - M dòng tiếp theo mỗi dòng ghi N số gồm các số 0 hoặc 1 biểu diễn bảng ô vuông với 0 biểu thị ô trắng 1 biểu thị ô đen. Kết quả Ghi ra file văn bản gồm M dòng mỗi dòng gồm N ký tự viết liền nhau biểu diễn trạng thái màu