1024 Palindromic Number
题目大意:
某数如果不是回文数就加一个它的翻转数得到一个新数,直到这个数成为回文数。同时限定了进行操作的次数,如果没有超过限定次数就得到回文数那么就输出得到的回文数和进行操作的次数,否则输出经过限定操作数操作后的结果。
解题思路:
字符串模拟数字相加,使用字符串可以让判断回文数和翻转数字变得简单。
代码如下:
#include<iostream>
#include<cstdio>
#include<fstream>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<list>
#include<queue>
#include<stack>
#include<algorithm>
#define inf 0x3f3f3f3f
#define MOD 1000000007
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define meminf(a) memset(a,inf,sizeof(a))
//vector ::iterator it;
//set<int>::iterator iter;
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int judge(char s[])//判断是否为回文数
{
int len=strlen(s);
for(int i=0;i<len/2;i++)
{
if(s[i]==s[len-i-1])continue;
else return 0;
}
return 1;
}
int main()
{
// std::ios::sync_with_stdio(false);
// cin.tie(0);
// freopen("test.txt","r",stdin);
// freopen("output.txt","w",stdout);
char n[200]={0};
int k,step=0;
cin>>n>>k;//原数和限定操作数
while(!judge(n)&&step<k)//尚未得到回文数并且步骤没有超限
{
char add[200]={0},sum[400]={0};
int len=strlen(n);
for(int i=0;i<len;i++)
add[i]=n[len-i-1];
int c=0;//保存两数相加后的进位
for(int i=0;i<len;i++)
{
int t1=n[i]-'0',t2=add[i]-'0';
int h=t1+t2+c;
sum[i]=h%10+'0';
c=h/10;
}
if(c)sum[len]=c+'0';//如果最后还有进位,则结果字符串长度加1
strcpy(n,sum);
step++;
}
int len1=strlen(n);
for(int i=len1-1;i>=0;i--)cout<<n[i];
cout<<endl<<step<<endl;
return 0;
}