poj 2402 Palindrome Numbers

转载 2011年01月21日 11:57:00

1 开始 求第k 个回文数。

首先,手算x 位上的回文数个数为 f(x)=9*10^((x+1)/2);

由此我们可以算出第k 个回文数的位数,假设为 y

tmp=k-sum{f(x)}  ,1<=x<k

则可以求出那个y 位的“基数”,例如  5 位数 abcde 。。则基数为 100

基数加上tmp. 凑成 half 。然后再对称一下就求出第 k 个回文数

 


寒假后续刷题——回文与镜像文

呵呵,又继续刷题了,这次是字符串练习题。。。   Palindromes  A regular palindrome is a string of number...
  • hcbbt
  • hcbbt
  • 2013年02月09日 12:23
  • 1649

(省赛训练系列)贪心的说 poj贪心经典题目

Crossing River Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Subm...
  • u012349696
  • u012349696
  • 2015年04月05日 21:04
  • 1319

【LeetCode】- Valid Palindrome(正确的回文)

[ 问题: ] Given a string, determine if it is a palindrome, considering only alphanumeric characters a...
  • zdp072
  • zdp072
  • 2014年08月28日 08:46
  • 3186

Uva 12050 (POJ 2402) - Palindrome Numbers 解题报告(数学)

A palindrome is a word, number, or phrase that reads the same forwards as backwards. For example, th...
  • kbdwo
  • kbdwo
  • 2014年03月24日 20:45
  • 678

POJ 2402 Palindrome Numbers(LA 2889) 回文数

回文数从小到大排列为:1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ……输入n,(1
  • murmured
  • murmured
  • 2014年02月04日 23:49
  • 1315

Palindrome Numbers(P2402)

还是费了一点时间,, 提示::先是计算出n位数对应的回数的个数. #include #include #include #include using namespace std; ...
  • jiangjiashi
  • jiangjiashi
  • 2012年05月13日 00:34
  • 326

POJ1159-Palindrome

  • 2011年07月31日 22:53
  • 39KB
  • 下载

POJ2402+模拟

题意:找出第index 个回文数。 这题是有规律的,即list[]数组。 其次,对于某个 index 可以先精确到 位数 pos,然后在进行分析。 #include #include #incl...
  • xxx0624
  • xxx0624
  • 2013年07月25日 15:12
  • 468

北大POJ1159-Palindrome

  • 2012年05月11日 02:25
  • 1024B
  • 下载

POJ3292-Semi-prime H-numbers

  • 2011年07月31日 23:11
  • 6KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2402 Palindrome Numbers
举报原因:
原因补充:

(最多只允许输入30个字)