Mỗi lượt Bờm được lấy một bóng để thả vào cột, bóng có màu là một trong 4 màu Đỏ, Trắng, Vàng, Xanh, bóng sẽ rơi và nằm trên bóng cao nhất đang có trong cột (hoặc nằm ở đáy cột nếu trư[r]
(1)SỞ GD&ĐT VĨNH PHÚC
-ĐỀ CHÍNH THỨC
KỲ THI CHỌN HSG LỚP 12 THPT NĂM HỌC 2010-2011 ĐỀ THI MÔN: TIN HỌC
Dành cho học sinh trường THPT Chuyên
Thời gian làm bài: 180 phút, không kể thời gian giao đề. (Đề thi có 02 trang, gồm 03 bài)
-Tổng quan
Tên bài File làm File liệu File kết quả Điểm Thời gian
Bảng đèn bul.pas bul.inp bul.out 40 1s/test
Đi xe buýt bus.pas bus.inp bus.out 40 1s/test
Thả bóng dro.pas dro.inp dro.out 20 1s/test
Lập chương trình giải toán sau: Bài Bảng đèn
Bờm thiết kế cho em trai đồ chơi bảng đèn điện tử Bảng đèn có dạng hình chữ nhật kích thước M × N, hàng đánh số … M từ xuống dưới, cột đánh số … N từ trái sang phải, ô có bóng đèn công tắc Thay đổi trạng thái công tắc ô (u, v) (1 ≤ u ≤ M, ≤ v≤ N) có tác dụng thay đổi trạng thái bật/tắt tất ô (x, y) thỏa mãn điều kiện ≤ x ≤ u, ≤ y ≤ v
Trò chơi dành cho em trai Bờm từ trạng thái bảng đèn tìm cách bật sáng tồn đèn bảng Để trước mục tiêu phấn đấu cho em trai mình, Bờm muốn nhờ bạn tính tốn số lần thay đổi trạng thái cơng tắc cần thực
Dữ liệu (bul.inp)
Dòng 1: hai số nguyên M, N (1 ≤ M, N ≤ 100);
Từ dòng đến dòng (M+1): dòng ghi xâu nhị phân độ dài N, kí tự thứ j dịng (i+1) 0/1 tương ứng trạng thái ban đầu tắt/bật bóng đèn (i, j)
Kết (bul.out)
Dòng 1: số nguyên số lần thay đổi trạng thái cơng tắc cần thực Ví dụ
bul.inp bul.out
1
01001
Bài Đi xe buýt
Càng ngày xe buýt chứng tỏ vai trò thiết yếu giao thông Bờm phần lớn bạn cậu chủ yếu di chuyển xe buýt Một câu hỏi nhỏ hay gặp với người từ địa điểm đến địa điểm cần phải tuyến Bờm muốn nhờ bạn lập chương trình giải yêu cầu để tích hợp vào điện thoại di động
(2)Dữ liệu (bus.inp)
Dòng 1: ba số nguyên N, M, Q (1 ≤ N ≤ 200; ≤ M ≤ 100; ≤ Q ≤ 200);
Từ dòng đến dòng (1+M): dòng ghi dãy số số hiệu bến có tuyến, bến xuất tuyến không lần;
Từ dòng (2+M) đến dòng (1+M+Q): dòng ghi hai số nguyên A, B yêu cầu di chuyển từ bến A đến bến B, liệu đảm bảo có cách di chuyển yêu cầu
Kết (bus.out)
Gồm Q dòng: dòng i ghi số nguyên số tuyến cần phải để di chuyển hai bến A, B yêu cầu thứ i
Ví dụ
bus.inp bus.out
5 1 2 4 5
2
Chú ý: chương trình bạn phải trả lời yêu cầu test điểm test đó. Bài Thả bóng
Những rảnh rỗi, Bờm thường chơi trị chơi thả bóng máy tính, trị chơi sau: Có cột hình trụ chứa bóng, ban đầu cột rỗng
Mỗi lượt Bờm lấy bóng để thả vào cột, bóng có màu màu Đỏ, Trắng, Vàng, Xanh, bóng rơi nằm bóng cao có cột (hoặc nằm đáy cột trước cột rỗng)
Mỗi có L bóng liên tiếp màu, L bóng nổ, bóng phía rơi xuống chỗ
Bờm muốn bạn xác định giúp có cách dãy N bóng để kết thúc trị chơi cột rỗng Hai dãy coi khác tồn số i để bóng thứ itrong hai dãylà khác màu
Dữ liệu (dro.inp)
Một dòng ghi hai số nguyên L, N (2≤ L ≤ 10, ≤ N ≤ 1000) Kết (dro.out)
Một số nguyên phần dư số lượng dãy thỏa mãn yêu cầu đề chia cho 1000000007
Ví dụ
dro.inp dro.out
2 28