C ++中的小数对循环小数
假设我们有两个表示分数的分子和分母的整数,我们必须找到字符串格式的分数。如果小数部分是重复的,请将重复的部分括在括号中。因此,如果分子为2,分母为3,则输出将为“0.(6)”。
为了解决这个问题,我们将遵循以下步骤-
如果分子为0,则返回0
定义一个数组ans
如果分子<0且分母>0或分子0且分母<0,则将负符号'-'插入ans数组
除数:=|分子|和分红:=|分母|,余数:=除数模分红
x:=除数/除数字符串
将x中的每个字符插入ans数组
如果remainder=0,则返回ans数组作为字符串。
插入点“。”进入ans
定义一张映射
而余数不为0
m[remainder]:=ans的大小
余数:=余数*10
将(余数/红利)作为字符插入ans
余数:=余数mod股息
在ans的索引m[remainder]处插入括号
最后在括号中插入右括号
打破循环
如果m中存在余数,则
除此以外
返回ans数组作为字符串。
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h> using namespace std; class Solution { public: string fractionToDecimal(int numerator, int denominator) { if(numerator == 0)return "0"; vector <char> ans; if(numerator < 0 && denominator > 0 || numerator > 0 && denominator < 0)ans.push_back('-'); long divisor = labs(numerator); long dividend = labs(denominator); long remainder = divisor % dividend; string x = to_string(divisor/dividend); for(int i = 0; i < x.size(); i++){ ans.push_back(x[i]); } if(remainder == 0){ return string(ans.begin(), ans.end()); } ans.push_back('.'); map <int, int> m; while(remainder != 0){ if(m.find(remainder)!=m.end()){ ans.insert(ans.begin() + m[remainder], '('); ans.push_back(')'); break; }else{ m[remainder] = ans.size(); remainder *= 10; ans.push_back((remainder / dividend) + '0'); remainder %= dividend; } } return string(ans.begin(), ans.end()); } }; main(){ Solution ob; cout << ((ob.fractionToDecimal(100,6))); }
输入值
100 6
输出结果
16.(6)