ZOJ2965 Accurately Say "CocaCola"! 线性扫描

Accurately Say "CocaCola"!

范围找到：1——700左右，然后打表就ok了

#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
bool a[810];
int sum[810];
int pos[810];
void _judge(int v)
{
	if(v%7==0){
		a[v]=true;
		return ;
	}
	int t=v,k;
	while(t){
		k=t%10;
		if(k==7){
			a[v]=true;
			return ;
		}
		t/=10;
	}
	return ;
}
int main()
{
	int T,n,m,i,j,Max=0;
	cin>>T;
	for(i=1;i<=800;i++)
	 _judge(i);
	for(i=1;i<=800;i++)
	 if(a[i]) {
	   sum[i]=sum[i-1]+1;
	   if(!pos[sum[i]]) pos[sum[i]]=i;
    }
	for(i=1;i<=T;i++){
		cin>>m;
		cout<<pos[m]-m+1<<endl;
	}
	return 0;
}