TAILIEUCHUNG - Đề thi Chọn học sinh giỏi lớp 12 cấp Tỉnh năm 2013 - 2014 môn Tin học - Sở Giáo dục Đào tạo Đồng Tháp

Đề thi Chọn học sinh giỏi lớp 12 cấp Tỉnh năm 2013 - 2014 môn Tin học của Sở Giáo dục Đào tạo Đồng Tháp giúp cho các em học sinh củng cố kiến thức về Tin học. Đặc biệt, thông qua việc giải những bài tập trong đề thi này sẽ giúp các em biết được những kiến thức mình còn yếu để có sự đầu tư phù hợp nhằm nâng cao kiến thức về khía cạnh đó. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT TỈNH ĐỒNG THÁP CẤP TỈNH NĂM HỌC 2013 - 2014 ĐÈ CHÍNH THỨC L------------------ ĐÈ THI MÔN TIN HỌC Ngày thì 29 9 2013 Thời gian làm bài 180phút Không kể thời gian phãt đề Đề thi gồm có 03 trang Tổng quan đề thỉ. Bài Tên tệp chương trình Tên tệp input Tên tệp output Bài 1 Bl. Bài 2 B2. Bài 3 B3. Giới hạn thời gian tất cả các chương trình chạy không quá 1 giây. Bàil 7 0 điểm XẾP HÀNG Trong giờ học thể dục thầy giáo xếp n học sinh của lớp thành một hàng và vị trí của các học sinh được đánh số từ 1 đến n từ trái sang phải. Ban đầu các học sinh đứng tùy ý trong hàng. Tuy nhiên để tôn trọng các bạn nữ thầy muốn các bạn nam không được đứng liền trước bạn nữ nào đứng liền trước ở đây được hiểu rằng vị trí của bạn nam là i và vị trí của bạn nữ là ỉ 1 . Để thực hiện quy định này thầy bắt đầu đi từ đầu hàng đến cuối hàng khi gặp bạn nam nào đó đứng liền trước một bạn nữ thầy sẽ yêu cầu bạn nam này đổi chỗ cho bạn nữ rôi đi tiếp đến các bạn sau đó. Chú ý rằng trong một lượt sắp xếp thầy chỉ đi theo một chiều và mỗi bạn nam sẽ chỉ được đổi chỗ một lần. Tất nhiên là chỉ với một lượt sắp xếp như vậy thì vẫn có thể có nhiều vị trí mà bạn nam đứng trước nữ xuất hiện thêm nên cần phải làm đi làm lại thao tác sắp xếp này nhiều lần. Yêu cầu Cho hai số nguyên dương n t với 0 n t 50 và một dãy các kí tự G và B trong đó G là kí hiệu bạn nữ và B là kí hiệu bạn nam thể hiện vị trí các học sinh của lớp ban đầu. Hỏi sau lần thay đổi thứ t thì vị trí của các học sinh thế nào và sau bao nhiêu lần thao tác thì thầy giáo sẽ hoàn tất việc sắp xếp này Dữ liệu vào Trong file gồm có Dòng thứ nhất chứa 2 số nguyên dương n và t cách nhau bởi một khoảng trắng dòng thứ hai gồm một dãy n kí tự G và B biểu thị vị trí đứng của các học sinh trong hàng từ trái qua phải tương ứng với chỉ số vị trí tăng dần . Kết quả . In ra file hai dòng Dòng thứ nhất gồm một dãy n

TỪ KHÓA LIÊN QUAN
Đã 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.