HPUOJ---2017寒假作业--专题-1/H-不要62

H - 不要62

1 1000 0Sample Output
80
#include<cstdio>#include<cstring> int cnt[1000000+22]; bool CHECK(int x){	int i,j;	while(x)	{		i=x%10;		j=x%100;		if(i==4||j==62)		{			return true;		}		x/=10;	}	return false;}        //定义布尔函数，来判断一个数是否吉利 int main(){	int i;	memset(cnt,0,sizeof(cnt));	for(i=4;i<=1e6;i++)//从0到3的三个数字中肯定不含不吉利数字，所以要计算不吉利数字个数，可以从4开始循环 	{		if(CHECK(i))		   cnt[i]=cnt[i-1]+1;//cnt[i]表示从1到i所有不吉利的数字 		else		   cnt[i]=cnt[i-1];	}	int n,m,sum;	while(scanf("%d%d",&n,&m)!=EOF&&(n!=0||m!=0))	{		sum=m-n+1-(cnt[m]-cnt[n-1]);//总数减去不吉利数即为吉利数 		PRintf("%d/n",sum);	}	return 0;}