蓝桥杯 循环小数 模拟除法 解题报告

 
1/7 = 0.142857142... 是个无限循环小数。
任何有理数都可以表示为无限循环小数的形式。
 
本题目要求即是：给出一个数字的循环小数表示法。
 
例如：
输入：
1,5
则输出：
0.2
 
输入：
1,7
则输出：
0.[142857]
 
输入：
7,6
则输出:
1.1[6]
 
用户输入的格式是：
整数,整数
 
每个整数范围均为：1~1000
 

程序输出两个整数做除法产生的小数或无限循环小数（循环节用方括号括起）。

题目貌似不难，但却让人很难找到着手点，对于循环小数的判断，不知道大家有什么好的方法，这里，我讲一下我所使用的方法：余数检测法。

说白了，就是模拟除法的过程，比如我们要计算1/7这个小数的循环节，我们事先求出整数部分，也就是1/7=0。然后再求小数部分，求出第一组商con和它所对应的余数r，不难得出，con=（1×10）/7=1，r=（1×10）%7=