PHASO - Phân số (ACMVN 9-2014)
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Một phân số khi viết dưới dạng số thực thì nó sẽ là một số thập phân hữu hạn hay một số thập phân vô hạn tuần hoàn. Khi biểu diễn một số thập phân vô hạn tuần hoàn, người ta dùng cặp dấu ngoặc để đánh dấu phần thập phân tuần hoàn (phần được lặp lại với số lần lặp không xác định). Ví dụ:

             1/6 = 0.1666666... = 0.1(6) = 0.1666(6) = 0.166(66)

Cả ba 0.1(6) hoặc 0.1666(6) hoặc 0.166(66) đều là biểu diễn đúng của phân số 1/6. Cho một biểu diễn số thập phân hữu hạn hay vô hạn tuần hoàn, bạn hãy tìm phân số tối giản tương ứng.

Dữ liệu nhập:

- Là một chuỗi biểu diễn số thập phân hữu hạn hay vô hạn tuần hoàn, chiều dài chuỗi tối đa là 15. Số liệu cho đảm bảo là một biểu diễn đúng.

Dữ liệu xuất:

- Gồm tử số và mẫu số của phân số tối giản tương ứng, hai số cách nhau bởi một dấu /

Ví dụ

  • input
    0.125
    output
    1/8
  • input
    0.(142857)
    output
    1/7
  • input
    0.1(6)
    output
    1/6
  • input
    .2
    output
    1/5
  • input
    2
    output
    2/1
  • input
    3.
    output
    3/1

Dùng cấp số nhân: 1 + q2 + q3 + q4 + ... + qn + ... = 1/(1-q)  với q < 1.

Back to Top