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)