Nội dung Bài tập
- Mã:
- thamlamcb2
- Tên:
- Phân số đơn vị (egyptian fractions)
- Dạ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ớ:
- 256 MB
- Nguồn bài tập:
- Trên mạng
- Được tạo bởi:
- 4901104079
Một phân số đơn vị nếu tử số của phân số đó là 1. Mọi phân số nguyên dương đều có thể biểu diễn thành tổng các phân số đơn vị. Ví dụ 2/3 = 1/2 + 1/6. Cho phân số nguyên dương P/Q bất kỳ , hãy biểu diễn phân số nguyên dương thành tổng phân số đơn vị với số hạng tử là ít nhất.
Input:
1 dòng duy nhất chứa 2 số P, Q
Điều kiện nhập :
1<=P,Q<=200
Output :
Đưa ra đáp án trên 1 dòng
Quảng cáo
Input:
1 dòng duy nhất chứa 2 số P, Q
Điều kiện nhập :
1<=P,Q<=200
Output :
Đưa ra đáp án trên 1 dòng
Ví dụ:
Input
Output
9 6
1/1 + 1/2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...