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;}