
回文数
HyperDai
Hyper Hyper Hyper Dai~~
展开
-
Prime Palindromes(回文素数)
Problem DescriptionThe number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime原创 2017-03-18 21:49:27 · 1657 阅读 · 1 评论 -
大于N的最小回文数
题目描述Palindromic numbers are digital strings that read the same both forwards and backwards. For example, 121, 44 and 3 are Palindromic numbers, 175, 36 are not;For a given integer N, you are to find a原创 2017-07-21 20:15:39 · 3611 阅读 · 0 评论 -
hnust - 求第几个回文数
1146: 伤不起的回文数题目描述 据说上一次的素数回文把aigo难了一把,悲剧了几把。今天aigo又接到陈老大的一个任务,但是aigo最近搞学习有点累了,想请聪明的你帮忙解决。 回文数是可以从1开始的,现给每一个回文数一个标号,从1开始,所以9的标号是9了,请求出标号为n的回文数。 输入 多组测试数据,每组一行,只有一个整数n,1<=n<=2*10^9. 输出 输出标号为n的回文数。原创 2017-07-21 22:43:37 · 1420 阅读 · 1 评论 -
求字符串的最长回文子串(manacher算法O(n)时间)
题目描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”小Ho奇怪的问道:“什么叫做最长回文子串呢?”小Hi回答道:“一个字符串中连续的一段就是这个字符串的子串,而回文串指的是124原创 2017-10-21 17:28:05 · 261 阅读 · 0 评论 -
回文数的判断(三种方法)
最近做了一点关于回文数的总结。 首先先写一篇关于回文数判断的几种方法。 回文数的概念:即是给定一个数,这个数顺读和逆读都是一样的。例如:121,1221是回文数,123,1231不是回文数。 方法一: 试用情境,处理小数字。使用数学方法。输入的回文数x的范围为x<10^9,int存储,或者x<10^18,long long存储的数,数字的范围不大。这里写的是int存储情况。...原创 2017-05-13 15:35:13 · 112719 阅读 · 15 评论 -
最长回文子序列 - 动态规划
样题引导所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如“aba”、“c”,对于一个字符串,可以通过删除某些字符而变成回文字符串,如“cabebaf”,删除’c’、’e’、‘f’后剩下子串“abba”就是回文字符串。要求,给定任意一个字符串,字符串最大长度1000,计算出最长的回文子序列长度。如“cabebaf”的回文串包括“c”、“aba”、“abba”等,最...原创 2018-03-30 10:55:25 · 688 阅读 · 0 评论