USACO Section 2.3 Fractions to Decimals

题意：

已知分子分母  求  该数字的小数形式  要求如果是循环小数用（）表示出循环节

思路：

不循环小数容易处理  循环小数需要找出哪里是循环节  想象笔算除法的方法可以知道

当被除数的状态再次出现  则表示进入循环  用此方法即可

记录状态时候数组开的大点（我还用了map来映射该状态对应的位置）

因为循环节不一定什么时候出现…  我不会算…

注意：

USACO对空格和回车也判断  一定要注意格式！！

代码;

<