sorry everyone, there was an issue in my reference solution used to generate the test suite. I have corrected this now.
Java + Signal processing aproach.
Ah feeling a little guilty :| ...
Unless my math (or counting) is wrong, the result of 1/17 by long division has a 16-digit (not 15) recurring cycle. I cannot find an error in my code or hand calculations. Any help?
I believe you are right, the current test results seem to use something similar to the current leading method which disregards the effect of 0's so it typically underestimates the cycle length when d>10...
I believe in the test problems the cycle lengths of 17,19,197,1977,12345 should be 16,18,98,658,822 instead...
And those are precisely the numbers I am getting.
Wikipedia agrees with you: http://en.wikipedia.org/wiki/Repeating_decimal#Cyclic_numbers
6722 Solvers
951 Solvers
613 Solvers
Find third Side of a right triangle given hypotenuse and a side. No * - or other functions allowed
141 Solvers
Return fibonacci sequence do not use loop and condition
218 Solvers
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!