ĐỀ THI CHỌN HSG VÒNG TRƯỜNG – NĂM HỌC 2010 2011 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[.]
Trang 1SỞ 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.
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ụ:
7 -4 6 7 2 5 8 3 7-4 6 7
Hết