C++の有理数表現から10進数を表示するプログラム

（分子/分母）の形式で有理数を表す分子と分母と呼ばれる2つの数があるとします。その10進表現を文字列として見つける必要があります。循環小数がある場合は、それらを括弧で囲みます。

したがって、入力が分子=164分母=3のような場合、出力は「54.（6）」になります。

これを解決するには、次の手順に従います-

• 分子が0と同じ場合、-
  • 「0」を返す
• 配列を定義します
• 分子<0で分母>0または分子>0で分母<0の場合、-
  • ansの最後に「-」を挿入
• 除数：=|分子|
• 配当：=|分母|
• 剰余：=除数mod配当
• x：=（除数/被除数）を文字列に変換
• iを初期化する場合：=0、i
• ansの最後にx[i]を挿入します

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   string solve(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());
   }
};
string solve(int numerator, int denominator) {
   return (new Solution())->solve(numerator, denominator);
}
int main() {
   cout << solve(164, 3);
}

入力

164, 3

出力

54.(6)