0
403
VistasGetting the count of digits from n numbers , timeout error (How many pages in a book? from codewars)
Problem: Given the summary, find the number of pages n the book has.
Example If the input is summary=25, then the output must be n=17: The numbers 1 to 17 have 25 digits in total: 1234567891011121314151617.
All inputs will be valid.
My current solution
function amountOfPages(summary){
let n=1; let arrKc=[1]
while((arrKc.join('').toString().length)!=summary){
arrKc.push( n.toString())
n++
}
return n
}
All the tests passes but i get a timeout error as shown below
·
Juan Pablo Isaza
1 Respuestas
Responde la pregunta0
Here is my code,
I see a pattern here to find the digits count
9 + 9 * 10 power 1 * 2 + 9 * 10 power 2 * 3 + ...+ 9 * 10 power n-1 * n
My solution is based on the above pattern
function initialLoad() {
document.getElementById("outcome").innerHTML = "Answer: "+ amountOfPages(25);
}
function amountOfPages(summary) {
var n = summary;
var totalNumbersSoFar = 0;
var pagesSoFar = 0;
var ninthDigit = "9";
while (parseInt(ninthDigit) < (n / ninthDigit.length)) {
var numbersInRange = Math.pow(10, ninthDigit.length - 1) * 9;
pagesSoFar += numbersInRange * ninthDigit.length;
n -= numbersInRange;
totalNumbersSoFar += numbersInRange;
ninthDigit += "9";
};
return ((summary - pagesSoFar) / ninthDigit.length) + totalNumbersSoFar;
}; <HTML>
<HEAD>
</HEAD>
<BODY id="outcome" onload="initialLoad()">
<h1>
</h1>
</BODY>
</HTML>
·
Juan Pablo Isaza
Denunciar
Responde la pregunta