Đề thi tin tỉnh Bắc Ninh 2013

HỘI THI TIN HỌC TRẺ TỈNH
BĂC NINH
Lần thứ X - 2013
PHẦN THI THỰC HÀNH TRÊN MÁY TÍNH
BẢNG B – THCS
Thời gian làm bài 120 phút


Bài 1 (30 điêm): Số chính phương
Số chính phương là một số nguyên có căn bậc hai là mộ số nguyên ( ví dụ: 9 là số chính phương vì
= 3). Viết chương trình nhập một số tự nhiên N. Yêu cầu đưa ra N các số chính phương đầu tiên.
Dữ liệu vào: lấy từ tệp CP.INP gồm 1 dòng ghi số nguyên dương N (N<=10000).
Kết quả ra: ghi vào tệp CP.OUT gồm 1 dòng nghi các số chính phương ( mỗi số cách nhau một dấu cách).

CP.INP
CP.OUT

6
4 9 16 25 36 49


Bài 2 (35 điểm): Độ dày và độ cao
Định nghĩa: Một số tự nhiên N, độ dày số tự nhiên N là số chữ số của N, độ cao số tự nhiên N là tổng các chữ số của N.
Yêu cầu: cho trước số tự nhiên N. Tính độ dầy và độ cao của số tự nhiên N.
Dữ liệu vào: Từ tệp văn bản SO.INP chỉ có 1 dòng chứa số tự nhiên N (1<=N<32767).
Kết quả: Ghi ra tệp văn bản SO.OUT có dạng.
Dòng đầu tiên ghi độ dày của số N
Dòng kế tiếp ghi độ cao của số N

SO.INP
SO.OUT

232
3
7


Bài 3 ( 35 điểm): Tổng lớn nhất
Cho một bảng A gồm NxN số nguyên (N<=100), các dòng được đánh số trên xuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải cũng bắt đầu từ 1. Mỗi số trong bảng có giá trị tuyết đối không vượt quá 10000. Đường chéo chính của bảng là đường thẳng nối hai ô (1,1) và (N,N). Như vậy trên bảng có 2N-2 đường chéo song song với đường chéo chính.
Yêu cầu: Hãy tìm đường chéo song song với đường chéo chính có tổng các phần tử trên đường chéo đó là lớn nhất.
Dữ liệu vào: cho từ tệp văn bản TONG.INP có dạng:
Dòng đầu chứa số N
Dòng thứ i trong N dòng tiếp theo chứa N số nguyên lần lượt ứng với các phần tử nằm trên dòng thứ i của bảng A.
Kết quả: Ghi ra tệp văn bản TONG.OUT có một dòng chứa duy nhất một số nguyên là tổng lớn nhất các phần tử trên đường chéo tìm được.

TONG.INP
TONG.OUT

3
123
456
789
15