Clbtin-longbien 2015 PhamBaBinh

Đề 04
Bài 1: TÌM NGHIỆM (4 điểm) Tên chương trình: EQUA.PAS
Xét một phương trình có dạng sau: x + y + z = K; trong đó K là một số nguyên dương.
Phương trình này có thể có vô số nghiệm. Tuy nhiên, ở đây người ta chỉ quan tâm đến
các nghiệm (x,y,z) mà trong đó các số x,y,z đều là các số nguyên tố.
Với số K cho trước (K < 5000), hãy tìm tất cả các bộ số nguyên tố x,y,z (x  y  z) là
nghiệm của phương trình trên hoặc cho biết không có nghiệm thoả mãn yêu cầu bài toán.
Dữ liệu vào cho trong file văn bản EQUA.INP trong đó chứa duy nhất số K
Kết quả ghi ra file văn bản EQUA.OUT chứa N dòng (N là số nghiệm tìm được), trong
đó: Dòng thứ i chứa 3 số nguyên cho biết bộ nghiệm thứ i tìm được. Nếu không tìm được
nghiệm nào ghi -1
Ví dụ:
EQUA.INP EQUA.OUT
4 -1
7 223

Bài 2: TÍCH LỚN NHẤT (6 điểm) Tên chương trình: TICHMAX.PAS

Cho một dãy gồm N số nguyên. Hãy tìm 3 số trong dãy với tích T của chúng là lớn nhất.
Dữ liệu: Vào từ file văn bản TICHMAX.INP:
 Dòng đầu ghi số N (3  N  10000).
 Dòng thứ hai chứa N số nguyên có giá trị tuyệt đối không vượt quá 30000.
Kết quả: Ghi ra file văn bản TICHMAX.OUT một số duy nhất T.
Ví dụ:
TICHMAX.INP TICHMAX.OUT
9 810
3 5 1 7 9 0 9 -3 10

Bài 3: SO SÁNH (6 điểm) Tên chương trình: XOASO.PAS

Cho 2 số nguyên dương A, B (0<A, B< 10100 ).
Yêu cầu: hãy so sánh giá trị của 2 số.
Dữ liệu cho trong file văn bản có tện SO.INP gồm 2 dòng:
Dòng đầu chứa số A.
Dòng thứ 2 chứa số B.
Kết quả xuất ra file văn bản SO.OUT gồm 1 dòng duy nhất, chứa số -1,0 hoặc 1 lần lượt
tương ứng với các trường hợp sau: A < B, A = B, và A > B.

Trang 1
Clbtin-longbien 2015 PhamBaBinh

Ví dụ:
SO.INP SO.OUT
12345678900000001 1
12345678900000000

Bài 4: SỐ DUY NHẤT (4 điểm) Tên chương trình: SOLIEU.PAS

Bộ số liệu của một đề tài nghiên cứu khoa học được lưu giữ trong tệp văn bản SOLIEU.INP,
mỗi số chiếm một dòng dài không quá 20 chữ số. Do đặc thù của đề tài mà bộ số liệu này có đặc
điểm là chỉ có duy nhất một số xuất hiện đúng một lần, các số còn lại đều xuất hiện đúng N lần
(N là một số chẵn khác 0). Để phục vụ cho việc nghiên cứu đề tài đòi hỏi phải tìm cho được số
xuất hiện đúng một lần trong bộ số liệu đó. Hãy giúp các nhà khoa học giải quyết vấn đề đã nêu.
Dữ liệu vào là tệp văn bản SOLIEU.INP.
Dữ liệu ra kết xuất trên màn hình.
Ví dụ:
Tệp SOLIEU.INP Dữ liệu ra
1234 528
231
1234
231
49
528
49

-----------------------Hết---------------------

Trang 2