Đề thi học sinh giỏi tỉnh Cà Mau lớp 12 năm 2010 môn Tin học Sở GD&ĐT Cà Mau

SỞ GIÁO DỤC VÀ ĐÀO TẠO
TỈNH CÀ MAU

(ĐỀ THI CHÍNH THỨC)

ĐỀ THI HỌC SINH GIỎI VÒNG TỈNH LỚP 12 THPT
NĂM HỌC 2009-2010

MÔN: TIN HỌC

(Thời gian làm bài 180 phút không kể thời gian giao đề)
Ngày thi: 20/12/2009

Hãy lập trình giải các bài toán sau:

Bài 1 (6 điểm):

Cho hai file số nguyên f và g đã sắp xếp theo thứ tự tăng dần. Bạn hãy lập chương trình nhập hai file đó thành một file h cũng đã được sắp xếp. Yêu cầu chỉ đọc qua mỗi file một lần và không dùng mảng trung gian.

Bài 2 (7 điểm):

Trong ngày sinh nhật, hai anh em Toàn và Lan nhận được N đồ chơi (N ≤ 40). Trên đồ chơi i có ghi giá tiền Xi. Hai anh em quyết định mỗi người phải có trách nhiệm bảo quản một phần số quà và phân chia sao cho chênh lệch tổng giá trị tiền đồ chơi mà mỗi người phải bảo quản là ít nhất. Hãy giúp Toàn và Lan phân chia trách nhiệm.

Dữ liệu: Vào từ file văn bản BAI2.INP gồm 2 dòng.
- Dòng 1: Số nguyên dương N;
- Dòng 2: N số nguyên dương X1, X2, …, Xn.

Kết quả: Xuất ra file BAI2.OUT gồm 2 dòng. Mỗi dòng ghi các số tương ứng với các đồ chơi của một người và cuối mỗi dòng là tổng giá trị các đồ chơi tương ứng.

Bài 3 (7 điểm):

Hình sau biểu diễn một tam giác số. Hãy viết chương trình tính tổng tất cả các số trên con đường bắt đầu từ đỉnh và kết thúc tại điểm nào đó ở đáy.

- Mỗi bước có thể đi chéo xuống phía trái hoặc đi chéo xuống phía phải.

- Số lượng hàng trong tam giác lớn hơn 1 nhưng nhỏ hơn hoặc bằng 100.

- Các số trong tam giác đều là số nguyên từ 0 đến 99.

* Dữ liệu vào: Dữ liệu về số lượng hàng của tam giác được đọc ra đầu tiên từ file INPUT.TXT.

* Dữ liệu ra: Tổng lớn nhất như là một số nguyên trong file ra: OUTPUT.TXT

Download tài liệu để xem thêm chi tiết

Chia sẻ bởi:

Nguyễn Thu Ngân

Tải về

Liên kết tải về

Đề thi học sinh giỏi tỉnh Cà Mau lớp 12 năm 2010 môn Tin học 28 KB Tải về

Xác thực tài khoản!

Theo Nghị định 147/2024/ND-CP, bạn cần xác thực tài khoản trước khi sử dụng tính năng này. Chúng tôi sẽ gửi mã xác thực qua SMS hoặc Zalo tới số điện thoại mà bạn nhập dưới đây:

Số điện thoại chưa đúng định dạng!