TAILIEUCHUNG - Kỳ thi chọn HSG Tin học 12 (2010-2011) - GD&ĐT tỉnh Yên Bái (Kèm Đ.án)

Với đề thi chọn học sinh giỏi môn Tin học lớp 12 năm 2010-2011 của Sở Giáo dục và Đào tạo tỉnh Yên Bái sẽ giúp các bạn học sinh chuẩn bị ôn luyện và bổ trợ kiến thức cho kỳ thi học sinh giỏi sắp tới cũng như phát huy tư duy, năng khiếu về môn Tin học. Mời các bạn tham khảo. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI TỈNH YÊN BÁI LỚP 12 THPT NĂM HỌC 2010- 2011 Môn thi Tin học Thời gian 180 phút không kể thời gian giao đề Ngày thi 10-10-2010 Bài 1 6 điểm Cho một số tự nhiên N 1 N 120 người ta phân tích số N thành các số tự nhiên si 1 Si N có tổng bằng N. Ví dụ N 4 ta có 5 cách phân tích Cách 1 4 1 1 1 1 Cách 2 4 2 1 1 Cách 3 4 2 2 Cách 4 4 3 1 Cách 5 4 4 Yêu cầu Từ một số N cho trước tìm số cách để phân tích như trên. Dữ liệu vào Từ file có chứa giá trị N 1 N 120 . Kết quả ra Ghi ra file chứa tổng số cách phân tích được. Ví dụ ___________________________________________________________ 4 5 Bài 2 7 điểm Để xây dựng một trường Đại học mới tại tỉnh A UBND tỉnh đã đưa ra n địa điểm và đánh số từ 1 đến n sau đó chọn ra 1 địa điểm X để xây dựng trường. Để tạo điều kiện cho sinh viên đến trường người ta tiến hành làm mới 1 số tuyến đường sao cho đảm bảo các sinh viên đến trường đều đi qua đường mới xây dựng và tổng độ dài các quãng đường phải xây dựng mới là nhỏ nhất. Yêu cầu Hãy tính ra m là tổng số độ dài các quãng đường phải xây mới. Dữ liệu vào - Từ file có dòng đầu là n X 0 n 500 0 X n các dòng kế tiếp mỗi dòng ghi 3 số A B C mỗi số cách nhau một kí tự trắng cho biết khoảng cách từ điểm A đến điểm B là C 0 C 32000 . - Dữ liệu đảm bảo luôn có đường đi từ các điểm khác về điểm X đã chọn. Kết quả ra Ghi ra file gồm 1 số m. Ví dụ _______________________________ 4 2 2 1 15 2 3 8 2 4 20 3 4 6 29 1 Bài 3 7 điểm Tại quốc gia T đã có n n 100 tuyến đường được xây dựng giữa 2 thành phố A và B. Đe quy hoạch và xây dựng mới lại các tuyến đường Chính phủ ra quyết định cần phải phá huỷ các tuyến đường cắt nhau giữa 2 thành phố. Mỗi tuyến đường được hiển thị bởi 2 số ai và bi 1 ai bi 10000 i Trong đó - ai bi tương ứng là 2 điểm nằm trên 2 thành phố. - Hai tuyến đường p và q được gọi là cắt nhau khi ap aq bp bq hoặc ap aq bp bq 1 p q n . Yêu cầu - Không còn 2 tuyến đường nào cắt nhau giữa 2

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.