洛谷—— P1609 最小回文数

https://www.luogu.org/problemnew/show/1609

题目描述

回文数是从左向右读和从右向左读结果一样的数字串。

例如：121、44 和3是回文数，175和36不是。

对于一个给定的N，请你寻找一个回文数P，满足P>N。

满足这样条件的回文数很多，你的任务是输出其中最小的一个。

输入输出格式

输入格式：

1行，一个正整数N。N的数值小于10^100，并且N没有前导0。

输出格式：

你的程序应该输出一行，最小的回文数P（P>N）。

输入输出样例

输入样例#1： 复制

44

输出样例#1： 复制

55

说明

50%的数据，N<10^9

100%的数据，N<10^100

 #include <iostream>
 #include <cstring>
 #include <string>

 using namespace std;

 string tmp,s;
 int n;

 int Presist()
 {
     cin>>s;
     tmp=s;    n=s.length();
     for(int i=; i<n>>; ++i)
         s[n-i-]=s[i];
     if(s>tmp) { cout<<s; return ; }
     for(int i=(n-)>>; i>=; --i)
         if(s[i]=='') s[i]='';
         else { s[i]++; break; }
     for(int i=; i<n>>; ++i)
         s[n-i-]=s[i];
     if(s[]=='') s[]='',s+='';
     cout<<s;
     return ;
 }

 int Aptal=Presist();
 int main(int argc,char**argv){;}