Happy Number | ||
Accepted : 121 | Submit : 307 | |
Time Limit : 1000 MS | Memory Limit : 65536 KB |
Problem DescriptionRecently, Mr. Xie learn the concept of happy number. A happy number is a number contain all digit 7 or only 1 digit other than 7. For example, 777 is a happy number because 777 contail all digit 7, 7177 and 87777 both happy number because only 1 digit other than 7. Whereas 887,799 9807,12345, all of them are not happy number. Now Mr. xie want to know for a given integer n, how many number among [1,n] are happy numbers, but counting them one by one is slow, can you help him? InputFirst line an integer t indicate there are t testcases(1≤t≤100). Then t lines follow, each line an integer n(1≤n≤106, n don't have leading zero). OutputOutput case number first, then the answer. Sample Input5 1 7 17 20 30 Sample OutputCase 1: 1 Case 2: 7 Case 3: 10 Case 4: 10 Case 5: 11
|