Đề 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:
SỞ GIÁO DỤC VÀ ĐÀO TẠO
|
KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 VÒNG TỈNH
|
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.
