Dữ liệu ra: File văn bản phantich.out ghi lần lượt các thừa số nguyên tố tìm được theo thứ tự không giảm, các số ghi ra trên cùng một dòng.. 8 điểm – File bài làm vhth.pas Mọi số hữu tỉ [r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO NINH BÌNH ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT ĐỀ THI CHÍNH THỨC Môn: Tin học Thời gian làm bài: 180 phút (không kể thời gian giao đề) Đề thi gồm 03 câu in 01 trang NĂM HỌC 2011 - 2012 Bài - PHANTICH (8 điểm) – File bài làm phantich.pas Cho số nguyên dương n, hãy phân tích n thành tích các thừa số nguyên tố Dữ liệu vào: File văn phantich.inp chứa số nguyên n Dữ liệu ra: File văn phantich.out ghi các thừa số nguyên tố tìm theo thứ tự không giảm, các số ghi trên cùng dòng Giới hạn: < n ≤ 1014 Ví dụ: phantich.inp phantich.out Giải thích: 360 = 23x32x5 360 2 3 Bài - VHTH (8 điểm) – File bài làm vhth.pas Mọi số hữu tỉ có thể biểu diễn dạng số thập phân vô hạn tuần hoàn, chẳng hạn: phân số 32 12 2.1(3) ; 2.(0) ; 0.0(142857) Cho trước n, m hãy biểu diễn 15 70 0.0 (142857) n dạng số thập phân vô hạn tuần hoàn m Chu kỳ Dữ liệu vào: File văn vhth.inp chứa số n và m trên cùng dòng Dữ liệu ra: File văn vhth.out chứa đáp án bài toán Lưu ý biểu diễn không chứa số vô nghĩa đầu hay cuối và chu kỳ phải là đoạn lặp lại ngắn Giới hạn: Các số n, m nguyên dương và có giá trị không vượt quá 100 Ví dụ: vhth.inp vhth.out 70 0.0(142857) Bài - XAUFIB (4 điểm) – File bài làm xaufib.pas Cho xâu khác rỗng SA, SB, SR, độ dài các xâu SA và SB không vượt quá 10, độ dài xâu SR không vượt quá 15 Dãy xâu F0,F1, F2, , Fn xây dựng phép ghép xâu (+) theo qui tắc: F0=SA, F1=SB, Fk+1=Fk-1+Fk; k=1,2, ,n-1 Hãy xác định số lần xuất SR Fn Dữ liệu vào: File văn xaufib.inp có cấu trúc: - Dòng đầu tiên chứa số nguyên dương n (1 < n 35) - Ba dòng chứa các xâu SA, SB, SR, xâu trên dòng Dữ liệu ra: File văn xaufib.out chứa số lần xuất tìm Ví dụ: xaufib.inp xaufib.out Giải thích F6 = ABBABBABABBAB A BAB xuất lần F6 B các vị trí: 3, 6, và 11 BAB Yêu cầu và giới hạn kỹ thuật: Ghi chính xác tên file bài làm và file liệu vào Trên các file liệu, số cạnh trên dòng luôn cách khoảng trắng Mỗi bài có 60% số test có kích thước liệu nhỏ Thời gian chạy bài không quá giây / test HẾT -Họ và tên thí sinh:…………………………………… Chữ ký giám thị số 1…………… Chữ ký giám thị số 2…………… Lop11.com (2)