1079 延迟的回文数 (20 分)

1079 延迟的回文数 (20 分)

给定一个 k+1 位的正整数 N，写成 $a_k...a_1{a}_0$的形式，其中对所有 $i$ 有 $0\le a_i$ 且 $a_k<10$ 。N 被称为一个回文数，当且仅当对所有 i 有$a_i=a_{k-i}$​ 。零也被定义为一个回文数。

非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称这个数为延迟的回文数。（ 定义翻译自 ）

给定任意一个正整数，本题要求你找到其变出的那个回文数。

输入格式：
输入在一行中给出一个不超过1000位的正整数。

输出格式：
对给定的整数，一行一行输出其变出回文数的过程。每行格式如下

A + B = C
其中 A 是原始的数字，B 是 A 的逆转数，C 是它们的和。A 从输入的整数开始。重复操作直到 C 在 10 步以内变成回文数，这时在一行中输出 C is a palindromic number.；或者如果 10 步都没能得到回文数，最后就在一行中输出 Not found in 10 iterations.。

输入样例 1：

97152

输出样例 1：

97152 + 25179 = 122331
122331 + 133221 = 255552
255552 is a palindromic number.

输入样例 2：

196

输出样例 2：

196 + 691 = 887
887 + 788 = 1675
1675 + 5761 = 7436
7436 + 6347 = 13783
13783 + 38731 = 52514
52514 + 41525 = 94039
94039 + 93049 = 187088
187088 + 880781 = 1067869
1067869 + 9687601 = 10755470
10755470 + 07455701 = 18211171
Not found in 10 iterations.

---

备注：

这个题一开始用的库函数进行数值的操作，比如stoll(a.c_str())等，试图把字符串转化成数值进行加法的运算，然后发现提交oj的时候第五个数据报错，分析了一下原因，库函数所能处理的字符串的长度有限，而测试集的数据远大于库函数的处理能力。毕竟初始值就可以1000位，经过10次迭代就大的离谱了，所以只好改用大数加法从个位往高位依次遍历，对应位相加，并用mark记录进位情况，相加时记得带上进位情况，同时不看最高位，+=的结果和实际数值正好相反，可以取反一下就好了。
（用a+=b的原因是他比a=a+b的效率高，只有一次寻址操作，而非两次，一个字，快）
btw处理mark的时候好像正则表达式比较干净。。

---

AC例程

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<sstream>
using namespace std;

bool judge(string a)
{
    long long mid=a.length()/2;
    long long len=a.length();
    for(long long i=0;i<mid;i++)
    {
        if(a[i]!=a[len-i-1])return false;
    }
    return true;
}
string vert(string a)
{
    long long len=a.length();   
    string b;
    for(long long i=len-1;i>=0;i--)
		b += a[i];
 return b;
}
int main(){
#ifdef ONLINE_JUDGE
#else
    freopen("in.txt","r",stdin);
#endif
string a;a.clear();
long long j;
while(getline(cin,a))
{
    for(j=0;j<10 && !judge(a);j++)
        {   cout<<a<<" + "<<vert(a).c_str()<<" = ";
           string b,c;int mark=0;
           b=vert(a);c="";
           for(int i=b.length()-1;i>=0;i--)
           {    
               c+=(a[i]+b[i]-2*'0'+mark)%10+'0';
               mark=((a[i]+b[i]-'0'+mark)>'9')? 1 : 0 ;             
           }if (mark==1)    a='1'+vert(c);
            else    a=vert(c);
            cout<<a<<endl;
        }
            if(judge(a))
                cout<<a<<" is a palindromic number."<<endl;
            else 
            	cout<<"Not found in 10 iterations."<<endl;
}
return 0;
}