fork(1) download
copy 
  1. process.stdin.resume();
  2. process.stdin.setEncoding('utf8');
  3.  
  4. function countNumber(num) {
  5.   let count = 0;
  6.   while (num > 0) {
  7.     const digit = num % 10;
  8.     if (digit === 3 || digit === 6|| digit === 9) {
  9.       count++;
  10.     }
  11.     num = Math.floor(num / 10);
  12.   }
  13.   return count;
  14. }
  15.  
  16.  
  17. function countInRange(first, last){
  18.     let count = 0;
  19.     for(let i = first; i< last; i++){
  20.         count+=countNumber(i)
  21.     }
  22.     return count
  23. }
  24.  
  25. var remainder = ''
  26. process.stdin.on('data', function (chunk) {
  27. 	const input = chunk.toString().split(' ')
  28. 	const maxNumber = input[1].length
  29. 	const minNumber = input[0].length
  30. 	let result = 0
  31. 	if(maxNumber-minNumber > 1){
  32. 		let i = minNumber+1
  33. 		while(i <= maxNumber-1){
  34. 			result+=(Math.pow(10,i-1) + 9*(i-1)*Math.pow(10,i-2))*3;
  35. 			i++
  36. 		}
  37. 		result+=countInRange(Number(input[0]), Math.pow(10,minNumber))
  38. 		result+=countInRange(Math.pow(10,maxNumber-1), Number(input[1]) )
  39. 	}
  40. 	else {
  41. 		result = countInRange(Number(input[0]), Number(input[1]))
  42. 	}
  43. 	console.log(result)
  44. });
Success #stdin #stdout 0.08s 36136KB
comments (?)
stdin
copy 
1 100000000
stdout
copy 
240000000
https://ideone.com/2nklhu
language:
Node.js (node 11.12.0)
created:
14 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!