不要62 HDU2089

 1 #include<math.h>
 2 #include<ctype.h>
 3 #include<stdlib.h>
 4 #include<stdio.h>
 5 #include<string.h>
 6 #include<limits.h>
 7 #include<stdlib.h>
 8 
 9 #define N 100010
10 #define fl 0x555555555
11 
12 typedef long long int ll;
13 
14 int dp[1000010];
15 char num[1000010];
16 int main()
17 {
18     int n, m;
19     int i;
20     memset(dp, 0, sizeof(dp));
21     for(i=1;i<=1000000;i++)
22     {
23         itoa(i, num, 10);
24         dp[i]=dp[i-1];　　　　　　　　　　　　　//将i前一个数字的统计值存入dp[i],以便后续的使用
25         if(strstr(num, "4")!=NULL)
26             dp[i]+=1;
27         else if(strstr(num, "62")!=NULL)　　//如果字符串中已经出现过4的话就跳过这个语句了
28             dp[i]+=1;
29     }
30     while(scanf("%d%d", &n, &m), n||m )
31     {
32         printf("%d\n", (m-n+1)-(dp[m]-dp[n-1]));　　//输出n~m中不含4、62的数字的个数
33     }
34     return 0;
35 }