Đang tải... (xem toàn 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[r]
(1)ĐỀ THI TIN HỌC TRẺ TỈNH SÓC TRĂNG LẦN XVI NĂM 2012 Kỳ thi ngày 22 tháng 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 thầy giáo Nếu trả lời đúng, thầy giáo đánh dấu ký tự ‘C’ (Correct), sai thì đánh dấu “N” ( No carect) Khi học sinh trả lời đúng, thầy đưa câu hỏi khó câu trước, còn trả lời sai thầy cho câu hỏi dễ Sau xong, kết học sinh là xâu các ký tự ‘C’ và ‘N’ Đếm số học sinh tính sau:Với các câu trả lời sai học sinh không điểm, với câu trả lời đúng học sinh nhận điểm số lần trả lời đúng lên tiếp từ câu trả lời này trở trước Ví du, kết là ‘CCNNCNNCCC’, thì điểm số là 1+2+0+0+1+0+0+1+2+3 = 10 Yêu cầu: Cho xâu kết độ dài không quá 100, hãy tính điểm học sinh Dữ liệu: Vào từ tập tin văn SCORE.INP chứa xâu kết thi Kết quả: Đưa tập tin văn SCORE.OUT điểm số kết thi Ví dụ: SCORE.INP CCNNCNNCCC SCORE.OUT 10 Câu (4 điểm) Dãy số Fibonaci là dãy 1,1,2,3,5,8,… Dãy này cho công thức đệ qui sau: F1 = 1, F2 = 1,Fn = Fn-2 với n > Mọi số tự nhiên N có thể biểu diễn dạng tổng số dãy số Fibonaci N = akKk + ak-1Fk-1+… a1F1 Hãy viết chương trinh biểu diễn Fibonaci số tự nhiên N cho trước Input: Tập tin văn Fibo.inp bao gồm nhiều dòng Mỗi dòng ghi tự nhiên Output: Tập tin Fibo.out ghi kết chương trình: trên dòng ghi lại biểu diễn Fibonaci các số tự nhiên tương ứng tiệp Fibo.inp Fibo.inp 10 56 50 Fibo.out 10 = 8+2 56 = 55 + 50 = 34 + 13 + HẾT (2)