HDUOJ #2089 不要62 /c++

车牌号

里面没有62和4

主要要点：

首先循环计算然后存储

以空间换时间，不然会超时

第二，n-m 用a[m]-a[n-1]而不是a[m]-a[n]

#include <iostream>
#include<iomanip>
#include <string>
#include<math.h>
using namespace std;

int a[1000006];
char t[10];
int main(){
	int n,m;
	a[0]=0;
	for(int i=1;i<1000006;i++){
		int flag=1;
		memset(t,0,sizeof(t));
		itoa(i,t,10);
		for(int j=0;j<strlen(t);j++){
			if(t[j]=='4'||(t[j]=='6'&&t[j+1]=='2')){
				flag=0;
				break;
			}
		}
		if(flag){a[i]=a[i-1]+1;}
		else{a[i]=a[i-1];}
	}

	while(cin>>n>>m){
		if(n==0&&m==0){break;}
	
		cout<<a[m]-a[n-1]<<endl;
	}
	return 0;

}