Đề thi tin học trẻ không chuyên Đồng Nai 2007

Đề thi tin học trẻ không chuyên Đồng Nai 2007
1/ Điền số
Cho một bảnh 2 chiều kích thước n*n. Hãy thực hiện điền các số nguyên dương vào bảng
theo quy luật sau :
- Ô (1,1) (góc trái trên) bằng 1.
- Thứ tự điền theo dòng từ trên xuống và theo cột từ trái sang phải.
- Giá trị điền vào ô tại dòng i, cột j phải là số nhỏ nhất chưa xuất hiện tron dòng i và cột j
VD : với n=5
1 2 3 4 5
2 1 4 3
Số nhỏ nhất chưa xuất hiện trên dòng 2 và cột 4 là 3
KQ :
1 2 3 4 5
2 1 4 3 6
3 4 1 2 7
4 3 2 1 8
5 6 7 8 1
2/ Số đối xứng
Một số được gọi là số đối xứng khi các chữ số của nó đối xứng qua tâm. Ví dụ : 5, 44,
212, 71217. Cho một số x = 371, số đối xứng lớn hơn và gần x nhất là 373.
Yêu cầu : cho một số nguyên dương x (x có số chữ số <= 100), hãy tìm số đối xứng lớn
hơn và gần x nhất.
3/ Tập sinh
Cho một tập T gồm n số nguyên dương, các số có thể trùng nhau. Hãy chọn ra một tập S
nhỏ nhất các số trong T sao cho mọi số trong T đều có thể viết dưới dạng tổng các số
trong S.
Dữ liệu vào từ file văn bản TAPSINH.INP
-Dòng đầu là số n (n<=1000)
-n dòng tiếp theo là n số nguyên dương a1,a2, an (a1<=10000 , i = 1 n)