123Code...

Nội dung Bài tập

Mã:: LTNC_20_HK2_Cau1.1

Tên:: LTNC_20_HK2_Cau1.1

Dạng thi:: oi

Thang điểm:: 4 điểm

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

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

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

: Share

Yêu cầu phải sử dụng vector để thực hiện các yêu cầu sau: 1. Xây dựng cấu trúc PhanSo để lưu trữ các phân số (gồm 2 thành phần tử và mẫu là các số nguyên không âm)2. Nhập vào danh sách các phân số và xuất chúng theo thứ tự: các phân số nhập vào theo thứ tự lẻ rồi đến các phân số được nhập vào theo thứ tự chẵn. 3. Ta quy ước: phân số được gọi là phân số đẹp nếu chúng có cả tử và mẫu đều là số chẵn. Còn lại sẽ là phân số xấu. 3.1. Hãy tìm phân số đẹp lớn nhất, tính tổng các phân số đẹp. 3.2. Hãy tìm phân số xấu nhỏ nhất, tính tích các phân số xấu. 4. Xuất danh sách phân số đẹp theo thứ tự tăng dần. 5. Xuất danh sách phân số xấu theo thứ tự giảm dần. Lưu ý: Vì không rút gọn nên nếu có 2 phân số có giá trị bằng nhau thì phân số nào có tử bé hơn sẽ coi như "bé hơn", nếu tử của 2 phân số vẫn bằng nhau thì phân số nào có mẫu lớn hơn sẽ coi như "bé hơn". Ví dụ: Do 1/2, 5/10, 3/6 đều có giá trị bằng nhau (đều cùng bằng 0.5). Nhưng khi sắp xếp tăng dần thì thứ tự đúng sẽ là: 1/2 3/6 5/10. Còn sắp xếp giảm dần thì kết quả là: 5/10 3/6 1/2 Input: Dữ liệu nhập từ file EM_SE_CO_GANG_LAM_BAI_TOT.INPGồm nhiều dòng, mỗi dòng gồm 2 số nguyên cách nhau 1 khoảng trắng là tử và mẫu của phân số. Output: Dữ liệu xuất ra file EM_XIN_HUA_LAM_BAI_NGHIEM_TUC.OUT Dòng 1: xuất dữ liệu theo yêu cầu 2 ở trên. Mỗi phân số xuất theo định dạng: tử/mẫu Dòng 2: phân số đẹp lớn nhất và tổng các phân số đẹp (rút gọn phân số tổng tìm được) Dòng 3: phân số xấu nhỏ nhất và tích các phân số xấu (rút gọn phân số tích tìm được) Dòng 4: xuất danh sách các phân số đẹp theo thứ tự tăng dần Dòng 5: xuất danh sách các phân số xấu theo thứ tự giảm dần Ví dụ: EM_SE_CO_GANG_LAM_BAI_TOT.INP EM_XIN_HUA_LAM_BAI_NGHIEM_TUC.OUT 1 2 2 3 2 4 4 3 3 5 8 2 1/2 2/4 3/5 2/3 4/3 8/2 8/2 9/2 1/2 4/15 2/4 8/2 4/3 2/3 3/5 1/2
Quảng cáo