解题思路:
我们每次都作除,然后取整数部分,然后余数*10,继续下去。
在此基础上,要判断小数部分是否重复
借用string来实现在对应重复的位置上插入(,并在结果后面追加)
借用map来实现对重复部分的标记其位置,并做查询
#include<stdio.h>
#include<string>
#include<map>
using namespace std;
string fractionToDecimal1(int numerator, int denominator) {
string res = "";
if (numerator == 0) return "0";
if (denominator == 0) return res;
long long n = numerator;
long long d = denominator;
if ((numerator < 0) ^ (denominator < 0)) res = "-";
if (n < 0) n = -n;
if (d < 0) d = -d;
res += to_string(n / d); //多位整数位
long long r = n % d;
if (r == 0)
return res;
//小数部分
res += '.';
int pos = res.size();
map<long long, int> record;
while (r != 0)
{
//余数出现重复
if (record.find(r) != record.end())
{
res.insert(res.begin() + record[r], '(');
res += ')';
return res;
}
//继续正常运算
//首先将新出现的余数添加到map中
record[r] = pos;
res += char(r * 10 / d + '0');
r = r * 10 % d;
pos++;
}
return res;
}
整数部分是多位----to_string(n/d)
当前余数没有出现重复,需要做以下几件事情:
首先要将这个新出现的余数添加到记录map中
该余数*10 / 除数 = res中最新位数
更新余数 r*10 % d
pos++