123Code...

Nội dung Bài tập

Mã:: OOP_Set

Tên:: OOP - Tập hợp

Dạng thi:: oi

Thang điểm:: 10 điểm

Giới hạn thời gian:: 1 giây

Giới hạn bộ nhớ:: 64 MB

Được tạo bởi:: tamtd

: Share

Xây dựng chương trình quản lý các đối tượng Tập Hợp (Set), biết rằng:Đối tượng Tập Hợp có thể chứa N số nguyên Các đối tượng Tập Hợp có thể tương tác với nhau qua các phép toán: Phép Giao (Intersect): kết quả phép giao giữa 2 tập hợp A và B sẽ là 1 tập hợp chỉ chứa các giá trị vừa thuộc A, vừa thuộc B Phép Hợp (Union): kết quả phép hợp giữa 2 tập hợp A và B sẽ là 1 tập hợp chứa tất cả giá trị thuộc A và thuộc B Yêu cầu: Xây dựng lớp đối tượng Tập Hợp (Set) có đầy đủ thành phần dữ liệu và phương thức cần thiết. Việc xây dựng chương trình phải được thực hiện bằng phương pháp lập trình hướng đối tượng, thể hiện đúng nguyên lý đóng gói và cơ chế che dấu dữ liệu. Sử dụng kĩ thuật cấp phát động để tạo mảng lưu các giá trị trong Tập Hợp. Input: Dòng thứ nhất, chứa 1 số nguyên N cho biết số lượng phần tử của tập hợp thứ nhất. Dòng thứ hai, chứa N số nguyên cho biết giá trị từng phần tử của tập hợp thứ nhất. Mỗi số nguyên cách nhau 1 khoảng trắng. Dòng thứ ba, chứa 1 số nguyên M cho biết số lượng phần tử của tập hợp thứ hai. Dòng thứ tư, chứa M số nguyên cho biết giá trị từng phần tử của tập hợp thứ hai. Mỗi số nguyên cách nhau 1 khoảng trắng. Output: Dòng thứ nhất: chứa N số nguyên là giá trị từng phần tử của tập hợp thứ nhất. Mỗi số nguyên cách nhau 1 khoảng trắng. Dòng thứ hai: chứa M số nguyên là giá trị từng phần tử của tập hợp thứ hai. Mỗi số nguyên cách nhau 1 khoảng trắng. Dòng thứ ba: chứa kết quả phép giao của tập hợp thứ nhất và thứ hai. Các giá trị của tập hợp kết quả được xếp theo thứ tự tăng dần. Nếu là tập hợp rỗng thì xuất số 0. Dòng thứ tư: chứa kết quả phép hợp của tập hợp thứ nhất và thứ hai. Các giá trị của tập hợp kết quả được xếp theo thứ tự tăng dần. Nếu là tập hợp rỗng thì xuất số 0.
Quảng cáo