Tên file bài làm: BAI2.PAS Dữ liệu vào: Cho trong file BAI2.INP, gồm nhiều đoạn ngăn cách nhau bởi dòng chứa dấu '*'.. Mỗi đoạn gồm có: + Dòng đầu tiên ghi số nguyên dương N + N dòng tiế[r]
(1)TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ X – NĂM 2004 Bảng C: TRUNG HỌC PHỔ THÔNG Thời gian làm bài: 120 phút B PHẦN LẬP TRÌNH Chú ý: Các file liệu vào *.INP phải đặt thư mục "\TRE04\" Các file bài làm *.PAS và liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE04\SBD01\ Bài 1: Ứng với số tự nhiên x, ta có số tự nhiên f(x) tổng bình phương các chữ số x Từ x ta xây dựng dãy (Xn) sau: X1 = x, X2 = f(X1), X3 = f(X2), ……, Xn = f(Xn–1) = Xi với i n–1 Ví dụ: + Với x = ta có dãy: , 16, 37, 58, 89, 145, 42, 20, + Với x = 13 ta có dãy: 13, 10, 1, Yêu cầu: Với số tự nhiên a, b (a < b 30000) hãy viết chương trình các số x (a x b) cho từ x ta có thể xây dựng dãy (Xn) dài các dãy xây dựng Tên file bài làm: BAI1.PAS Dữ liệu vào: Cho file BAI1.INP, gồm nhiều dòng Mỗi dòng gồm số a, b cách ít dấu cách Dữ liệu ra: Ghi vào file BAI1.OUT, gồm nhiều đoạn Mỗi đoạn ghi kết tương ứng với các cặp số a, b file liệu vào Ví dụ: BAI1.INP BAI1.OUT 10 13 Do dai cua day dai nhat la: 14 12 25 29 85 89 145 42 20 16 37 58 89 Bài 2: Cho lưới ô vuông có kích thước NxN (0 < N 100), ô lưới chứa số nguyên dương Yêu cầu: Viết chương trình tìm đường nối từ ô (1;1) đến ô (N;N) cho tổng các số trên đường là lớn Biết lần di chuyển sang ô bên phải ô xuống Tên file bài làm: BAI2.PAS Dữ liệu vào: Cho file BAI2.INP, gồm nhiều đoạn ngăn cách dòng chứa dấu '*' Mỗi đoạn gồm có: + Dòng đầu tiên ghi số nguyên dương N + N dòng tiếp theo, dòng ghi N số nguyên dương, các số cách ít dấu cách là các số trên lưới ô vuông Dữ liệu ra: Ghi vào file BAI2.OUT, gồm nhiều đoạn ngăn cách dòng chứa dấu '*" Mỗi đoạn gồm có: + Dòng đầu tiên ghi số S là tổng lớn các số trên đường từ ô (1;1) đên (N;N) + Các dòng ghi các cặp số (xi,yi) là toạ độ các ô lưới đã qua, xi là toạ độ dòng, yi là toạ độ cột Ví dụ: BAI2.INP 2726 7181 4936 1195 ******** BAI2.OUT 39 (1,1) (2,1) (3,1) (3,2) (3,3) (4,3) (4,4) ****** ––––––––––––––––––––––––––––––––– (2) (3)