tailieunhanh - Đề thi khảo sát chất lượng đội tuyển học sinh giỏi môn Tin học lớp 12 năm học 2018-2019 – Trường THPT Yên Lạc 2

"Đề thi khảo sát chất lượng đội tuyển học sinh giỏi môn Tin học lớp 12 năm học 2018-2019 – Trường THPT Yên Lạc 2" nhằm giúp học sinh tự rèn luyện, nâng cao kiến thức, chuẩn bị tốt cho kỳ thi học sinh giỏi sắp đến. | SỞ GD amp ĐT VĨNH PHÚC KÌ THI KSCL ĐỘI TUYỂN HỌC SINH GIỎI KHỐI 12 TRƯỜNG THPT YÊN LẠC 2 ĐỀ THI MÔN TIN HỌC 12 NĂM HỌC 2018 - 2019 Thời gian làm bài 180 phút không kể thời gian giao đề. Đề thi gồm có 03 bài 02 Trang. Tổng quan đề thi Tên bài File chương trình File Input File Output Thời gian Điểm Bài 1 DEM. 1s test 6 Bài 2 TACH. 1s test 6 Bài 3 ATM. 1s test 8 Chú ý Thí sinh thay trong tên chương trình là PAS hoặc CPP tùy theo ngôn ngữ lập trình mà thí sinh sử dụng là PASCAL hoặc C . Bài 1 Đếm số 0 bên phải Cho một số nguyên n. Hãy đếm xem trong kết quả của số n n giai thừa có bao nhiêu chữ số 0 liên tiếp tính từ hàng đơn vị hay bao nhiêu số 0 liên tiếp bên phải . Dữ liệu vào - Một dòng duy nhất chứa số nguyên n 1 n Dữ liệu xuất - Một dòng duy nhất ghi số lượng chữ số 0 liên tiếp tính từ hàng đơn vị của n . Ví dụ Input Output 8 1 Giải thích 8 5040 Bài 2 Tách chuỗi đối xứng Chuỗi đối xứng palindrome là chuỗi mà nếu ta đọc từ trái sang phải hay từ phải sang trái thì đều giống nhau. Ví dụ chuỗi abcba là chuỗi đối xứng. Một ký tự duy nhất cũng được gọi là chuỗi đối xứng. Một chuỗi S bất kỳ luôn có thể ghép được từ các chuỗi đối xứng. Ví dụ chuỗi bobseesanna có một số cách ghép như sau 1 b o b sees a n n a 2 bob sees anna 3 bob s ee s anna Tổng quát S P1 P2 . Pk. với P1 P2 . Pk là các chuỗi đối xứng. Bạn hãy tìm cách biểu diễn S sao cho k là bé nhất. Trong ví dụ trên k 3 cách ghép số 2 . Dữ liệu vào - Dòng thứ nhất là số nguyên n 1 n biểu thị chiều dài chuỗi S. - Dòng thứ hai là chuỗi S gồm n ký tự là các chữ cái la tinh thường từ a đến z. Dữ liệu ra - Dòng thứ nhất là số nguyên k. VnDoc - Tải tài liệu văn bản pháp luật biểu mẫu miễn phí - Trong k dòng tiếp theo tại dòng thứ i là chuỗi đối xứng Pi. Nếu có nhiều cách biểu diễn chỉ cần in ra một cách bất kỳ. Ví dụ Input output 11 3 bobseesanna bob sees anna Bài 3 Máy rút tiền ATM Vinh làm việc cho một công ty sản xuất máy ATM. Chức năng cơ bản của một máy ATM .