HSGTP 2006 2007 [PDF]

Zitiervorschau

ỦY BAN NHÂN DÂN THÀNH PHỐ HỒ CHÍ MINH SỞ GIÁO DỤC và ĐÀO TẠO

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúc

KỲ THI HỌC SINH GIỎI LỚP 9.THCS CẤP THÀNH PHỐ ĐỀ CHÍNH THỨC (gồm 2 trang)

Năm học: 2006 – 2007 Khóa ngày: 22-03-2007 Môn thi : TIN HỌC (Thời gian : 150 phút - Không kể thời gian phát đề)

TỔNG QUAN BÀI THI Tên bài Tên chương trình File dữ liệu vào SET.PAS SET.INP Bài 1 Tập hợp "tốt" ANUM.PAS ANUM.INP Bài 2 Số dư thừa BOARD.PAS BOARD.INP Bài 3 Lỗ hổng Hãy lập trình giải các bài toán sau: Bài 1: TẬP HỢP "TỐT" (8 điểm)

File kết quả SET.OUT ANUM.OUT BOARD.OUT

Bài toán: Cho tập hợp E gồm N số nguyên. Tập hợp E được gọi là "tốt" nếu trong tập hợp E tồn tại một số nguyên K sao cho trong E có số nhỏ hơn K và số số nguyên trong E nhỏ hơn K bằng số số nguyên trong E lớn hơn K. Dữ liệu: Vào từ file văn bản SET.INP. • Dòng đầu là số nguyên N (1 ≤ N ≤ 10000) chỉ số phần tử của tập hợp E. • Dòng thứ nhì là các số nguyên là các phần tử của E, các số nguyên cách nhau í nhất một khoảng trắng. Kết quả: Cho trong tập tin văn bản SET.OUT gồm một số nguyên duy nhất là: • 1 nếu tập hợp E là "tốt". • 0 nếu tập hợp E không là "tốt". Ví dụ 1: SET.INP SET.OUT Chú thích 7 1 k=3 -1 2 1 4 3 5 6 Ví dụ 2: SET.INP SET.OUT Chú thích 7 0 Không có k thoả 3 3 3 3 3 3 3 điều kiện

Bài 2: SỐ DƯ THỪA (6 điểm) Số tự nhiên N gọi là dư thừa nếu tổng các ước số của N (bao gồm cả 1 nhưng không có N) lớn hơn N. Yêu cầu: Tìm số dư thừa nhỏ nhất không nhỏ hơn số tự nhiên N cho trước. Dữ liệu: Cho trong tập tin văn bản ANUM.INP, gồm số tự nhiên duy nhất N.

Trang 1/2

Kết quả: Cho trong tập tin văn bản ANUM.OUT, chứa số dư thừa nhỏ nhất không nhỏ hơn N. Giả sử rằng kết quả là số tự nhiên không quá 10000. Ví dụ: ANUM.INP ANUM.OUT 6 12 Giải thích: 3+2+1=6; 1