ĐỀ 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.
ĐỀ THI TIN HỌC TRẺ ĐỀ SỐ Bài 1: (7,0 điểm) Số nguyên tố đơn điệu Số nguyên dương A gọi số nguyên tố đơn điệu A tính đáp ứng hai tính chất sau: - A nguyên tố - Một số có hai chữ số mà chữ số luân phiên tăng giảm giảm tăng Ví dụ: số 53, 79, 101, 617, 6737, 97967 số nguyên tố đơn điệu Yêu cầu: Viết chương trình cho phép nhập vào dãy số ngun có N phần tử (N≤20), phần tử dãy có giá trị nhỏ 10 6 a) Xuất hình số lượng nguyên tố đơn điệu nguyên tố có dãy số b) Nhập vào nguyên số k (1 < k < 10), xuất hình số nguyên tố đơn điệu lớn có k chữ số Ví dụ: Bài kiể m tra Nhập N=5 Kết hình a) Dãy số: 53 108 79 12 258 K=2 b) 97 N=7 Dãy số: 48 101 58 79 1704 a) 617 97967 b) 98947 K=5 Bài 2: (7,0 điểm) Số khoảng trống Khi quan sát chữ số từ đến 9, Nam phát điều chữ số 0, 4, 6, 8, có đường kín, riêng chữ số có tới hai đường kín, chữ số cịn lại 1, 2, 3, 5, khơng. Nam gọi chữ số khơng có đường kín chữ số mở số tạo thành từ chữ số gọi số mở. Các số không giới hạn: 2, 7, 123, 357, 5571 số mở Yêu cầu: Viết chương trình nhập vào xâu S toàn chữ số, chiều dài khơng q 250 ký tự a) Xuất hình số lượng chữ số mở có chuỗi S b) Gọi P số Xâu mở có giá trị cao số mũi mở tạo từ xâu xếp S (Xâu xâu kí tự S chuỗi liên tiếp kí tự S). Xuất hình số mở P, biết P có giá trị nhỏ 10 9 . Dữ liệu cho chuỗi S chứa số lượng mở Ví dụ: Bài kiể m tra Nhập chuỗi S 1204632588971 12304876923570114680 Kết hình a) b) 325 a) 10 b) 2357 Bài 3: (6,0 điểm) Xếp nhóm Cuộc thi tin học trẻ tổ chức thành nhiều vòng thi đội thực đến vòng thi cuối cùng. Mỗi đội có số điểm riêng mình, đội thứ i có [i] điểm. Năm ảnh hưởng dịch bệnh nên ban tổ chức muốn tổ chức thêm vòng thi đặc biệt cách tập hợp đội điểm lại với để tạo thành nhóm. Các đội có số điểm riêng biệt khơng điểm với đội tập hợp lại để tạo thành nhóm, trong trường hợp có đội khơng điểm với đội khác coi nhóm. Vui lịng cho biết có nhóm tham gia vịng thi đặc biệt này? Request - Data input from file Xepnhom.inp with + Dòng thứ số nguyên N (N ≤ 10 6 ) + Dòng thứ hai N số nguyên a[1] a[N] (0≤ a[i] ≤10 6 ) - Kết hình số lượng nhóm tham gia vịng thi đặc biệt Ví dụ xepnhom.inp Kết hình 2521161 ... Kết hình a) b) 325 a) 10 b) 2357 Bài 3: (6,0 điểm) Xếp nhóm Cuộc thi tin học trẻ tổ chức thành nhiều vòng thi đội thực đến vịng thi cuối cùng. Mỗi đội có số điểm riêng mình, đội thứ i có [i] điểm. Năm... riêng mình, đội thứ i có [i] điểm. Năm ảnh hưởng dịch bệnh nên ban tổ chức muốn tổ chức thêm vòng thi đặc biệt cách tập hợp đội điểm lại với để tạo thành nhóm. Các đội có số điểm riêng biệt không... nhóm, trong trường hợp có đội khơng điểm với đội khác coi nhóm. Vui lịng cho biết có nhóm tham gia vịng thi đặc biệt này? Request - Data input from file Xepnhom.inp with + Dòng thứ số nguyên N