Bài toán biểu diễn dạng số thập phân vô hạn tuần hoàn của phân số

Gio · January 6, 2021, 4:08pm

Vào một ngày đẹp trời, chị @nhatlonggunz cao hứng dạy toán cho em trai của mình. Em trai của @nhatlonggunz đang học về phân số hữu tỉ, và em ấy muốn chị của mình chỉ cho cách biểu diễn dưới dạng số thập phân. Vốn là một người giỏi toán @nhatlonggunz nhanh chóng biểu diễn các phân số đó. Hơn nữa, là 1 lập trình viên siêu hạng @nhatlonggunz còn muốn lập trình cho em trai của mình để kiểm tra kết quả. Tiếc là hiện giờ đang mất điện nên @nhatlonggunz tạm thời chưa viết được chương trình của mình. Bạn hãy giúp @nhatlonggunz làm điều đó nhé

Input

2 số P,Q biểu diễn tử số và mẫu số của phân số

Output

dạng số thập phân vô hạn tuần hoàn của P/Q

ví dụ:
input
5 2
output
2.5(0)
input
2 6
output
0.(3)

Giới hạn 0 < P,Q < 10^6

Đang chờ @nhatlonggunz có điện…

nhatlonggunz · January 19, 2015, 6:50am

1 phút tự hào bắt đầu
End

Chị cho bài khó quá

yuh · January 19, 2015, 8:51am

chờ có điện rồi giải nhé =))

nhatlonggunz · January 19, 2015, 9:54am

Hốt rác, thiếu thùng rác hay chổi vẫn có thể dùng tay
Mà bài này làm dư lào

nhatlonggunz · April 1, 2015, 1:26pm

Hic, Dành cho học sinh PTTH kìa anh @Gio

Gio · January 21, 2015, 7:35am

Sắp lên PTTH rồi. giải trước cho quen Bài này chỉ cần kiến thức toán THCS thôi mà

nhatlonggunz · January 21, 2015, 9:50am

Nói chung là đợi bài giải chứ giờ em chịu.
Nãy giờ ngồi cày bài số siêu nguyên tố gần 3 tiếng đồng hồ

Gio · January 21, 2015, 10:00am

send qua FB làm vs

nhatlonggunz · January 21, 2015, 10:15am

Bài dễ nhưng không để ý nên chủ yếu mệt phần debug, sai nhảm khúc CheckPrime
https://onedrive.live.com/view.aspx?resid=BE79AD6726348986!918&app=Word

Gio · January 21, 2015, 10:20am

permission

Sengoku · January 6, 2021, 3:11pm

Cho em hỏi là có ai giải được chưa ạ, nếu rồi thì cho em xin thuật toán được không ạ?
Em xin cảm ơn ạ!

rogp10 · January 6, 2021, 3:27pm

Ôn lại cách đặt tính chia
Tối giản phân số trước tiên
Hệ thập phân: 10 = 2*5 nên phần không lặp lại sẽ có số chữ số ứng với số mũ cao nhất của 2 và 5.

Xong rồi

Sengoku · January 7, 2021, 11:22am

Anh giảng thêm được không ạ?
Trường hợp mẫu chỉ có hai thừa số nguyên tố là 2 và 5 thì em xử lý được rồi nhưng trường hợp có các ước nguyên tố khác (3, 7, …) thì em chưa làm được ạ.

rogp10 · January 7, 2021, 1:37pm

Nếu mẫu có các thừa số khác 2 và 5 thì sẽ ra một số thập phân vô hạn tuần hoàn. Sau số chữ số kia sẽ là phần tuần hoàn, dựa vào số dư để tìm chu kì và đưa ra kết quả.