Bomb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 15793 Accepted Submission(s): 5754
Problem Description
The counter-terrorists found a time bomb inthe dust. But this timethe terrorists improve onthetime bomb. The number sequence ofthetime bomb counts from1to N. If the current number sequence includes the sub-sequence "49", the power ofthe blast would add one point.
Now the counter-terrorist knows thenumber N. They want to know the final points ofthe power. Can you help them?
Input
The first line of input consists of an integer T (1 <= T <= 10000), indicating thenumberof test cases. For each test case, there will be an integer N (1 <= N <= 2^63-1) asthe description.
The input terminates byendoffile marker.
Output
For each test case, output an integer indicating the final points ofthe power.
Sample Input
3150500
Sample Output
0115
Hint
From 1to500, the numbers that include the sub-sequence "49" are "49","149","249","349","449","490","491","492","493","494","495","496","497","498","499",
so the answer is15.
Author
fatboy_cw@WHU
Source
2010 ACM-ICPC Multi-University Training Contest(12)——Host by WHU
Recommend
zhouzeyong