Problem 1732. GJam: 2013 Rd1a Bullseye Painting - Large Numbers
Solution Stats
Problem Comments
-
2 Comments
Does r=uint64(308436464205151562) make sense? It seems like the argument to uint64 is a double precision number, so you have already lost the precision you are trying to gain by using uint64.
r=uint64(308436464205151562) outputs for uint64(r) 308436464205151562. However, r=308436464205151562 outputs for uint64(r) 308436464205151552. A very small loss in precision, but still a loss. The Challenge set has some numbers that use all the paint if full precision math was used. If residual paint was required as an output then full precision is needed. For solutions using p=p-2*r-1 the errors in r and p may cause issues.
Solution Comments
-
2 Comments
Very novel input parameter adjustment to allow direct solution.
That's Muller's method which is more computationally realiable than Bhaskaracharya's.
-
1 Comment
Nice bisecting search method and anonymous function for clean appearance.
Problem Recent Solvers8
Suggested Problems
-
1949 Solvers
-
Check to see if a Sudoku Puzzle is Solved
307 Solvers
-
1220 Solvers
-
219 Solvers
-
Sum of diagonal of a square matrix
1491 Solvers
More from this Author260
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!