Mirror Number SPOJ - MYQ10

Mirror Number SPOJ - MYQ10

题意：http://blog.csdn.net/hcbbt/article/details/38349367

稍微改一下http://www.cnblogs.com/hehe54321/p/loj-1205.html就行

 #include<cstdio>
 #include<cstring>
 typedef long long LL;
 LL ans[][][];
 LL w[];
 LL T;
 char l[],r[];
 LL temp[];
 LL dp(LL tot,LL pos,bool pre0,bool limit)
 {
     if(pos<)    return ;
     if(!limit&&ans[tot][pos][pre0]!=-)
         return ans[tot][pos][pre0];
     LL i,res=,end=limit?w[pos]:;
     for(i=;i<=end;i++)
     {
         if(i!=&&i!=&&i!=)    continue;
         temp[pos]=i;
         if(i==&&pre0)
             res+=dp(tot-,pos-,,);
             //res+=dp(tot,pos-1,1,0);这样会错
         else if(pos>tot/)//5-->5,4,3 6-->6,5,4 如果在前一半则可以随便填
             res+=dp(tot,pos-,,limit&&i==w[pos]);
         else if(temp[pos]==temp[tot-pos+])//如果在后一半就必须和前一半一样
             res+=dp(tot,pos-,,limit&&i==w[pos]);
     }
     if(!limit)    ans[tot][pos][pre0]=res;
     return res;
 }
 LL get(char x[])
 {
     LL len=strlen(x);
     for(LL i=;i<len;i++)    w[len-i]=x[i]-'';
     return dp(len,len,,);
 }
 bool ok(char x[])
 {
     LL len=strlen(x);
     for(LL i=;i<len;i++)
         if(x[i]!=x[len-i-]||(x[i]!=''&&x[i]!=''&&x[i]!=''))
             return false;
     return true;
 }
 int main()
 {
     LL iii;
     memset(ans,-,sizeof(ans));
     scanf("%lld",&T);
     for(iii=;iii<=T;iii++)
     {
         scanf("%s%s",l,r);
         printf("%lld\n",get(r)-get(l)+ok(l));
     }
     return ;
 }

错误点：

错误的ok函数

 bool ok(char x[])
 {
     LL len=strlen(x);
     for(LL i=;i<len/;i++)
         if(x[i]!=x[len-i-]||(x[i]!=''&&x[i]!=''&&x[i]!=''))
             return false;
     return true;
 }

错在：如果是奇数位，且最中间一位不是0,1,8，其他位满足镜像回文，那么会误判为true（实际为false）。