Dữ liệu nhập từ bàn phím, kết quả đưa ra màn hinh.[r]
Trang 1KỲ THI CHỌN GIÁO VIÊN GIỎI CẤP TRƯỜNG
NĂM HỌC 2012 - 2013
-Môn thi: Tin học - Phần lập trình
Thời gian 90 phút( không kể thời gian phát đề)
Bài 11: ( 6 điểm)
Cho dãy số a1,a2, an được thành lập theo quy tắc sau:
a1 = 1; a2 = 2; ai = ai-2 + ai-1 với mọi i>=3
Cho một số nguyên S, hãy cho biết số S có thuộc dãy trên không? Nếu là số thuộc dãy trên thì số thứ mấy
Dữ liệu nhập từ bàn phím, kết quả đưa ra màn hinh
Câu 2: ( 7 điểm)
Cho số tự nhiên A có N chữ số( N >= 20), Hãy bỏ bớt đi K chữ số( 0<K<N)
để được số lớn nhất
Dữ liệu cho từ File Văn bản SO.INP có cấu trúc như sau:
Dòng đầu tiên ghi số A, dòng thứ 2 ghi số tự nhiên K
Kết quả ghi vào File văn bản SO.OUT ghi số lớn nhất thu được
Ví du
548892148975649812365487 5
9248975649812365487
-
Hết -Chú ý: Chương trình giải bài 1, bài 2 lần lượt ghi lên đĩa với tên file BAI1.pas; BAI2.pas