ĐỀ THI TIN HỌC TRẺ TỈNH SÓC TRĂNG LẦN XVI NĂM 2012
Kỳ thi ngày 22 tháng 4 năm 2012
KHỐI THI: HỌC SINH THPT – HÌNH THỨC LẬP TRÌNH
Thời gian làm bài : 90 phút
***
Câu 1.(3 điểm)
Trong kỳ thi vấn đáp học sinh phải trả lời các câu hỏi của thầy giáo. Nếu trả lời đúng, thầy giáo đánh dấu ký tự ‘C’ (Correct), nếu sai thì đánh dấu “N” ( No carect). Khi học sinh trả lời đúng, thầy sẽ đưa ra câu hỏi tiếp theo khó hơn câu trước, còn khi trả lời sai thầy sẽ cho câu hỏi mới dễ hơn. Sau khi xong, kết quả của mỗi học sinh là một xâu các ký tự ‘C’ và ‘N’. Đếm số của học sinh sẽ được tính như sau:Với các câu trả lời sai học sinh không được điểm, với mỗi câu trả lời đúng học sinh nhận được điểm bằng số lần trả lời đúng lên tiếp từ câu trả lời này trở về trước. Ví du, nếu kết quả là ‘CCNNCNNCCC’, thì điểm số sẽ là 1+2+0+0+1+0+0+1+2+3 = 10.
Yêu cầu: Cho xâu kết quả độ dài không quá 100, hãy tính điểm của học sinh.
Dữ liệu: Vào từ tập tin văn bản SCORE.INP chứa một xâu kết quả thi.
Kết quả: Đưa ra tập tin văn bản SCORE.OUT điểm số của kết quả thi.
Ví dụ:
SCORE.INP

CCNNCNNCCC

Câu 2. (4 điểm)
Dãy số Fibonaci là dãy 1,1,2,3,5,8,…. Dãy này cho bởi công thức đệ qui sau: F1 = 1, F2 = 1,Fn = Fn-2 với n > 2.
Mọi số tự nhiên N đều có thể biểu diễn duy nhất dưới dạng tổng của một số trong dãy số Fibonaci. N = akKk + ak-1Fk-1+… a1F1.
Hãy viết chương trinh biểu diễn Fibonaci của số tự nhiên N cho trước.
Input: Tập tin văn bản Fibo.inp bao gồm nhiều dòng. Mỗi dòng ghi một tự nhiên.
Output: Tập tin Fibo.out ghi kết quả của chương trình: trên mỗi dòng ghi lại biểu diễn Fibonaci của các số tự nhiên tương ứng trong tiệp Fibo.inp.
Fibo.inp

10

56

50

HẾT