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
Trang 11/ Đ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)