PAT甲级题目1024 Palindromic Number

题目大意：
给出一个正数和步骤数，看这个正数是不是回文数，不是的话用这个数字加上它的反转数看是不是（这算一步），不是的话继续加反转数，直到得到回文数或达到给定的步骤停止。

输入：
一个正数和步骤数

输出：
最后的数字和步骤数

思路：
数字太大，用字符串进行两个数字相加

代码：

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
string convert(string num1){
    int len = num1.length(), c = 0; 
    string num2 = num1, res = "";
    reverse(num2.begin(), num2.end());//得到反转数
    for(int i = 0; i<len; i++){//模拟加法步骤
        int tem = num1[i]+num2[i]-'0'-'0'+c;
        c = tem/10;
        res += tem%10+'0';
    }
    if(c) res += c+'0';
    reverse(res.begin(), res.end());
    return res;
}
int isPalindromic(string num){//判断是不是回文数
    int len = num.length()-1;
    for(int i = 0; i<=len/2; i++)
        if(num[i] != num[len-i]) return 0;
    return 1;
}
int main(){
    string num;
    int i, k;
    cin >> num >> k;
    for(i = 0; i<k; i++){
        if(isPalindromic(num)) break;
        num = convert(num);//这算一步
    } 
    cout << num << "\n" << i ;
    return 0;
}