sgu108

这道题目看似很水，其实巧妙的处理还是很值得学习的。

题目大意就是找出一个数，使得这个数不能被某个数S+该数S每一位上的数字的和组成。

暴力搜了一下，这样要开一个10^7的判断数组，加上一个100万的答案数组。

这样显然是超空间的。

对于判断数组我们可以建一个0-63的数组滚动一下，因为7位数，每一位上的和最多=63.

对于答案数组，我们可以对于询问进行双关键字排序，最后取出即可

/*
 *NAME:self-numbers 2
 *LANG:C++
 *Source:sgu108
 */
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
pair<int,int> q[5010];
bool f1[64],f2[64];
int ans[5010];
int num,n,m;

int main(){
    scanf("%d %d",&n,&m);
    for (int i=0;i<m;++i){
	scanf("%d",&q[i].first);q[i].second=i;
    }
    sort(q,q+m);int pos=0;
    memset(f1,true,sizeof(f1));memset(f2,true,sizeof(f2));
    for (int i=1;i<=n;++i){
	if (i%64==0){
	    memcpy(f1,f2,64);
	    memset(f2,true,sizeof(f2));
	}
	if (f1[i%64]){
	    num++;
	    //printf("%d %d\n",num,i);
	    while (q[pos].first==num) ans[q[pos++].second]=i;
	}
	int tmp=0,j=i;
	while (j>0){
	    tmp+=j%10;
	    j/=10;
	}
	if (tmp+i%64>=64) f2[(tmp+i%64)%64]=false;
	else f1[tmp+i%64]=false;
    }
    printf("%d\n",num);
    for (int i=0,j;i<m;++i){
	printf("%d",ans[i]);
	if (i!=m-1) printf(" ");else printf("\n");
    }
    return 0;
}