首页 > 其他分享 >最小回文串

最小回文串

时间:2022-12-29 15:15:35浏览次数:56  
标签:输出 样例 最小 Copy 输入 回文

题目描述

回文数是从前往后和从后往前得到的数是相同的。小南接到老师布置的任务,就是对给定的正整数n,找到比n大的最小的那个回文数p。由于n(0 <n< 1010000)可能是一个很大的数,所以只能用字符串来处理。你能帮他编写一个程序实现吗?

输入

多组样例。每组样例输入一个正整数n(0 <n< 1010000),并且n不会有前导0。

输出

对于每组输入,输出比n大的最小的那个回文数p。每个结果占一行。

样例输入 Copy

44
3
175
9
99
1331
19991

样例输出 Copy

55
4
181
11
101
1441
20002

啥也不说了(1条消息) 回文串(大数的处理方法之字符串)_brainstormyyf的博客-CSDN博客

标签:输出,样例,最小,Copy,输入,回文
From: https://www.cnblogs.com/messing1758954258/p/17012558.html

相关文章

  • BM13 判断一个链表是否为回文结构
    题目描述思路分析将链表分成两段,最后进行节点的比对问题:将链表均分为两端,可以使用快慢指针的方法,当fast指针运动到最后时,slow指针刚好到中点对于链表长度为奇数或......
  • [NOIP2016 普及组] 回文日期
    [NOIP2016普及组]回文日期题目背景NOIP2016普及组T2题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用\(8\)位数字表示......
  • LeetCode_Heap_剑指 Offer 40. 最小的k个数 【堆,泛型实现,自定义比较器】【C++/java】
    目录​​一,题目描述​​​​英文描述​​​​中文描述​​​​示例与说明​​​​二,解题思路​​​​1,手动实现堆——C++泛型实现​​​​2,手动实现堆——java泛型实现​​......
  • 最小化安装centos7要做的几件事情,32位i386的centos7系统
    设置网络为桥接网络,这样的话虚拟机就可以通过宿主机访问外网,并且可以分配到和宿主机一个网段.1、安装wget,下载东西yum-yinstallwget2、设置静态IP:参考链接:http://blog......
  • 最小生成树学习笔记
    基本概念树定义:树是一个连通且无环的简单无向图。一个\(n\)树有以下三个特点:联通。无环。\(n-1\)条边。上面任意两个条件满足都可以得出这个图是一个......
  • v-charts配置y轴刻度自动最小值
    yAxis.min 坐标轴刻度最小值。可以设置成特殊值'dataMin',此时取数据在该轴上的最小值作为最小刻度。不设置时会自动计算最小值保证坐标轴刻度的均匀分布。在类目......
  • 57. 回文字符串——递归
    57.回文字符串——递归   有一种特殊形式的字符串,其正反序相同,被称为“回文字符串”。例如LeveL就是一个回文字符串。输入:        字符串输出:   ......
  • 最小割
    title:最小割tags:算法date:2022-11-2813:18:15本文章遵守知识共享协议CC-BY-NC-SA,转载时须在文章的任一位置附上原文链接和作者署名(rickyxrc)。推荐在我的个人博......
  • 【221224-2】已知:α+β=30度 求:1/SinαCosβ+4/CosαSinβ的最小值?
    ......
  • 回文相关
    求最长回文串:回文子串的最大长度AC代码:(字符串hash解决)#include<bits/stdc++.h>usingULL=unsignedlonglong;constexprintP=131;chars[2000010];ULL......