2016年7月10日
Uva202循环小数
摘要： 输入a,b两个整数求其商的循环节。 分析：高精度，以数组代替小数位。根据抽屉原则，a/b的余数只能是0~b-1所以计算b+1次必定有余数重复，再进行10*n/m重复的余数之后的余数必定与之前的对应相等。开数组将余数和商保存输出即可。另开数组记录余数是否出现过。 代码 阅读全文
posted @ 2016-07-10 18:46 Depth 阅读(1456) 评论(0) 推荐(1) 编辑