题目:
题目的大致意思就是给你一个数,看这个数能不能通过K步得到一个回文数,让将倒过来的数和当前数相加,得到的结果如果是一个回文数就输出结果数并输出是经过几步得到的。如果K步完成后还没有变成回文数就输出第K步得到的数并输出K。
有一个注意点,如果输入的数就是一个回文数就直接输出这个数并输出0。
测试点2、3就跟输入的数本身就是一个回文数有关。
思路:
题目中说n最大为10的10次方,经过有限次操作后long long也存储不了,只能采用高精度加法的思想,用数组存储每一位数字,进行加法操作,和数学中加法操作一样,每次两位数字相加后再加上进位,有进位再移动到下一位。
代码:
#include <bits/stdc++.h>
using namespace std;
int rev(string str)//判断是否为回文数
{
string s=str;
reverse(s.begin(),s.end());
if(s==str)
return 1;
return 0;
}
int main()
{
string s,s1,s2;
int y,c;
cin>>s>>c;
if(rev(s))
{
cout<<s<<endl<<0;
return 0;
}
for(int i=1;i<=c;i++)
{
s1.clear();
y=0;
s2.clear();
s1=s;
reverse(s1.begin(),s1.end());
for(int j=s.size()-1;j>=0;j--)//进行加法操作
{
int u=s[j]-'0',v=s1[j]-'0';
s2+=(u+v+y)%10+'0';//只存储个位数
y=(u+v+y)/10;//进位
}
if(y)
s2+=y+'0';
reverse(s2.begin(),s2.end());
if(rev(s2)||i==c)
{
cout<<s2<<endl<<i;
return 0;
}
else
{
s.clear();
s=s2;
}
}
return 0;
}