Bài tập pascal ôn thi học sinh giỏi

ĐỀ THI TIN HỌC TRẺ
ĐỀ SỐ 1
Bài 1: (7,0 điểm) Số nguyên tố đơn điệu
Số nguyên dương A được gọi là số nguyên tố đơn
điệu nếu A tính đáp ứng hai tính chất sau:
- A là ngun tố.
- Một số có ít nhất hai chữ số mà các chữ số luân
phiên tăng giảm hoặc giảm tăng.
Ví dụ: số 53, 79, 101, 617, 6737, 97967 là các số
nguyên tố đơn điệu.
Yêu cầu: Viết chương trình cho phép nhập vào một
dãy số ngun có N phần tử (N≤20), các phần tử của
dãy có giá trị nhỏ hơn 10 6 .
a) Xuất ra màn hình số lượng các nguyên tố đơn
điệu nguyên tố có trong dãy số trên.
b) Nhập vào nguyên số k (1 < k < 10), xuất ra
màn hình số nguyên tố đơn điệu lớn nhất có k chữ
số.
Ví dụ:
Bài
kiể
m
tra
1

Nhập

N=5

Kết quả trên
màn hình

a) 2


Dãy số: 53 108 79 12 258
K=2
2

b) 97

N=7
Dãy số: 48 101 58 79 1704 a) 4
617 97967
b) 98947
K=5

Bài 2: (7,0 điểm) Số khoảng trống
Khi quan sát các chữ số từ 0 đến 9, Nam phát hiện
một điều rằng các chữ số 0, 4, 6, 8, 9 đều có ít nhất
một đường kín, riêng chữ số 8 có tới hai đường kín,
các chữ số cịn lại như 1, 2, 3, 5, 7 thì khơng. Nam
gọi các chữ số khơng có đường kín như thế nào là
các chữ số mở và các số được tạo thành từ các chữ
số như thế được gọi là số mở. Các số không giới hạn:
2, 7, 123, 357, 5571 là các số mở.
Yêu cầu: Viết chương trình nhập vào một xâu S tồn
chữ số, chiều dài khơng q 250 ký tự.
a) Xuất ra màn hình số lượng các chữ số mở có
trong chuỗi S.
b) Gọi P là một số Xâu mở có giá trị cao nhất trong

số các mũi mở được tạo từ xâu con của xếp S. (Xâu
con của xâu kí tự S là một chuỗi liên tiếp các kí tự
trong S). Xuất màn hình số mở P, biết P có giá trị nhỏ
hơn 10 9 . Dữ liệu cho chuỗi S chứa ít nhất một số
lượng mở.
Ví dụ:


Bài
kiể
m
tra
1

2

Nhập chuỗi S

1204632588971

12304876923570114680

Kết quả trên
màn hình

a) 7
b) 325
a) 10
b) 2357

Bài 3: (6,0 điểm) Xếp nhóm
Cuộc thi tin học trẻ được tổ chức thành nhiều
vòng thi và các đội đã thực hiện đến vịng thi cuối
cùng. Mỗi đội đều có số điểm của riêng mình, đội thứ
i có một [i] điểm. Năm nay do ảnh hưởng của dịch
bệnh nên ban tổ chức muốn tổ chức thêm một vòng
thi đặc biệt bằng cách tập hợp các đội bằng điểm lại
với nhau để tạo thành một nhóm. Các đội có số điểm
riêng biệt khơng bằng điểm với bất kỳ đội nào sẽ
được tập hợp lại để tạo thành một nhóm, trong
trường hợp này nếu chỉ có một đội khơng bằng điểm
với các đội khác cũng được coi là một nhóm. Vui lịng
cho biết có bao nhiêu nhóm tham gia vịng thi đặc
biệt này?
Request
-         Data input from file Xepnhom.inp with
+ Dòng thứ nhất là số nguyên N (N ≤ 10 6 )


+ Dòng thứ hai là N số nguyên a[1]..a[N] (0≤
a[i] ≤10 6 ).
-         Kết quả trong màn hình là số lượng nhóm
tham gia vịng thi đặc biệt.
Ví dụ
xepnhom.inp

Kết quả trên
màn hình

7

3

2521161