DWITE
October 2011
Problem 4
C001 Numbers

According to recent surveys run by various Computer Science Clubs at Canadian high schools, 0 is a cool digit. That's why we are going to define the "coolness" of a number to be the number of 0s it has (e.g. 100 has a coolness of 2, whereas 1 has no coolness). This makes counting a very cool activity, which begs the question: exactly how cool is it to be able to count up to N? We are interested in finding the total coolness of all numbers from 0 up to a given number.

The input file DATA4.txt will contain 5 test cases, each a line with a single number 0 <= N <= 10,000,000

The output file OUT4.txt will contain 5 lines of output, the sum of the coolness of all the numbers from 0 to N inclusive.

Sample Input:
 
0
13
55
4
100
		        
Sample Output:
 
1
2
6
1
12