Đề thi HSG vòng trường Tin học 11

SỞ GD&ĐT BẠC LIÊU ĐỀ THI CHỌN HSG VÒNG TRƯỜNG-NH 2010-2011
TRƯỜNG THPT CHUYÊN Môn: Tin học - Khối 11.
Thời gian làm bài: 120 phút (Không kể giao đề).


ĐỀ:

Bài 1: (6 điểm) Số chữ số 0 tận cùng của N!
N! (N giai thừa) được tính bằng công thức sau: N! = 1x2x3x…xN.
Cho trước một số nguyên dương N (1≤N≤2.000.000). Hãy tính số chữ số 0 tận cùng của N!
Dữ liệu vào từ bàn phím, kết quả xuất ra màn hình.
* Ví dụ: Nhập N = 5. Xuất : 1 (Vì 5!= 120)

Bài 2: (7 điểm) Hình xoắn ốc.
Lập trình điền các số từ 1 đến N2 theo hình xoắn trôn ốc vào mảng hai chiều có kích thước NxN.
* Dữ liệu vào: N (N≤100) nhập từ bàn phím.
* Dữ liệu ra : File XOANOC.OUT gồm n dòng mỗi dòng ghi N số đã sắp xếp.
Nhập
XOANOC.OUT

N=3
1 2 3
8 9 4
7 6 5


Bài 3: (7 điểm) DÃY CON LIÊN TIẾP KHÔNG GIẢM DÀI NHẤT.
Cho dãy số nguyên a có N phần tử (N≤1.000.000; |ai|≤2.000.000). Hãy tìm số nguyên tố lớn nhất trong dãy và dãy con liên tiếp không giảm dài nhất.
* Dữ liệu vào: File DAYCON.INP
+ Dòng đầu ghi số N.
+ Dòng thứ hai ghi N số thuộc dãy, các số cách nhau ít nhất một khoảng trắng.
* Dữ liệu ra: File DAYCON.OUT
+ Dòng đầu ghi số nguyên tố lớn nhất.
+ Dòng thứ hai ghi dãy con tìm được theo yêu cầu đề ra. Nếu có nhiều dãy con thì xuất dãy đầu tiên tìm được
* Ví dụ:
DAYCON.INP
DAYCON.OUT

7
-4 6 7 2 5 8 3
7
-4 6 7



- Hết -