Trường Đại học Sài Gòn

Khoa công nghệ thông tin

BÀI TẬP TỔNG HỢP MÔN CƠ SỞ LẬP TRÌNH

LỚP DCT117C1
THỜI GIAN: 120 PHÚT
(cấu trúc điều khiển, chương trình con, mảng một chiều, file văn bản)

Cho dãy a gồm n số nguyên dương a1,a2,…,an. Hãy viết một chương trình thực
hiện các công việc sau:
CÂU 1.Khoảng cách của hai số ai, aj của dãy là giá trị |ai-aj|. Tìm khoảng cách lớn
nhất của hai số bất kỳ trong dãy.
CÂU 2.Tìm 3 số lớn nhất khác nhau của dãy.
CÂU 3.Tìm dãy b, biết số bi là viết đảo ngược của số ai; ví dụ ai =5334 thì bi tương
ứng là 4335 (tất nhiên số 100 khi viết ngược lại là 1).
CÂU 4.Biến đổi mỗi số của dãy a về số nguyên tố nhỏ nhất lớn hơn hoặc bằng nó.
CÂU 5.Biến đổi mỗi số của dãy a về số đối xứng nhỏ nhất lớn hơn hoặc bằng nó.
CÂU 6.Tính tổng các ước số (không kể chính nó) của mỗi số của dãy a. Ví dụ 33
có tổng các ước số là 1+3+11=15.
CÂU 7.Tìm dãy c, biết ci là số lượng số nguyên tố nhỏ hơn hoặc bằng ai; ví dụ ai
=18 thì ci tương ứng là 7.
Dữ liệu test chương trình
DAYSO.INP
12
102 101 11 33 44 55 66 77 88 97 101 102
DAYSO.OUT
Cau 1: 91
Cau 2: 102 101 97
Cau 3: 201 101 11 33 44 55 66 77 88 79 101 201
Cau 4: 103 101 11 37 47 59 67 79 89 97 101 103
Cau 5: 111 101 11 33 44 55 66 77 88 99 101 111
Cau 6: 114 1 1 15 40 17 78 19 92 1 1 114
Cau 7: 26 26 5 11 14 16 18 21 23 25 26 26
Hết
Ghi chú:
-Dữ liệu vào/ra từ file text.
-SV đặt tên file là DAYSO.CPP và đặt trong thư mục là <hovaten SV>, nén thư mục này và gởi qua email GV.
-SV thực hiện >=3 câu đạt điểm +, SV thực hiện >=6 câu đạt điểm ++.