解题报告：ZOJ3457 Absence Number （打表+数学）

题意：

输入n（00到99），求一个最小的正整数ans使得 1/ans 除去前导零的小数位上包含00到99中除了n的所有数。

分析：

n的范围比较小，考虑打表，每个m的小数点后位数最多m次会重复，所以每个m循环m+1次然后进行一次包含数的判断，如果包含了除去某个数的其余所有数，那么m就是对应这个数的答案，用0标识取得最小答案。

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;
/******************************************打表代码***************************************************************
int ans[100];
bool have[100];
int dig[1000000];
int d,num=0;

inline bool pass(){
for(int i=0;i<100;i++)
if(!ans[i])return false ;
return true ;
}

inline void oper(int& value ,int n){
value*=10;
int x = value/n;
dig[d++] = x;
}

inline void get(){
int x = 0 ;
for(int i=0;i<d;i++){
x = ( x*10+dig[i] ) %100;
have[x] = true;
}
}

inline void done(int in){
get();
int none = 0;int x;
for(int i=0;i<100&&none<=1;i++){
if(!have[i]){
x=i;none++;
}
}if(none==1&&!ans[x]){
ans[x] = in ;num++;
}
}
*************************************************************************************/
int ANS[100]={
76344,27839,2938,5246,8662,13161,7412,7843,3386,4566,8596,981,1654
,5609,2623,11357,5703,13634,1269,7067,10146,7748,
1017,2006,13987,2737,1007,9269,2191,9633,5637,17406,
4746,327,19798,10219,6902,11815,7869,731,5972,5473,8849,
9822,3222,16274,2751,22414,2183,5974,7573,5391,6837,8762,
7747,1962,5629,9691,10158,1493,1462,15796,3594,8109,2359,14382
,339,6873,19194,10262,5459,5163,20049,4028,3113,27279,1003
,3924,1937,2679,5183,3378,2969,21395,13907,3074,4911,827,6471,4279,2283,8465,2538,527,17751,7526,9422,7345,5083,791
};

int main()
{

/*********************打表代码
freopen("data.in","w",stdout);
for(int n=101;num<100;n++){
int value = 10;d = 0;
while(value<n)value*=10;
memset(have,false,sizeof(have));
memset(dig,false,sizeof(dig));
for(int i=0;i<=n&&value;i++){
oper(value,n) ;
value %= n;
}
done(n);
}
for(int i=0;i<100;i++)printf("%d,",ans[i]);

return 0;
*********************/
int n;
while(scanf("%d",&n)==1){
printf("%d\n",ANS
);
}
}