C++ में भिन्न को आवर्ती दशमलव में बदलना

मान लीजिए हमारे पास दो पूर्णांक हैं जो एक भिन्न के अंश (numerator) और हर (denominator) को दर्शाते हैं। हमें भिन्न को स्ट्रिंग फॉर्मेट में लौटाना है। यदि दशमलव भाग आवर्ती (repeating) है, तो आवर्ती भाग को कोष्ठक में संलग्न करें।

उदाहरण: अंश=2, हर=3 → "0.(6)"।

लंबा विभाजन + हैश मैप

1. यदि अंश 0 है, तो "0" लौटाएँ।
2. चिह्न निर्धारित करें (यदि एक ऋणात्मक है तो '-')।
3. पूर्णांक भाग: divisor / dividend।
4. शेष = divisor % dividend। यदि 0, तो पूर्णांक भाग लौटाएँ।
5. दशमलव बिंदु '.' जोड़ें।
6. मैप remainder → आउटपुट स्ट्रिंग में स्थिति रखें।
7. while remainder != 0:
   • यदि शेष मैप में है: आवर्ती भाग मिला। मैप में स्टोर की गई स्थिति पर '(' डालें, अंत में ')' जोड़ें, ब्रेक।
   • अन्यथा: मैप में शेष की वर्तमान स्थिति स्टोर करें।
   • remainder *= 10, अंक = remainder / dividend जोड़ें।
   • remainder %= dividend।
8. स्ट्रिंग लौटाएँ।

C++ कार्यान्वयन

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
        if (numerator == 0) return "0";
        string ans;
        if ((numerator < 0) ^ (denominator < 0)) ans += '-';
        
        long long div = llabs((long long)numerator);
        long long dvd = llabs((long long)denominator);
        long long rem = div % dvd;
        
        ans += to_string(div / dvd);
        if (rem == 0) return ans;
        
        ans += '.';
        unordered_map<long long, int> mp;
        
        while (rem != 0) {
            if (mp.count(rem)) {
                ans.insert(mp[rem], "(");
                ans += ')';
                break;
            }
            mp[rem] = ans.size();
            rem *= 10;
            ans += to_string(rem / dvd);
            rem %= dvd;
        }
        return ans;
    }
};

int main() {
    Solution ob;
    cout << ob.fractionToDecimal(100, 6); // 16.(6)
    return 0;
}

इनपुट

100 6

आउटपुट

16.(6)