De thi giao vien gioi truong tin11

KỲ 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ố( 0Dữ 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
SO.INP
SO.OUT

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