CodeForces 625 D.Finals in arithmetic（构造）

Description
给出一个数字n，问是否存在一个数a，使得a和其反串ar加起来等于n
Input
一个整数n(1<=n<=10^100000)
Output
如果存在合法方案则输出任一个，否则输出0
Sample Input
4
Sample Output
2
Solution
在不进位的情况下a和ar加起来应该是一个回文串，用两个指针l和r分别从n的左边和右边开始往中间扫，如果a[l]=a[r]说明没进位，不用管，否则判断是否满足a[l]-a[r]>=10且a[r]<10，满足该条件说明l-1位退过位给l位且，那么对称过来的话r+1位也应该退一位给r，之后判断a[l]-a[r]=1，满足该条件说明l+1位进过位给l位，退回去后a[l]和a[r]就消除了所有进位的影响，如果还不同则无解，如果相同则分成尽可能相等的两块(a[r]/2和a[r]-a[r]/2)，如果这两块中有某个数大于9或者小于0则无解，否则当前位处理完毕，注意当l=r时a[l]必须是偶数，否则无解
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111111
int n,a[maxn],ans[maxn];
char s[maxn];
int main()
{
    while(~scanf("%s",s))
    {
        n=strlen(s);
        for(int i=1;i<=n;i++)a[i]=s[i-1]-'0';
        int l=1,r=n,gg=0;
        if(a[l]!=a[r])
        {
            a[l]--,a[l+1]+=10;
            if(a[l]==0)l++; 
        }
        while(l<=r)
        {
            if(a[l]!=a[r])
            {
                if(a[l]-a[r]>=10&&a[r]<10)
                    a[r-1]--,a[r]+=10;
                if(a[l]-a[r]==1)
                    a[l]--,a[l+1]+=10;
            }
            if(a[l]!=a[r])
            {
                gg=1;
                break;
            }
            if(l!=r)
            {
                a[r]/=2,a[l]-=a[r];
            }
            else
            {
                if(a[l]%2)
                {
                    gg=1;
                    break;
                }
                a[l]/=2;
            }
            if(a[l]<0||a[l]>9||a[r]<0||a[r]>9)
            {
                gg=1;
                break;
            }
            l++,r--;
        }
        if(gg)printf("0\n");
        else
        {
            l=1;
            if(a[l]==0)l++;
            for(;l<=n;l++)printf("%d",a[l]);
            printf("\n");
        }
    }
    return 0;
}