LA2889

Palindrome Numbers（LA2889）第n个回文数是？

J- PalindromeNumbersTimeLimit:3000MS     MemoryLimit:0KB     64bitIOFormat:%lld&%lluSubmit Status Practice UVALive2889   WA了一版面，我也是醉了，就因为一个编译环境不同。。。。。。 说多了都是泪。 题目链接：请点击UVALive2889 转载请注明出处：寻找&星空の孩子 #
u010579068·2015-06-10 13:00

回文数 LA2889

1.题目描述：点击打开链接2.解题思路：本题利用构造法解决。首先可以事先打表n位回文数的起始数字，每一位的进位数，以及起始数字的序号。这里我们用base数组存放起始数字，st数组存放起始数字的序号，e数组存放进位数。那么对于每一个n,我们都可以先确定它的位数num。如果是起始数字，直接输出即可。否则算出n与st[num]的差值。由于回文数是从中间向两边逐渐增大的。因此应该从0计算到mid，这个过程
u014800748·2015-05-22 11:00

LA2889

这里我想要说下对于公式的理解。其实这个公式是根据排列组合算出来的k位数字组成的回文数个数为       f(k)=9*10^((k-1)/2)为什么会有这个公式呢：因为我们在最高位的时候对于回文数只有9种可能选（0不能选嘛）。那么最低位同时也不能为0（回文嘛）那么剩下k-2位，对于其他位的数我就有每位10种选择。由于是回文那么我只要算到其他的k-2的一半就可一了。。由于此处最高位已经拿出来算来所以
luyuncheng·2013-01-10 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他