1079 延遲的迴文數 （20 分）

給定一個 k+1 位的正整數 N，寫成 a​k​​⋯a​1​​a​0​​ 的形式，其中對所有 i 有 0≤a​i​​<10 且 a​k​​>0。N 被稱為一個迴文數，當且僅當對所有 i 有 a​i​​=a​k−i​​。零也被定義為一個迴文數。

非迴文數也可以通過一系列操作變出迴文數。首先將該數字逆轉，再將逆轉數與該數相加，如果和還不是一個迴文數，就重複這個逆轉再相加的操作，直到一個迴文數出現。如果一個非迴文數可以變出迴文數，就稱這個數為延遲的迴文數

給定任意一個正整數，本題要求你找到其變出的那個迴文數。

輸入格式：

輸入在一行中給出一個不超過1000位的正整數。

輸出格式：

對給定的整數，一行一行輸出其變出迴文數的過程。每行格式如下

A + B = C

其中 A 是原始的數字，B 是 A 的逆轉數，C 是它們的和。A 從輸入的整數開始。重複操作直到 C 在 10 步以內變成迴文數，這時在一行中輸出 C is a palindromic number.

輸入樣例 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.
 

#include<iostream>
#include<stack>
#include<queue>
#include<stdio.h>
#include<string.h>
using namespace std;
const int maxn=1210101;
queue<int>q;
stack<int>p;
queue<int>q1;
stack<int>p1;
queue<int>q2;
stack<int>p2;
stack<int>p3;
stack<int>p4;
stack<int>p5;
int f;
void pre()
{
    int n=q2.size();
    int l=0;
    while(l<n/2)
    {
        l++;
        int x=q2.front();
        q2.pop();
        int y=p3.top();
        p3.pop();
        if(x!=y)
        {
            f=0;
            return;
        }
    }
}
int main()
{
    char s[maxn];
    scanf("%s",s);
    int n=strlen(s);
    int l=0;
    int flas=0;
    int i,j;
    for(i=0,j=n-1; j>i; i++,j--)
    {
        if(s[i]!=s[j])
        {
            flas=1;
            break;
        }
    }
    for( i=0; i<n; i++)
    {
        int x=s[i]-'0';
        q.push(x);
        p.push(x);
        q1.push(x);
        p1.push(x);
    }
    if(flas==0)
    {
        cout<<s;
        printf(" is a palindromic number.\n");
    }
    else
    {
        while(1)
        {
            while(!q2.empty())
            {
                q2.front();
                q2.pop();
            }
            while(!p3.empty())
            {
                p3.top();
                p3.pop();
            }
            while(!p5.empty())
            {
                p5.top();
                p5.pop();
            }
            l++;
            int k=0;
            //printf("l=%d",l);
            while(q.size()!=0)
            {
                //printf("pp=%d\n",q.size());
                int x=q.front();
                q.pop();
                int y=p.top();
                p.pop();
                //printf("x=%d y=%d\n",x,y);
                k=k+x+y;
                //printf("kk=%d\n",k);
                if(k<10)
                {
                    p5.push(k);
                    q2.push(k);
                    p3.push(k);
                    p2.push(k);
                    p4.push(k);
                    //printf("k1=%d\n",k);
                    k=0;
                }
                else if(k>=10)
                {
                    int p=k;
                    k=k%10;
                    p5.push(k);
                    q2.push(k);
                    p3.push(k);
                    p2.push(k);
                    p4.push(k);
                    k=p/10;
                    //printf("k2=%d\n",k);
                }
            }
            if(k!=0)
            {
                p5.push(k);
                q2.push(k);
                p3.push(k);
                p2.push(k);
                p4.push(k);
            }
            f=1;
            pre();
            if(f==1)
            {
                while(!q1.empty())
                {
                    cout<<q1.front();
                    q1.pop();
                }
                printf(" + ");
                while(!p1.empty())
                {
                    cout<<p1.top();
                    p1.pop();
                }
                printf(" = ");
                while(!p2.empty())
                {
                    cout<<p2.top();
                    p2.pop();
                }
                cout<<endl;
                while(!p5.empty())
                {
                    cout<<p5.top();
                    p5.pop();
                }
                printf(" is a palindromic number.\n");
                break;
            }
            else if(l<=10)
            {
                while(!q1.empty())
                {
                    cout<<q1.front();
                    q1.pop();
                }
                printf(" + ");
                while(!p1.empty())
                {
                    cout<<p1.top();
                    p1.pop();
                }
                printf(" = ");
                while(!p2.empty())
                {
                    cout<<p2.top();
                    p2.pop();
                }
                cout<<endl;
            }
            else
            {
                printf("Not found in 10 iterations.\n");
                break;
            }
            while(!p4.empty())
            {
                int x=p4.top();
                p4.pop();
                q.push(x);
                p.push(x);
                q1.push(x);
                p1.push(x);
            }
            //printf("l=%d",l);
        }
    }
    return 0;
}