ĐỀ 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[.]
SỞ GD&ĐT BẠC LIÊU TRƯỜNG THPT CHUYÊN ĐỀ THI CHỌN HSG VỊNG TRƯỜNG-NH 2010-2011 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ố tận N! N! (N giai thừa) tính công thức sau: N! = 1x2x3x…xN Cho trước số nguyên dương N (1≤N≤2.000.000) Hãy tính số chữ số tận N! Dữ liệu vào từ bàn phím, kết xuất hình * Ví dụ: Nhập N = Xuất : (Vì 5!= 120) NxN Bài 2: (7 điểm) Hình xoắn ốc Lập trình điền số từ đến N theo hình xoắn trơn ốc vào mảng hai chiều có kích thước * Dữ liệu vào: N (N≤100) nhập từ bàn phím * Dữ liệu : File XOANOC.OUT gồm n dòng dòng ghi N số xếp Nhập N=3 XOANOC.OUT 123 894 765 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; |a i|≤2.000.000) Hãy tìm số nguyên tố lớn dãy dãy liên tiếp không giảm dài * 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, số cách khoảng trắng * Dữ liệu ra: File DAYCON.OUT + Dòng đầu ghi số nguyên tố lớn + Dịng thứ hai ghi dãy tìm theo u cầu đề Nếu có nhiều dãy xuất dãy tìm * Ví dụ: DAYCON.INP -4 DAYCON.OUT -4 - Hết -