1024 Palindromic Number (25分)

 

题不难。我以为我的已经够简洁了，没想到还有更简洁的，algorithm里面有reverse()函数，可以直接给出逆序结果，方便多了(虽然不用这个也不会很麻烦，但还是学学STL的使用)。一看这题应该要想到用字符模拟运算，看看数据范围就知道了，int类型的数据范围简单的记为10的9次方，有10位数，long long范围简单的记为10的18次方，有19位数，记住这两个范围可以节省一些时间。本题即使用long long也会超出范围。

#include <iostream>
#include<cstdio>
#include<string>
using namespace std;
bool isPal(string &s){
    int lo=0,hi=s.size()-1;
    while(lo<=hi){
        if(s[lo++]!=s[hi--])
           return false;
    }
    return true;
}
string add(string &a){
    string s;
    int sa=a.size();
    int carry=0,temp=0;
    for(int i=sa-1,j=0;i>=0||j<sa;i--,j++){
        temp=(a[i]-'0')+(a[j]-'0')+carry;
        carry=temp/10;
        s+=(temp%10+'0');
    }
    if(carry!=0)
         s+=(carry+'0');
    return s;
}
int main()
{ 
  string n;
  int k,cnt=0;
  cin>>n>>k;
  string temp=n;
  while(cnt<k&&!isPal(temp)){
      temp=add(temp);
      cnt++;
  }
  for(int i=temp.size()-1;i>=0;i--)
    printf("%c",temp[i]);
  printf("\n%d",cnt);
  return 0;
}

reverse的使用：

https://blog.csdn.net/fengbingchun/article/details/70490297?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

https://blog.csdn.net/PiscesDAI/article/details/84528955