pat甲级 A1024 Palindromic Number (25分)

题目链接：

https://pintia.cn/problem-sets/994805342720868352/problems/994805476473028608

 

题目分析：

字符串的处理+回文数的判断。

重复将一个非回文数的正整数与其逆序相加，最终会得到一个回文数。现在，我们给出一个小于1e10的正整数和一个小于100的最高重复次数。输出若在给定次数范围内，能得到一个回文数，输出该数以及重复次数，若达到给定最高重复，则输出重复次数达到最大时，得到的数。

 

参考代码：

#include <cstring>
#include <cstdio>
using namespace std;
bool isPal(char s[]){//判断字符数组是否为回文子串。
    int len = strlen(s);
    for(int i = 0; i < len/2; i++){
        if(s[i] != s[len-1-i]) return false;
    }
    return true;
}
char s[1000], ans[1000];
int main(){
    int k, step = 0;// carry = 0;
    scanf("%s %d",s,&k);
    for(; !isPal(s)&& step < k; step++){ //s不是回文数且小于给定次数
        int carry = 0;
        int lens = strlen(s);
        for(int j = 0; j <lens; j++){
            int temp = s[lens - 1 - j] - '0' + s[j] - '0' + carry;
            ans[j] = temp % 10 + '0';
            carry = temp / 10;
        }
        if(carry == 1) ans[lens] ='0'+1;
        for(int j = 0; j < strlen(ans); j++){
            s[j] = ans[j];
        }
    }
    for(int i = 0; i < strlen(s); i++){
        printf("%c",s[strlen(s)-1-i]);
    }
    printf("\n%d",step);
    return 0;
}