1. Trang chủ
  2. » Giáo án - Bài giảng

ĐỀ THI TIN HỌC TRẺ

1 474 3
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 1
Dung lượng 25,5 KB

Nội dung

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 1

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)

Ngày đăng: 11/09/2013, 01:10

TỪ KHÓA LIÊN QUAN

w