Tìm trên dãy đã sắp xếp có phần tử x hay không, với x được nhập từ bàn phím.. Dữ liệu vào: từ file InpAB.txt gồm:.[r]
(1)SỞ GIÁO DỤC ĐÀO TẠO KỲ THI HỌC SINH GIỎI LỚP 12 CẤP TRƯỜNG
THÀNH PHỐ HÀ NỘI NĂM HỌC 2012-2013
Trường THPT Phùng Khắc Khoan
Môn thi: Tin Học
Thời gian:120 phút Lập trình để giải tốn sau ngôn ngữ PascalBài 1: (5 điểm)
a Nhập dãy số nguyên gồm n phần tử (0< n 100) có giá trị tuyệt đối khơng vượt 30000
b Sắp xếp dãy vừa nhập theo thứ tự tăng dần, in hình dãy thứ tự c Tìm dãy xếp có phần tử x hay khơng, với x nhập từ bàn phím Bài 2: (7 điểm)
Cho đa thức bậc n: A = anxn + an-1xn-1 +…+ a1x + a0
Trong an, an-1,…a1,a0 hệ số ngun có giá trị tuyệt đối khơng q 100
Yêu cầu: Hãy tìm tất nghiệm nguyên (nếu có) ước số hệ số a0 phương trình A
=
Dữ liệu vào từ file ‘INTROOT.INP’:
Dòng đầu số nguyên n (2≤n≤100)
Dòng thứ ghi n+1 số nguyên tương ứng hệ số an, an-1,…a1,a0 đa thức (các số
cách khoảng trắng)
Kết ghi vào file ‘INTROOT.OUT’ dịng ghi nghiệm tìm (nếu khơng có kết ghi ‘khong co’)
Ví dụ:
INTROOT.INP INTROOT.OUT
1 -1 -2 -4 -12
(Giải thích: ví dụ phương trình x4-x3-2x-4=0 có nghiệm nguyên -1 2) Hướng dẫn thêm: để tính biều thức A cách hiệu nhất, người ta phân tích A thành dạng sau:
A = (…((anx + an-1)x + an-2)x + …)x +a1)x + a0
Bài 3: (8 điểm)
Xâu ký tự X gọi xâu xâu ký tự Y ta xố số ký tự xâu Y để xâu X
Cho biết hai xâu ký tự A B, tìm xâu ký tự C có độ dài lớn A B Dữ liệu vào: từ file InpAB.txt gồm:
Dòng 1: chứa xâu A Dòng 2: chứa xâu B
Dữ liệu ra: tệp OutC.txt gồm dòng ghi độ dài xâu C tìm Ví dụ:
InpAB.txt OutC.txt
abc1def2ghi3
abcdefghi123 10
_Hết
(Khơng hỏi thêm)
Họ tên thí sinh:………