Đề thi đề xuất môn Tin 10 – THPT – Năm học 2013 201420225

ĐỀ THI ĐỀ XUẤT MÔN TIN 10 – THPT – NĂM HỌC 2013 - 2014 Tổng quan đề thi: Tên File chương trình File liệu File kết Thời gian funmachi.* funmachi.inp gunmachi.oup giây Bài proddigi.* proddigi.inp proddigi.out giây Bài cost.* cost.inp cost.out giây Bài Chú ý: Thí sinh thay * file chương trình PAS CPP tùy theo ngơn ngữ lập trình mà thí sinh sử dụng PASCAL C/C++ Lập chương trình giải tốn sau Bài 1: Chiếc máy thú vị Một ngày đẹp trời, Bờm dưng có máy thú vị! Nó có hình lớn có nút bấm Khi Bờm tìm thấy nó, hình hiển thị ký tự A Sau Bờm bấm vào nút, ký tự chuyển thành B Sau vài lần bấm nút, từ ký tự B chuyển thành BA, sau chuyển thành BAB, chuyển thành BABBA Khi nhìn thấy dãy ký tự đó, Bờm nhận thấy máy chuyển đổi ký tự theo cách từ B chuyển thành BA từ A chuyển thành B Có vẻ thích thú với máy, Bờm hỏi bạn câu hỏi khó: Sau K lần bấm nút, có ký tự A ký tự B hiển thị hình? Dữ liệu:  Một dịng ghi số �(1 ≤ � ≤ 45) Kết quả:  Một dòng ghi số nguyên cách dấu cách thỏa mãn yêu cầu đề Ví dụ: input output Bài Tích chữ số Cho số nguyên N (0 ≤ � ≤ 109), tìm số tự nhiên � nhỏ cho tích tất chữ số � � Dữ liệu: Một dịng ghi số �(0 ≤ � ≤ 109) Kết quả: In số � tìm được, khơng tìm số � thỏa mãn yêu cầu, in -1 Ví dụ: input output 10 25 Bài Chi phí Cho dãy số nguyên a1, a2, , an (0 ≤ ≤ 109, ≤ n ≤ 106) Với dãy số nguyên ta thực phép xử lý Reduce(i) thay phần tử ai+1 max{ai, ai+1} với chi phí max{ai, ai+1} Sau n-1 lần thực phép xử lý trên, ta dãy số độ dài Chi phí biến đổi dãy tính tổng chi phí tất phép xử lý thực Yêu cầu: Cho n số Hãy xác định chi phí nhỏ đưa dãy độ dài Dữ liệu: Gồm n+1 dòng:  Dòng chứa số nguyên n,  Dòng thứ i n dòng chứa số nguyên Kết quả: In số ngun – chi phí biến đổi tìm Ví dụ: input 3 output ThuVienDeThi.com