Đề ôn tập thi học sinh giỏi tin 89

ĐỀ ÔN TẬP Câu 1: Mọi số tự nhiên viết dạng tổng hai số nguyên tố Viết chương trình thực tách số tự nhiên thành tổng hai số nguyên tố Số tự nhiên n nhập từ bàn phím Hiển thị kết lên hình Câu 2: Cho file văn gồm dòng có cấu trúc sau: Dòng thứ ghi số nguyên dương N cho biết số phần tử mảng, dòng chứa n số tự nhiên phần tử mảng phần tử cách khoảng trắng Viết chương trình tìm phần tử mà sau làm phép phân tích thừa số nguyên tố có nhiều nhân tử Kết lưu vào file 'NGUYENTO.OUT' Cụ thể, xét file 'NGUYENTO.INP', 'NGUYENTO.OUT' có nội dung sau: 'NGUYENTO.INP' 12 12 56 89 45 23 14 46 68 79 12 22 'NGUYENTO.INP' 12 12 56 89 45 23 14 46 68 79 12 22 ' NGUYENTO.OUT' 56 2.2.2.7 ' NGUYENTO.OUT' 56 2.2.2.7 Câu 3: Năm 1973, nhà Toán học Neil Sloan đưa khái niệm độ bền số nguyên không âm N sau: • Nếu N có chữ số độ bền N • Nếu N có từ chữ số trở lên độ bền N độ bền số nguyên tích chữ số N cộng • Cho file văn gồm dòng có cấu trúc sau: Dòng thứ ghi số nguyên dương N cho biết số phần tử mảng, dòng chứa n số tự nhiên phần tử mảng phần tử cách khoảng trắng Viết chương trình tìm độ bền phần tử mảng • Kết lưu vào file 'DB.OUT' S Ố ĐỘ BỀN Giải thích 77 Doben(77)=Doben(49)+1=Doben(36)+1+1=Doben(18)+1+1+1=Doben(8)+1+1+1+1=0+1+1+1+1=4 Giải thuật: - Để tìm độ bền số cần hàm tính tích chữ số n TICH(n) - Cho d = Lặp lại điều kiện n >9 việc: Tăng d lên thay n = TICH(n) Cụ thể, xét file 'DB.INP', 'DB.OUT' có nội dung sau: 'DB.OUT' 46 68 79 12 22 'DB.INP' 46 68 79 12 22 'DB.INP' 46 68 79 12 22 (*BÀI TẬP ỨNG DỤNG*) Câu 1: Cho file văn gồm N + dòng có cấu trúc sau: Dòng thứ ghi số nguyen dương N dòng tiếp theo, dòng ghi sau: đầu dòng la xâu ký tự, dấu cách đến số nguyên (kiểu integer), hai số nguyên liên tiếp cách dấu cách Cụ thể, xét file 'FILE1.INP' có nội dung sau: Do Le Minh Tue 10 Le Ba Quoc Minh Nguyen Bao Hai Long 9 Truong Minh Tue 10 10 Nguyen Thi Thu Hai 10 Yêu cầu: Viết chương trình đọc file trên, tính điểm trung bình học sinh Ghi kết vào file 'FILE1.OUT' với nội dung tương ứng sau: Do Le Minh Tue 10 8.67 Le Ba Quoc Minh 8.33 Nguyen Bao Hai Long 9 8.33 Truong Minh Tue 10 10 8.67 Nguyen Thi Thu Hai 10 8.33 Câu 2: Số hoàn hảo số tổng ước thật Nhập số nguyên dương N từ bàn phím Ghi số hoàn hảo không vượt N vào file 'HOANHAO.OUT' Ví dụ: Nhập từ bàn phím số N = 1000 có: 'HOANHAO.OUT' sau: 28 496 Câu 3: Cho file 'NHIPHAN.INP', dòng ghi số nguyên biểu diễn dạng nhị phân Hãy tạo file 'THAPPHAN.OUT', dòng ghi số nguyên biểu diễn dạng thập phân tương ứng với số nhị phân dòng file 'NHIPHAN.INP' Ví dụ: 'NHIPHAN.INP' 1100 100001010 1111 100001111 11111111111000000000111111111101010101010101 'THAPPHAN.OUT' 12 266 15 271 16766293 Câu 3: Cho file 'TAMGIAC.DAT' gồm nhiều dòng, dòng ghi số nguyên dương a, b, c Hãy tạo file 'KL.OUT' dòng ghi số tùy theo ba số dòng tương ứng file 'TAMGIAC.DAT' ba cạnh tam giac hay không? Ví dụ: 'TAMGIAC.DAT' 345 123 10 100 36 67 'KL.OUT' 0 ... Minh Nguyen Bao Hai Long 9 Truong Minh Tue 10 10 Nguyen Thi Thu Hai 10 Yêu cầu: Viết chương trình đọc file trên, tính điểm trung bình học sinh Ghi kết vào file 'FILE1.OUT' với nội dung tương ứng... 9 8.33 Truong Minh Tue 10 10 8.67 Nguyen Thi Thu Hai 10 8.33 Câu 2: Số hoàn hảo số tổng ước thật Nhập số nguyên dương N từ bàn phím Ghi số hoàn hảo không vượt N vào file 'HOANHAO.OUT' Ví dụ:... có nội dung sau: 'DB.OUT' 46 68 79 12 22 'DB.INP' 46 68 79 12 22 'DB.INP' 46 68 79 12 22 (*BÀI TẬP ỨNG DỤNG*) Câu 1: Cho file văn gồm N + dòng có cấu trúc sau: Dòng thứ ghi số nguyen dương N