- Gồm các kí tự số vừa có mặt ở xâu X, vừa có mặt ở xâu Y; - Các kí tự số trong xâu ST chỉ xuất hiện duy nhất một lần; - Giá trị xâu ST nhận được là một số đạt giá trị lớn nhất. Dữ liệu [r]
(1)UBND THÀNH PHỐ HUẾ PHÒNG GIÁO DỤC VÀ ĐÀO TẠO
THI CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ MÔN TIN HỌC LỚP - NĂM HỌC: 2013-2014 Thời gian: 120 phút ( Không kể thời gian giao đề)
Tạo Folder mang tên số báo danh thí sinh lưu theo đường dẫn: D:\SBD_K9 Các file đặt tên BAI1.PAS, BAI2.PAS, BAI3.PAS lưu vào Folder vừa tạo
Bài (3 điểm): Hai số tự nhiên n, m gọi nguyên tố tương đương chúng có
chung ước số nguyên tố Hãy viết chương trình nhập vào hai số n, m kiểm tra chúng có ngun tố tương đương với hay khơng
Ví dụ: số 75 số 15 nguyên tố tương đương chúng có ước số ngun tố
Bài (3 điểm): Cho hệ phương trình bậc hai ẩn:
¿
ax+by=c a ' x+b ' y=c '
¿{
¿
(I)
Hãy viết chương trình giải hệ phương trình trên, đồng thời xác định vị trí tương đối hai đường thẳng d: ax+by=c d’=a’x+b’y =c’ tạo nên hệ phương trình (I)
Bài (4 điểm): Cho hai xâu X, Y chứa kí tự số từ đến biểu diễn
sau:
X = x1, x2, x3…xn ; Y= y1, y2, y3…ym (n,m 250 ) Hãy viết chương trình tạo xâu ST thoả mãn điều kiện sau:
- Gồm kí tự số vừa có mặt xâu X, vừa có mặt xâu Y; - Các kí tự số xâu ST xuất lần; - Giá trị xâu ST nhận số đạt giá trị lớn
Dữ liệu vào cho file INPUT.INP chứa giá trị xâu X xâu Y, xâu nằm dòng Dữ liệu chứa file OUTPUT.OUT số lớn nhận
Ví dụ: Xâu X= ‘19012304’; xâu Y= ‘034012’, kết 43210