[arc075f]Mirrored

题目大意

rev(n)为n翻转后的十进制数（从第一个非0位往后翻转）。
有多少n满足rev(n)=n+d。

做法

如果d末尾有0，显然那几位可以任意填（只要不造成前导0），先剔除掉。
然后就可以暴力枚举一半的数字并判断。

#include<cstdio>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;typedef long long ll;int a[20],b[20],ten[9];int d;int i,j,k,l,t,n,m,tot,top;ll num,sum,wdc,pp,ans;bool czy;int main(){    ten[0]=1;    fo(i,1,8) ten[i]=ten[i-1]*10;    scanf("%d",&d);    pp=1;    if (d%10==0){        czy=1;        while (d%10==0){            d/=10;            pp*=10;        }        pp=pp/10*9;    }    fo(l,1,7)    fo(i,0,ten[l]-1){        t=0;        k=i;        top=0;        fo(j,1,l){            a[++top]=k%10;            k/=10;        }        k=i+d;        tot=0;        fo(j,1,top){            b[++tot]=k%10;            k/=10;        }        if (!czy&&b[1]==0) continue;        reverse(b+1,b+tot+1);        fo(j,1,tot) a[++top]=b[j];        num=0;        wdc=1;        fo(j,1,top){            num+=(ll)a[j]*wdc;            wdc*=10;        }        sum=0;        wdc=1;        reverse(a+1,a+top+1);        fo(j,1,top){            sum+=(ll)a[j]*wdc;            wdc*=10;        }        if (num+(ll)d==sum){            ans++;        }        //continue;        reverse(a+1,a+top+1);        top-=tot;        a[++top]=0;        fo(j,1,tot) a[++top]=b[j];        num=0;        wdc=1;        fo(j,1,top){            num+=(ll)a[j]*wdc;            wdc*=10;        }        sum=0;        wdc=1;        reverse(a+1,a+top+1);        fo(j,1,top){            sum+=(ll)a[j]*wdc;            wdc*=10;        }        if (num+(ll)d==sum){            ans+=10;        }    }    ans*=pp;    printf("%lld\n",ans);}