Gồm 1 dòng duy nhất là số lớn nhất có thể nhận được.[r]
(1)HỘI THI TIN HỌC TRẺ TỈNH AN GIANG
ĐỀ THI THỰC HÀNH
BẢNG C - KHỐI TRUNG HỌC PHỔ THƠNG Khóa ngày: 10-03-2012
Thời gian : 150 phút (không kể thời gian phát đề)
Bài : (3 điểm) Số siêu nguyên tố Tên file làm: BAI1.PAS
Số siêu nguyên tố số nguyên tố mà bỏ số tuỳ ý chữ số bên phải phần cịn lại tạo thành số nguyên tố
Ví dụ 7331 số siêu ngun tố có chữ số 733, 73, số nguyên tố Sử dụng ngôn ngữ lập trình Pascal viết chương trình nhập liệu vào số nguyên N (0< N<10) đưa kết số siêu nguyên tố có N chữ số số lượng chúng
Ví dụ: Nhap so N:4
Cac so sieu nguyen to có chu so la: 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393
Co tat ca 16 so sieu nguyen to co chu so
Bài : (3 điểm) Tìm số nhà ? Tên file làm: BAI2.PAS
Nhà bạn chung cư 10 tầng, tầng có 15 hộ đánh số thứ tự từ đến 150 Với điều kiện máy vi tính hỏi số nhà bạn, bạn trả lời tất câu hỏi máy, nói số máy tính đốn "lớn hơn", “bé hơn” "đúng" so với số nhà bạn Qua câu hỏi máy đốn nhà bạn hộ số ?
Sử dụng ngôn ngữ lập trình Pascal viết chương trình trị chơi tìm số nhà theo mơ sau: Máy tính đốn số nhà bạn số nguyên K (K <= tổng số hộ chung cư) - Máy tính đoán lần số nhà mà người chơi nghĩ ra, người chơi phải chọn ba cách trả lời:
o Số máy tính đốn = số nhà bạn (kết thúc) o Số máy tính đốn < số nhà bạn
o Số máy tính đốn > số nhà bạn
- Máy tính đốn lần số nhà mà người chơi nghĩ ra, người chơi phải chọn ba cách trả lời:
o Số máy tính đốn = số nhà bạn (kết thúc) o Số máy tính đốn < số nhà bạn
o Số máy tính đốn > số nhà bạn
Lặp lại q trình máy tính đoán số nhà bạn
Bài : (4 điểm) Số chung lớn Tên file làm: BAI3.PAS
Cho xâu:
X = x1x2 xM (Với xi kí tự số từ ‘0’ đến ‘9’) Y = y1y2 yN.( Với yi kí tự số từ ‘0’ đến ‘9’)
(M, N <= 250)
Ta gọi: Z = z1z2 zk xâu chung xâu X, Y xâu Z nhận từ xâu X cách xố số kí tự nhận từ xâu Y cách xoá số kí tự
u cầu: Tìm xâu chung xâu X, Y cho xâu nhận tạo thành số lớn nhất
Dữ liệu vào file: XAU.INP
Gồm dòng, dòng xâu X, dòng xâu Y Kết file: XAU.OUT
Gồm dòng số lớn nhận Ví dụ:
XAU.INP XAU.OUT XAU.INP XAU.OUT
19012304
034012 34 0355788462919 xau chung!Khong co Hết