C¸c cÆp ngoÆc (më ®ãng t¬ng øng) hoÆc rêi nhau, hoÆc lång nhau.[r]
(1)Đề thi chọn đội tuyển tin học ĐHSF - 1998
Thêi gian: 180 phót Bài Chuẩn hoá số
Cho mt s nguyên dơng S hệ 10, có N chữ số ( N < 21) Số S đợc gọi dạng chuẩn, thoả mãn điều kiện sau:
- Kh«ng chia hÕt cho3, - Kh«ng chia hÕt cho7,
- Không chứa số số dạng biểu diễn hệ 10, - Không chứa dÃy liên tiếp chữ số chữ số giống Ví dụ: Các số dạng chuẩn: 22, 190
Các số không dạng chuẩn: 31, 76, 12224, 411111110 Để chuẩn hố số, có phép biến đổi sau:
A) Chia cho 3, số chia hết 3; B) Chia cho 7, số ú chia ht 7;
C) Xoá chữ số ( xoá chữ số vô nghĩa đầu), có; D) Xoá chữ số ( xoá chữ số vô nghĩa đầu), có;
E) Xoá nhóm chữ số giống (và xoá chữ số vô nghĩa đầu), có;
F) Xoá nhóm chữ số giống (và xoá chữ số vô nghĩa đầu), cã
Nếu tất chữ số bị xố coi nhận đợc số
C¸c quy tắc nói áp dụng theo trình tự nhiều lần
Cú nhiu cỏch chuẩn hoá khác số S cho trớc Hãy cách chuẩn hoá để nhận đợc số chuẩn hoá lớn
Dữ liệu: vào từ file TEXT BL3.INP, gồm xâu độ dài N biễu diễnsố S hệ 10. Kết quả: Đa file BL3.OUT, gồm dịng:
- Dịng đầu: số chuẩn hố lớn tìm đợc,
- Dịng thứ 2: Xâu ký tự phạm vi từ A đến F, xác định phép biến đổi theo trình tự áp dụng
VÝ dô: BL3.INP BL3.OUT
999 11
ACA Bài Kiểm tra ngoặc
Cho biu thức khơng q 10 000 ký tự, có sử dụng cặp ngoặc: ( )
[ ] { }
(* *) ( chó ý: hai ký tù viÕt liỊn vµ coi lµ mét dÊu ngc)
Giữa hai dấu ngoặc có ký tự Các cặp ngoặc (mở đóng tơng ứng) rời nhau, lồng Ví dụ X biểu thức biểu thức (X) {X}, X() biểu thức
Biểu thức đúng: ( ( a)[*** ]{}) Biểu thức sai: (()(*(*)
Với biểu thức cho trớc xác định xem hay sai sai bắt đầu sai từ ký tự thứ
(2)Kết quả: Đa file BL4.OUT xâu 'DUNG' 'SAI', trờng hợp sai sau số ngun xác định vị trí chứa lỗi
VÝ dô 1: BL4.INP BL4.OUT
((){}[aaa]) DUNG