Bai tap on luyen pacal

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<i><b>Bài tập ôn luyện pascal</b></i>

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

Có ai rảnh rảnh solve giúp em mấy đề này với ...
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)

</div>

<!--links-->