Đề thi học sinh giỏi lớp 12 THPT tỉnh Bạc Liêu môn Tin học bảng A (Năm học 2011 - 2012) - Ngày thi thứ hai

Nhằm giúp các bạn chuẩn bị thật tốt kiến thức để làm bài thi đạt hiệu quả cao, Vndoc.com xin giới thiệu: Đề thi học sinh giỏi lớp 12 THPT tỉnh Bạc Liêu môn Tin học bảng A (Năm học 2011 - 2012) - Ngày thi thứ hai.

Đề thi học sinh giỏi môn Tin:

MÔN THI: TIN HỌC (BẢNG A)
Ngày thi: 06/11/2011
(Thời gian làm bài 180 phút không kể thời gian giao đề)
--------------------------------------------------------------------------------

Câu 1 (6 điểm):

Cho một số nguyên dương N bất kì (N ≤ 20).

Hãy viết chương trình tạo mảng N x N phần tử nguyên dương (giá trị lớn nhất trong bảng là 2*N) theo quy luật cho trong ví dụ sau với N = 7

- Dữ liệu vào: Giá trị của N được cho trong tập tin InB1.txt

- Dữ liệu ra: Ghi trong tập tin OutB1.txt mảng kết quả

Câu 2 (7 điểm):

Cho xâu s gồm ít nhất 3 kí tự số. Xóa bỏ một số kí tự trong xâu s chỉ để lại 3 kí tự số sao cho, vẫn giữ nguyên thứ tự của chúng tạo nên một số có giá trị lớn nhất.

- Dữ liệu vào: từ tệp f1 gồm 1 dòng chứa xâu s

- Dữ liệu ra: Ghi ra tệp f2 xâu s chứa 3 kí số còn lại tạo thành số lớn nhất.

Câu 3 (7 điểm):

Cho n đồ vật. Trọng lượng và giá trị của vật i lần lượt là A[i], B[i]. Hãy chọn ra một số vật sao cho tổng trọng lượng của chúng không vượt quá trọng lượng M cho trước và tổng giá trị là lớn nhất.

Cho biết 0 < n ≤20
0 < M ≤100
0 < A[i], B[i] < 256

Dữ liệu vào: Cho trong file NHAP.INP gồm n + 1 dòng:

- Dòng đầu là 2 sốn, M;

- Dòng i + 1 (1 ≤ i ≤ n) ghi 2 số nguyên dương A[i], B[i].

Dữ liệu ra: Ghi vào file XUAT.OUT gồm:

- Mỗi dòng ghi 3 số: i, A[i], B[i];

- Dòng cuối là 3 số: Tổng số vật, tổng trọng lượng và tổng giá trị của các vật được chọn.

Các số ghi trên cùng một dòng được cách ít nhất một dấu cách.