Xét biểu diễn thập phân của phân số a/b. Biểu diễn này có thể là một số thập phân hữu hạn hoặc một số thập phân vô hạn tuần hoàn. Nếu phân số có thể biểu diễn bởi một số thập phân hữu hạn, ta có thể viết thêm một dãy vô hạn các số 0 vào sau chữ số cuối cùng sau dấu chấm thập phân và coi đó cũng là một số thập phân vô hạn tuần hoàn.
Ví dụ:
100/8=12,500...0...
17/3=5,66...6...
99/140=0,70714285714285...714285...
Yêu cầu: Sau khi đánh số từ 1 trở đi, từ trái qua phải các chữ số đứng sau dấu '','' trong biểu diễn thập phân của a/b.
Hãy xác định chữ số thứ k.
Ví dụ:
Với a=100, b=8, k=2, chữ số đứng thứ 2 sau dấu thập phân của giá trị 100/8 là chữ số 0.
Với a=99, b=140, k=12, chữ số đứng thứ 12 sau dấu thập phân của giá trị 99/140 là chữ số 2.
Em cần tạo 10 file kết quả có dạng DIGIT?.TXT, trong mỗi file, ghi một số nguyên duy nhất là kết quả tìm được ứng với
một bộ giá trị (a,b,k) cho dưới đây:
file kết quả a b k
DIGIT0.TXT 1 240 5
DIGIT1.TXT 100 89 9
DIGIT2.TXT 48 49 22
DIGIT3.TXT 3 333 1 234 56
DIGIT4.TXT 4 444 5 678 90
DIGIT5.TXT 55 555 12 345 67 890
DIGIT6.TXT 666 666 13 579 24 680
DIGIT7.TXT 7 777 777 9 999 991 999 999 999
DIGIT8.TXT 999 999 999 999 999 999 987 654 321 987 954 321 123 456 789 123 456 789
DIGIT9.TXT 999 999 999 999 999 967 999 999 999 999 999 989 999 999 999 999 999 999
Lời giải tham khảo
No comments:
Post a Comment
Cảm ơn bạn đã nhận xét