打卡信奥刷题（1047）用C++实现信奥 P1609 最小回文数

P1609 最小回文数

题目描述

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

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

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

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

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

44

输出 #1

55

说明/提示

对于 $50\%$ 的数据，$N<{10}^9$。
对于 $100\%$ 的数据，$N<{10}^{100}$。

C++实现

#include<bits/stdc++.h>
using namespace std;
int l,i,f; char s[201],k[201];
int main(){
scanf(“%s”,s);
l=strlen(s)-1;//下面是特判
while(s[i++]‘9’)if(il+1)for(s[0]=‘1’,l++;i>0;i–)s[i]=‘0’;
for(i=0;i<=l-i;i++)k[i]=k[l-i]=s[i];
if(strcmp(k,s)<=0){//小于原数的话中间要加1！
while(k[–i]==‘9’);k[i]=k[l-i]=++k[i];
for(i++;i<=l-i;i++)k[i]=k[l-i]=‘0’;
}cout<<k;
return 0;
}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容