THỬ THÁCH TUYỂN BẢO LÂM RÈN LUYỆN HỌC SINH GIỎI TIN HỌC

ĐỀ SỐ: 6 | THỜI GIAN: 120’ VÒNG HUYỆN | NĂM HỌC 2019 - 2020

Cấu trúc đề thi: (Ngày giao đề: 04/3/2020)

BÀI TÊN BÀI TOÁN TÊN FILE FILE INPUT FILE OUTOUT
1 CẤP SỐ CỘNG BL1.PAS BL1.INP BL1.OUT
2 SỔ ĐẢO BL2.PAS BL2.INP BL2.OUT
3 PHÂN TÍCH SỐ BL3.PAS BL3.INP BL3.OUT
4 SONG SONG BL4.PAS BL4.INP BL4.OUT

Thí sinh lập trình trên máy tính bằng ngôn ngữ Pascal.

Bài 1: (5 điểm) CẤP SỐ CỘNG

Bộ ba số x, y, z được gọi là cấp số cộng nếu có bất cứ số nào nhân với hai thì bằng
tổng của hai số còn lại (x*2 = y+z hoặc y*2 = x+z hoặc z*2 = x+y).
Cho file văn bản chứa N bộ số x, y, z. Em hãy đếm số lượng bộ cấp số x, y, z là bộ cấp
số cộng nhé.
Dữ liệu vào: trong file BL1.INP
- Dòng đầu ghi số tự nhiên N (0 < N < 10001).
- N dòng tiếp theo mỗi dòng ghi 3 số x, y, z cách nhau một khoảng trắng.
Kết quả: trong file BL1.OUT
- Gồm dòng duy nhất ghi số lượng bộ x, y, z thỏa điều kiện là bộ cấp số cộng.
Ví dụ:
BL1.INP BL1.OUT
3 0
124
541
334
2 2
123
426
5 1
519
3 5 17
10 20 50

Bài 2: (5 điểm) SỐ ĐẢO

Cho số nguyên dương N. Hãy tìm số M là số đảo của N.
Dữ liệu vào từ file BL2.INP gồm:
- Dòng đầu tiên ghi số N (1 < N <10255).
Kêt quả ghi ra file BL2.OUT gồm:
- Dòng đầu tiên ghi số M.

Ví dụ:
BL2.INP BL2.OUT
2468 8642
135241001 100142351
1
Bài 3: (5 điểm) PHÂN TÍCH SỐ
Cho số nguyên dương N, hãy tìm cách phân tích N thành tổng của các số nguyên liên
tiếp (tối thiểu từ hai số trở lên).
Dữ liệu vào: trong file BL3.INP
- Dòng đầu tiên ghi số nguyên dương N (2 < N <= 1015).
Kết quả: trong file BL3.OUT
Dòng đầu tiên ghi YES hoặc NO tương ứng với có kết quả phân tích N thành tổng
của các số nguyên liên tiếp hoặc không có kết quả phân tích N thành tổng của các số
nguyên liên tiếp.
Dòng tiếp theo ghi các số nguyên liên tiếp thứ tự từ nhỏ tới lớn của cách phân
tích. Mỗi số cách nhau một khoảng trắng. Nếu có nhiều hơn một cách phần tích thì mỗi
cách ghi trên một dòng, cách có giá trị đầu tiên nhỏ nhất được ghi trước.
Ví dụ:
BL3.INP BL3.OUT
4 NO
3 YES
12
7 YES
34
15 YES
12345
456
78
8 NO

Bài 4: (5 điểm) SONG SONG

- Các phần tử nằm trên đường

chéo số 1 được tô màu nền đậm
có các số lần lượt là: 5, 0, 5, 8,
9.
Các phần tử nằm trên đường
chéo song song với đường chéo
số 1 được kẻ đường đứt quãng.
- Đường chéo song song với
đường chéo số 1 có tổng nhỏ
nhất là 5 (gồm 2 phần tử là 1,
4).

Cho bảng số A vuông cấp NxN (0 < N <51) chứa các phần tử Aij (0 <= Aij <= 100).
Hãy tìm các phần tử nằm trên đường thẳng song song đường chéo số 1 có tổng nhỏ nhất.
Dữ liệu vào: file BL4.INP cấu trúc
- Dòng đầu tiên: ghi số N.
2
 - N dòng tiếp theo mỗi dòng ghi N số Aij cách nhau một khoảng trắng.
Dữ liệu ra: file BL4.OUT cấu trúc
- Dòng đầu tiên ghi giá trị tổng nhỏ nhất tính được.
- Dòng tiếp theo ghi các phần tử của đường chéo song song với đường chéo số 1
đạt giá trị nhỏ nhất theo thứ tự tăng dần của vị trí hàng. Mỗi phần tử ghi cách nhau một khoảng
trắng.

Ví dụ:
BL4.INP BL4.OUT
5 5
5 2 0 1 90 14
2 0 8 12 4
4 5 5 10 3
2 2 0 23 8
47 12 6 10 9

GV: NGUYỄN HOÀNG | LƯU HÀNH NỘI BỘ