poj 3508 Hide That Number（模拟大数减法）

题目链接

http://poj.org/problem?id=3508

题意：

给出一个数字，这个数字的前几位被擦去了，求能否得到一个x，让x*10+x等于这个数字原来的样子

题解：

被擦去的几位只可能是1-10这10个数字，用99，999之类的数举个例子就可以了，然后仔细观察这题发现有个规律：
a b c 0
a b c
———- (a>0)
b c c
a d
因此，能求到x的情况下，最后的x首位必然不能为0，其他位如果减去后一位数字后小于0向前一位借1即可

注意点

输出的char数组要在最后一位输入一个“\0”

AC代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdio>

using namespace std;

char num[1000010];

int main()
{
    int cnt = 1;
    while(scanf("%s", num))
    {
        //cout << num <<endl;
        int len = strlen(num);
        char ans[1000010];
        //cout << len << endl;
        if(strcmp(num, "0") == 0)break;
        ans[len-1] = num[len-1];
        int sigh = 0;
        int number = num[len-1];
        for(int i = len - 2; i >= 0; i--)
        {
            number = num[i] - number + sigh;
            if(number < 0)
            {
                ans[i] = number + 10 + '0';
                sigh = -1;
            }
            else
            {
                ans[i] = number + '0' ;
                sigh = 0;
            }
            number = ans[i];
        }
        ans[len] = '\0';
        if (ans[0] != '0')
            printf("%d. %s\n",cnt++,ans);
        else
            printf("%d. IMPOSSIBLE\n",cnt++);

    }
    return 0;
}