Đề 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) . Đề 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. 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