Gồm 1 dòng duy nhất là số lớn nhất có thể nhận được.[r]
Trang 1HỘ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 đề)
Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố
Ví dụ 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73, 7 cũng là các số nguyên tố
Sử dụng ngôn ngữ lập trình Pascal viết chương trình nhập dữ liệu vào là một số nguyên N (0< N<10) và đưa ra kết quả là một số siêu nguyên tố có N chữ số cùng số lượng của chúng
Ví dụ: Nhap so N:4
Cac so sieu nguyen to có 4 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 4 chu so
Nhà bạn ở trong một chung cư 10 tầng, mỗi tầng có 15 căn hộ được đánh số thứ tự từ 1 đến 150 Với điều kiện khi máy vi tính hỏi số nhà của bạn, bạn sẽ trả lời tất cả câu hỏi của máy, nhưng chỉ nói số máy tính đoán "lớn hơn", “bé hơn” hoặc "đúng" so với số nhà của bạn Qua các câu hỏi đó các máy sẽ đoán được nhà bạn ở căn hộ số mấy ?
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ô phỏng như sau: Máy tính đoán ra số nhà của bạn là một số nguyên K (K <= tổng số căn hộ trong chung cư)
- Máy tính đoán lần 1 số nhà mà người chơi đã nghĩ ra, người chơi phải chọn một trong ba cách trả lời:
o Số máy tính đoán = số nhà bạn (kết thúc)
o Số máy tính đoán < số nhà bạn
o Số máy tính đoán > số nhà bạn
- Máy tính đoán lần 2 số nhà mà người chơi đã nghĩ ra, người chơi phải chọn một trong ba cách trả lời:
o Số máy tính đoán = số nhà bạn (kết thúc)
o Số máy tính đoán < số nhà bạn
o Số máy tính đoán > số nhà bạn
Lặp lại quá trình trên cho đến khi máy tính đoán ra con số nhà của bạn
Bài 3 : (4 điểm) Số chung lớn nhất Tên file bài làm: BAI3.PAS
Cho 2 xâu:
X = x1x2 xM (Với xi là các kí tự số từ ‘0’ đến ‘9’)
Y = y1y2 yN.( Với yi là các kí tự số từ ‘0’ đến ‘9’)
(M, N <= 250)
Ta gọi: Z = z1z2 zk là xâu chung của 2 xâu X, Y nếu xâu Z nhận được từ xâu X bằng cách xoá
đi một số kí tự và cũng nhận được từ xâu Y bằng cách xoá đi một số kí tự
Yêu cầu: Tìm một xâu chung của 2 xâu X, Y sao cho xâu nhận được tạo thành một số lớn nhất
có thể được
Dữ liệu vào file: XAU.INP
Gồm 2 dòng, dòng 1 là xâu X, dòng 2 là xâu Y
Kết quả ra file: XAU.OUT
Gồm 1 dòng duy nhất là số lớn nhất có thể nhận được
Ví dụ:
19012304
62919 xau chung!Khong co
Hết
-ĐỀ CHÍNH THỨC
SBD: Phòng: