Skip to content

Latest commit

 

History

History
11 lines (7 loc) · 615 Bytes

File metadata and controls

11 lines (7 loc) · 615 Bytes

首先将分子和分母都转化为正数(由于最小负整数转化成正整数会越界,所以使用long long),并且记录结果是否是负数

计算得出整数部分,根据是否存在余数决定有没有小数点

如果有余数,则处理小数部分:

  • 使用map判断是否出现循环,map的key为除数,value为对应的小数部位的下标
    • 如果出现循环,则停止处理
    • 否则,向map中添加新项,并且向结果字符串尾部添加除得的商
  • 根据最终余数是否为0判断在处理小数部分时,是否出现循环,出现则添加括号