Loading Now

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

Đầ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

Contact