2018年全国多校算法寒假训练营练习比赛（第二场）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

题意：》》》

思路：真是送分题O__O，原题杭电的《不要62》，用的是前缀数组记录预处理一下就行了；

下面附上我的代码：

#include<bits/stdc++.h>
#define MM 1000010
using namespace std;
int a[MM];
int AA(int n)
{
	while(n)
	{
		if(n%10==4||n%100==38)
			return 1;
		n/=10;	
	}	
	return 0;
} 
void DS()
{
	a[0]=0;
	for(int i=1;i<MM;i++)
	{
		if(AA(i)) a[i]=a[i-1]+1;
		else a[i]=a[i-1];
	}
}
int main()
{
	DS();
	int n,m;
	while(~scanf("%d %d",&n,&m)&&(n||m))
	{
		printf("%d\n",a[m]-a[n-1]);
	}
	return 0; 
}