ĐỀ 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à nguyên tố Một số có ít nhất hai chữ số m.
Trang 1ĐỀ 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à nguyên 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ố nguyên 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
màn hình
Trang 2Dãy số: 53 108 79 12 258
2 N = 7
Dãy số: 48 101 58 79 1704
617 97967
K = 5
a) 4 b) 98947
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 toàn
chữ số, chiều dài không quá 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ụ:
Trang 3kiể
m
tra
Nhập chuỗi S Kết quả trên
màn hình
1
b) 325
2
12304876923570114680 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 )
Trang 4+ 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
2 5 2 1 1 6 1
3