Hãy viết chương trình tìm đường đi của robot từ góc trên trái đến góc dưới phải theo nguyên tắc robot chỉ được dịch chuyển từ trái sang phải và từ trên xuống dưới sao cho các số trên đ[r]
(1)1/2 ĐỀ THI TIN HỌC TRẺ
TỈNH THANH HÓA LẦN THỨ 15 NĂM 2011
ĐỀ THI LẬP TRÌNH BẢNG B – THCS Thời gian: 120 phút
Đề thi thức, đề thi có trang
Họ tên thí sinh: ……… Số báo danh: ……… Bài (30 điểm) Số nguyên tố
Dãy FIBONACI dãy xác định sau:
F(0) = 0; F(1) = F(n) = F(n-1) + F(n-2) với n = 2, 3…
Em viết chương trình máy tính để nhập từ bàn phím số nguyên dương M (2<M<2000000000), xuất hình số FIBONACI lớn nguyên tố nhở M
Ví dụ: Với M=10 số FIBONACI nhỏ M là: 0, 1, 1, 2, 3, 5, Số số nguyên tố lớn số FIBONACI nhỏ M Vậy cần đưa hình dịng thơng báo kết quả: Số cần tìm là:
Bài (30 điểm) Cái túi
Một vị tướng sai lập công nhà vua ban túi tích V cho phép chọn vật quý số N đồ vật để bỏ vào túi Mỗi đồ vật thứ i có giá trị (độ quý giá) thể tích tương ứng A[i], B[i] Hãy giúp người tướng quân chọn đồ vật cho thể tích chúng khơng vượt q V có tổng giá trị lớn Cho biết V, N số nguyên dương bé 100 A[i], B[i] số nguyên dương bé 256 Dữ liệu: Cho file CAITUI.INP gồm N+1 dòng
+ Dòng ghi số N, V
+ Trên N dòng dòng ghi số A[i], B[i] (i=1,…N) Kết quả: Xuất hình dạng sau:
+ Dòng đầu ghi dãy số tương ứng với số đồ vật chọn + Dòng thứ ghi tổng giá trị đồ vật chọn Ví dụ
CAITUI.INP KẾT QUẢ TRÊN MÀN HÌNH 5 10
40 40 30 70 40 6 23 48 12 4
(2)2/2 Câu (30 điểm) Robot tìm đường
Cho bảng vng kích thước n x n ô (với 2≤ ≤n 15) Các ô ghi số Hãy viết chương trình tìm đường robot từ góc trái đến góc phải theo nguyên tắc robot dịch chuyển từ trái sang phải từ xuống cho số đường tạo thành số nhị phân có giá trị nhỏ
Dữ liệu vào: Đọc từ tệp văn ROBOT.INP gồm: - Dòng ghi giá trị n
- n dòng dòng ghi n số cách khoảng trắng Dữ liệu ra: Ghi vào tệp văn ROBOT.OUT thư mục với chương trình chạy Nội dung tệp ROBOT.OUT chứa số giá trị số thập phân số chữ số nhị phân tạo thành
Ví dụ:
ROBOT.INP ROBOT.OUT
5
1 1 0 1 0 1 0 1 1
258
Yêu cầu: Thí sinh lưu tên file ROBOT.* với (*) ngầm định chương trình mà em sử dụng