【PAT_1024】 Palindromic Number

题目描述

非回文数字可以通过一系列操作与回文数字配对。 首先，反转非回文数字，并将结果添加到原始数字。 如果结果不是回文数，则重复这一过程，直到它给出回文数。 例如，如果我们从67开始，我们可以分两步获得回文数：67 + 76 = 143，143 + 341 = 484。
给定任何正整数N，找到其配对的回文数和找到它的步骤数。

输入

N（数字） maxstep（最大步骤数）

输出

第一个行：是N的配对回文数
第二个行：是找到回文数的步数。
如果在K步之后未找到回文数，则只输出在第K步和K处获得的数字。

解题思路

利用字符串存储数据，并利用algorithm的reserve函数反转字符串，与原始相加得到新的数字。

代码

#include <iostream>
#include<string>
#include <algorithm>
using namespace std;

bool isPalindromic (string str){
  string t = str;
  reverse(t.begin(), t.end());
  if(str == t ) return true;
  return false;
}
string translateNums(string t){
  string s=t;
  reverse(t.begin(), t.end());
  int len = s.size(), carry = 0;
    for(int i = 0; i < len; i++) {
        s[i] = s[i] + t[i] + carry - '0';
        carry = 0;
        if(s[i] > '9') {
            s[i] = s[i] - 10;
            carry = 1;
        }
    }
    if(carry) s += '1';
    reverse(s.begin(), s.end());
    return s;
}
int main(){
  int step;
  string n;
  cin>>n>>step;
  int t=0;
  while(!isPalindromic(n)&&t<step){
    n = translateNums(n);
    t++; 
  } 
  cout<<n<<endl;
  cout<<t<<endl;
  return 0;
  
}