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

MÔN THI: TIN HỌC (BẢNG B)
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 khác rỗng. Tìm từ đầu tiên dài nhất trong xâu. (Từ là một dãy kí tự liên tiếp không chứa dấu cách).

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

– Dữ liệu ra: Ghi ra tệp f2 gồm 1 dòng chứa câu trả lời: “Từ đâu tiên dài nhất trong xâu là: a”. (Với a là từ đầu tiên dài nhất trong xâu s)

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

Một điểm giao dịch của ngân hàng X có N loại tiền mệnh giá từ A[1], A[2], A[3], . . , A[N] (đơn vị ngàn đồng) với số lượng tiền mỗi loại không giới hạn. Một khách hàng cần rút với số tiền là M (ngàn đồng). Hãy cho biết cần bao nhiêu tiền mỗi loại để chi trả sao cho số tờ là ít nhất.

Cho biết: N ≤ 9; A[i] ≤ 500; M ≤ 10000

Dữ liệu vào: Cho trong file INP.TXT gồm 2 dòng:

– Dòng đầu là 2 sốN, M;

– Dòng thứ hai ghi N số nguyên dương A[1], A[2], A[3], . . , A[N]

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

– Dòng đầu ghi số lượng tờ phải trả;

– Dòng thứ hai ghi N số nguyên không âm ứng với số tờ cần trả cho mỗi loại tiề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.

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