HDU2089 暴力打表

62的判断就是倒过来没有26

 

hdu2089
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<memory.h>
#include<algorithm>
using namespace std;
int sum[1000010];
bool _find(int v){
	int pre=0,ins;
	while(v>0){
		ins=v%10;
		if(ins==4) return false;
		if(ins==6&&pre==2) return false;
	    pre=ins;
	    v/=10;
	}
	return true;
}
int main()
{   
	int a,b,i;
	for(i=1;i<=1000000;i++)
	{
		sum[i]=sum[i-1];
		if(_find(i)) sum[i]++;
	}
	while(~scanf("%d%d",&a,&b)){
		if(a==0&&b==0) return 0;
		printf("%d\n",sum[b]-sum[a-1]);
	}
	return 0;
}