pat甲1024 Palindromic Number

#include<iostream>
#include<cstring>
using namespace std;
struct bign{//大整数结构体
    int d[1020];
    int len;
    bign()
    {
        memset(d,0,sizeof(d));
        len=0;
    }
};
void print(bign a)//输出大整数
{
    for(int i=0;i<a.len;i++)
    {
        cout<<a.d[a.len-i-1];
    }
    cout<<endl;
}
bign change(char str[])//str逆序转大正数类型，低位在前
{
    bign a;
    a.len=strlen(str);
    for(int i=0;i<a.len;i++)
    {
        a.d[i]=str[a.len-i-1]-'0';
    }
    return a;
}
bool palin(bign a)//判断回文数
{
    int t=a.len/2;
    for(int i=0;i<=t;i++)
    {
        if(a.d[i]!=a.d[a.len-i-1])
        {
            return false;
        }
    }
    return true;
}
bign add(bign a,bign b)//大整数加法
{
    bign c;
    int carry=0,temp;
    for(int i=0;i<a.len||i<b.len;i++)
    {
        temp=a.d[i]+b.d[i]+carry;
        c.d[c.len++]=temp%10;
        carry=temp/10;
    }
    if(carry!=0)
    {
        c.d[c.len++]=carry;
    }
    return c;
}
bign turn(bign a)//大整数逆序
{
    bign b;
    b.len=a.len;
    for(int i=0;i<a.len;i++)
    {
        b.d[i]=a.d[a.len-i-1];
    }
    return b;
}
int main()
{
    char str[1000];
    int k,step=0,flag=0;
    cin>>str>>k;
    bign a=change(str);
    bign b,c;
    while(step<k)//判断在规定步数内是否能转换为回文数
    {
        if(palin(a))
        {
            //flag=1;
            break;
        }
        b=turn(a);
        a=add(a,b);
        step=step+1;
    }
    print(a);//输出大整数
    cout<<step<<endl;//输出所用步数
    return 0;
}