Tin học, Tin học trẻ không chuyên Đồng Nai, 2007
Bài từ Thư viện Đề thi VLOS.
| Kì thi Tin học trẻ không chuyên Đồng Nai | |
| Môn thi | Tin học |
| Đơn vị ra đề | ? |
| Năm thi | 2007 |
| Lớp học | ? |
| Thời gian | ? phút |
| Thang điểm | ? |
1/ Điền số
Cho một bảng 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)
