virtual_system
virtual_system
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
virtual_system的博客
全部文章
(共1篇)
题解 | #人民币转换# 前后缀分治,递归处理
思想 对于给定字符串,按照 亿、万、仟、佰、拾 依次根据字符串长度找到最高级别单位划分前后缀,递归处理。 举例 12031,0200,3002我们先考虑没有小数的情况(小数很简单最后处理)。len = 13 ,13 - 1对8整除商大于0,所以最高位是亿。那么答案必然是 xxx亿xxx.(减1是因为...
递归
字符串
分治
2021-06-12
2
618