Return the nth rational number.
This is the inverse to Problem 1471. Index of a Rational number
The first ten positive rational numbers under the enumeration using cantors diagonalization argument are 1/1, 2/1, 1/2, 3/1, 2/2, 1/3, 4/1, 3/2, 2/3, 1/4.
Find the index of a positive rational number enumerated in this manner, i.e. the 6th rational number is 1/3.
Is that possible to have a ranking of the solutions based on their performing time? I think that the could be a method that is fast even if more sized.
Solution
provides inexpensive method. There is only one 2nd order polynomial solution and one division.
i get the same solution but the test says false
for test 9, 11
I thought we had to discount all the equivalent fractions (like 2/2) so I wrote this horrible cheat. How embarrassing.
232 Solvers
Make one big string out of two smaller strings
1007 Solvers
280 Solvers
389 Solvers
439 Solvers