摘要: 一个分数 可能为无限循环小数和有限不循环小数 定理: 有理数的简单运算不会出现无理数(无限不循环小数) 求第n位小数时按照除法过程模拟即可求得答案 1.余数乘十后除除数 2.余数模除数 goto 1; 直到求得答案 该算法时间复杂度O(n) 则需引入对于循环小数的特殊处理 则可用map容器记录<除数 阅读全文
posted @ 2019-02-25 11:54 张浦 阅读(262) 评论(0) 推荐(0) 编辑