Đề thi học sinh giỏi lớp 12 môn Tin học năm 2013

Chia sẻ: Nguyễn Thị Thanh Hằng | Ngày: | 1 đề thi

0
41
lượt xem
1
download
  Download Vui lòng tải xuống để xem file gốc
   Like fanpage Thư viện Đề thi Kiểm tra để cùng chia sẻ kinh nghiệm làm bài
Đề thi học sinh giỏi lớp 12 môn Tin học năm 2013

Đề thi học sinh giỏi lớp 12 môn Tin học năm 2013
Mô tả bộ sưu tập

Đồng hành cùng người học, đó là tiêu chí hàng đầu của Thư viện eLib. Vì vậy, nhằm hỗ trợ các bạn học sinh đang chuẩn bị cho kì thi học sinh giỏi có thêm nhiều tài liệu học tập và luyện thi, chúng tôi xin giới thiệu đến các bạn bộ Đề thi học sinh giỏi lớp 12 môn Tin học năm 2013. Chúc các bạn thành công!

LIKE NẾU BẠN THÍCH BỘ SƯU TẬP
Xem Giáo viên khác thảo luận gì về BST
Đề thi học sinh giỏi lớp 12 môn Tin học năm 2013

Đề thi học sinh giỏi lớp 12 môn Tin học năm 2013
Tóm tắt nội dung

Đây là một đoạn trích hay trong BST Đề thi học sinh giỏi lớp 12 môn Tin học năm 2013. Mời quý thầy cô tham khảo:

Bài 1. Phương trình đồng dư (6 điểm)
Cho ba số nguyên N, M và y (0< N <3000; 0< M <3000; 0< y <3000).
Yêu cầu : Hãy tìm tất cả các số nguyên x
Dữ liệu vào: Ghi trong file text, tên file là BL1.INP gồm ba số nguyên N, M, y.
Dữ liệu ra : Ghi ra file text, tên file là BL1.OUT gồm 1 dòng, liệt kê tất cả các số x tìm được. Trong trường hợp không tìm được thì ghi -1.
Bài 2. Dãy con dài nhất ( 7 điểm)
Cho một dãy số nguyên gồm N phần tử a1, a2, ..., aN và một số nguyên k. Giả thiết dãy cho luôn luôn tồn tại một dãy con có tổng các phần tử chia hết cho k.
Yêu cầu : Hãy tìm dãy con có nhiều phần tử nhất có tổng các phần tử chia hết cho k.
Dữ liệu vào: Ghi trong file text, tên file là BL2.INP gồm 2 dòng:
- Dòng đầu ghi hai số nguyên N và k ( 0<N< 1000; 0< k <1000).
- Dòng tiếp theo ghi N số nguyên ai (0<ai  5000, i =1,..,N).
Dữ liệu ra : Ghi ra file text, tên file là BL2.OUT, gồm:
- Dòng đầu ghi độ dài dãy con tìm được.
- Dòng tiếp theo ghi các phần tử của dãy con.
- Dòng cuối cùng ghi tổng các phần tử của dãy con đó
Bài 3 . Đường hầm dài nhất ( 7 điểm)
Các nhà khảo sát địa chất đã ghi lại độ sâu tối đa ứng với các vị trí có thể đào được mà không gặp mạch nước ngầm của một khu đất có dạng hình chữ nhật. Các số đo được ghi lại trên một bản đồ gọi là bản đồ độ sâu. Bản đồ độ sâu là một hình chữ nhật được chia thành MxN ô vuông, mỗi ô vuông ghi một số nguyên biểu thị độ sâu có thể đào được tại vị trí đó của khu đất. Người ta muốn đào một đường hầm thoát nước dài nhất của khu đất này bắt đầu từ một ô có độ sâu nào đó (không nhất thiết bắt đầu ở các ô biên) và kết thúc ở một ô tùy ý. Do nước chảy từ nơi cao xuống nơi thấp, nên đường hầm thoát nước khi đào qua các ô phải theo nguyên tắc đi từ ô có độ sâu nhỏ hơn đến ô chung cạnh có độ sâu lớn hơn.
Yêu cầu : Hãy đưa ra độ dài tối đa của đường hầm thoát nước có thể đào được.
Dữ liệu vào : Ghi trong file text, tên file là BL3.INP gồm hai dòng:
- Dòng đầu ghi hai số nguyên M và N ( 0<M 100; 0 < N 100).
- M dòng tiếp theo, mỗi dòng ghi N số nguyên ai
(0< ai  100, i = 1,..,N).
Dữ liệu ra : Ghi ra file text tên file là BL3.OUT gồm một số nguyên là số ô mà đường hầm dài nhất đi qua.
 

Quý thầy cô giáo và các em học sinh cùng tham khảo toàn bộ BST Đề thi học sinh giỏi lớp 12 môn Tin học năm 2013 bằng cách đăng nhập vào Website eLib.vn nhé!
Đồng bộ tài khoản