
find_all_fraction
Với số nguyên dương n
cho trước, xét tập A(N)
gồm tất cả các phân số có tử số, mẫu số là số nguyên và có giá trị khác nhau trong đoạn [0; 1]
với mẫu số không lớn hơn n
và phải là phân số tối giản và được xếp theo thứ tự tăng dần
Ví dụ:
- Với
n = 5
thì kết quả sẽ làfindAllFraction(n) = ["0/1", "1/4", "1/3", "1/2", "2/3", "3/4", "1/1"]
- Giải thích:
- Với
n = 5
ta sẽ có các phân số như sau - Nhưng vì các số phải có giá trị khác nhau, tối giản và được sắp xếp theo thứ tự tăng dần nên ta sẽ có kết quả như trên
- Với
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Integer n
1 <= n <= 200
- [Đầu ra] Array of String
Các phân số thỏa các yêu cầu trên
Post Comment