G-送分了QAQ

链接： https://www.nowcoder.com/acm/contest/74/G
来源：牛客网

题目描述

    
    

     
     
	杭州人称傻乎乎的人为62，而嘟嘟家这里没有这样的习俗。

    
    


    
    

     
     
	相比62，他那里的人更加讨厌数字38，当然啦，还有4这个

    
    


    
    

     
     
	数字！所以啊，嘟嘟不点都不想见到包含38或者4的数字。

    
    


    
    

     
     
	每次给出一个区间[n，m],你能找到所有令人讨厌的数字吗？

    
    

输入描述:

多组输入输出；
输入的都是整数对n、m（0<n≤m<1000000），
如果遇到都是0的整数对，则输入结束。

输出描述:

示例1
输入

1 100
0 0
输出

20

#include<iostream>
#include<string>
#include<algorithm>
#include<string.h> 
using namespace std;
int a[1000005];
int main()
{
	string s,s1,s2;
	s1="38";
	s2="4";
	memset(a,0,sizeof(a));
	int t,sum=0,a1,a2;
	for(int i=0;i<1000000;i++)
	{
		t=i;
		while(t)
		{
			s+=(t%10+'0');
			t=t/10;
		}
		reverse(s.begin(),s.begin()+s.size());
		if(s.find(s1)!=-1||s.find(s2)!=-1)
		{
			sum++;
		}
		s=" ";
		a[i]=sum;
	}
	while(cin>>a1>>a2)
	{
		if(a1==0&&a2==0)
		break;
		cout<<a[a2]-a[a1-1]<<"\n";
	}
}