encodeDivision
Với hai số tự nhiên a và b (b≠0), thì phân số a/b sẽ cho kết quả đều có thể biểu diễn dưới dạng số thập phân vô hạn tuần hoàn.
Ví dụ như:
- 6/3 = 2.(0)
- 1/4 = 0.25(0)
- 1/3 = 0.(3)
Cho 2 số nguyên a và b (b≠0), hãy đưa ra chuỗi là kết quả của phép chia a cho b.
Ví dụ:
- Với
a = 1, b = 2, thìencodeDivision(a,b)="0.5(0)". - Với
a = 1, b = 3,thì encodeDivision(a,b)="0.(3)". - Với
a = 6, b = 2, thìencodeDivision(a,b)="3.(0)".
Đầ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 a
0 ≤ a ≤ 109. - [Đầu vào] Integer b
1 ≤ b ≤ 109. -
[Đầu ra] String
Chuỗi là kết quả của phép chiaachob.
Author: Phan Đức Hải
Fanpage: CodeLearn.io
Group: Codelearn – Tự học lập trình C#, C++, Java, Python,Basic algorithms.
Post Comment