tailieunhanh - Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2017-2018 – Sở Giáo dục và Đào tạo Hưng Yên

"Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2017-2018 – Sở Giáo dục và Đào tạo Hưng Yên" thông tin đến các bạn học sinh với mục tiêu phục vụ cho quá trình ôn luyện, nâng cao, tự đánh giá kiến thức của các em học sinh. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI THPT CẤP TỈNH HƯNG YÊN NĂM HỌC 2017 2018 Môn thi TIN HỌC ĐỀ CHÍNH THỨC Thời gian làm bài 180 phút không kể thời gian phát đề Đề thi gồm có 02 trang Tổng quan về các bài thi Tên bài Tên file chương trình File dữ liệu vào File kết quả Bài 1 Tính tổng SUMX. Bài 2 Bán hàng qua mạng SORT. Bài 3 Hoán vị JOSEPHUS. Chú ý Dấu trong tên file chương trình được thay thế bởi PAS hoặc CPP tùy theo ngôn ngữ sử dụng là PASCAL hoặc C Hãy lập trình giải các bài toán sau Bài 1 Tính tổng 7 điểm . Cho dãy số gồm N số nguyên dương a1 a2 aN và giá trị K. Hãy đếm các cặp phần tử ai aj K i lt j . Dữ liệu vào cho bởi File gồm hai dòng Dòng đầu tiên ghi giá trị N và K 2 N 105 K 105 . Dòng hai ghi giá trị của dãy a1 a2 aN 1 ai 105 . Kết quả ghi ra file là số lượng cần tìm. Ví dụ 4 10 3 9199 9 10 6 671353479 Giới hạn 80 số test có 2 N 1000. 20 test còn lại ứng với 1000 lt N 100000. Bài 2 Bán hàng qua mạng 7 điểm Trang là một học sinh THPT trường X. Là một học sinh nhưng em có sở thích và niềm đam mê trong lĩnh vực kinh doanh qua mạng. Mặt hàng em bán là bút bi. Qua một thời gian kinh doanh đơn hàng ngày càng tăng số lượng bút bi nhập về ngày càng nhiều. Để có thể nhanh chóng giao hàng cho khách Trang muốn sắp xếp những chiếc bút theo màu sắc. Trang có dãy bút bi gồm các màu xanh tím hồng. Vì số lượng bút là rất lớn và không có nhiều thời gian nên Trang muốn nhờ các bạn học sinh giỏi bộ môn Tin học tham gia kỳ thi chọn học sinh giỏi cấp tỉnh năm 2018 sắp xếp giúp. Em hãy giúp Trang sắp xếp lại dãy bút bi theo quy luật Xanh - Hồng - Tím. Dữ liệu vào Cho bởi file gồm 2 dòng Dòng 1 Ghi số N là số lượng bút bi 1 N 106 . Dòng 2 Gồm N kí tự mô tả dãy bút bi X Xanh T Tím H Hồng các màu được phân cách nhau bởi một dấu cách. VnDoc - Tải tài liệu văn bản pháp luật biểu mẫu miễn phí Kết quả Ghi ra file kết quả của dãy sau khi đã được sắp xếp

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.