HDU 5920 - 2016 CCPC 长春 - J.Ugly Problem - (模拟,字符串)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5920题意:给出长度为1000的10进制数n,让你用小于50个回文数来组成n。解析:考虑怎么构造较大的且尽可能接近n的回文串?拿出串n的前半部分,将其-1,然后对折到后半部分形成的回文数就是较为合适的一个累加项。然后减去这个累加项,递归处理差就好。然后对于100以内的数特殊处理作为递归边界。...
原创
2018-11-01 13:43:01 ·
335 阅读 ·
0 评论