POJ2402 Palindrome Numbers第K个回文数——找规律

【POJ2402 Palindrome Numbers第K个回文数——找规律】的更多相关文章

POJ2402 Palindrome Numbers第K个回文数——找规律

问题给一个数k,给出第k个回文数链接题解打表找规律,详见https://www.cnblogs.com/lfri/p/10459982.html,差别仅在于这里从1数起. AC代码 #include<cstdio> #include<iostream> #include<string> #include<sstream> using namespace std; typedef long long LL; void solve(string str…

9 Palindrome Number(判断是否为回文数Easy)

题目意思:判断是否为回文数,不许使用额外空间 ps:一直不理解额外空间的意思,int能用吗思路:1.比较头尾 2.翻转,越界问题需考虑 class Solution { public: bool isPalindrome(int x) { )return false; )return true; ,temp=x; while(temp){ num++; temp=temp/; } while(x){ start=x/,num-)); end=x%; if(start!=end)return f…

Lightoj1205——Palindromic Numbers（数位dp+回文数）

A palindromic number or numeral palindrome is a 'symmetrical' number like 16461 that remains the same when its digits are reversed. In this problem you will be given two integers i j, you have to find the number of palindromic numbers between i and j…

1046-第K回文数

描述回文数是这样一个正整数:它从左往右读和从右往左读是一样的.例如1,111,121,505都是回文数.将1到100,000,000内所有回文数按从小到达排序后,第k个回文数是多少呢? 输入第一行为一个整数N,表示询问的次数.以下N行每行一个整数k,表示询问第k个回文数是多少. 输出输出共N行,按照输入数据的顺序,依次输出第k个回文数. 样例输入 2 5 10 样例输出 5 11 #include<stdio.h> int main(){int n,j,i,k; scanf("…

求第N个回文数模板

备忘. /*看到n可以取到2*10^9.说明普通方法一个个暴力计算肯定会超时的,那打表呢?打表我们要先写个打表的代码,这里不提供.打完表观察数据,我们会发现数据其实是有规律的.完全不需要暴力的把所有数据打出来了! 通过数据我们发现,第n个回文数的规律如下: 1位的回文数有9个 2位的回文数有9个 3位的回文数有90个 4位的回文数有90个 5位的回文数有900个 6位的回文数有900个原因是什么呢,如四位数的回文数个数,我们只看字符串的一半,从1001到9999,只看一半就是共有90个回文数.…

POJ2402 Palindrome Numbers 回文数

题目链接: http://poj.org/problem?id=2402 题目大意就是让你找到第n个回文数是什么. 第一个思路当然是一个一个地构造回文数直到找到第n个回文数为止(也许大部分人一开始都是这样的思路). 很明显找到第n个之前的所有操作都是浪费, 这也是这个方法的最大弱点. 抱着侥幸心理(谁知道数据弱不弱啊)用这种方法提交了下, TLE (在另一个OJ上提交是9个测试点过了6个). 第二个思路也很容易想到, 但是比第一个思路要麻烦: 第n个回文数的每位数字都与n有一定的关联. 也就是说…