Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम: बड़ी संख्या का भागफल और शेषफल ज्ञात करना

एक बड़ी संख्या का स्ट्रिंग num दिया गया है और एक अन्य बड़ी संख्या m दी गई है। कार्य विभाजन ऑपरेशन का उपयोग करके भागफल और बड़ी संख्या का मापांक का उपयोग करके शेषफल प्रिंट करना है।

आउटपुट होना चाहिए: Remainder = xxx; Quotient = yyy

मान लें हमारे पास इनपुट num = "14598499948265358486" और m = 487 है, तो शेषफल 430 है और भागफल 29976385930729688 है।

उदाहरण

Input: num = "214755974562154868", m = 17
Output: Remainder = 15, quotient = 12632704386009109

Input: num = "214", m = 5
Output: Remainder = 4, Quotient = 42

दिए गए समस्या को हल करने के लिए हम निम्न दृष्टिकोण का उपयोग करेंगे:

  • प्रारंभ में mod को 0 पर सेट करें
  • दाएं से शुरू करके हमें इसका mod ज्ञात करना है: mod = (mod * 10 + digit) % m
  • भागफल ज्ञात करना: quo[i] = mod/m, जहां i भागफल की स्थिति संख्या है

एल्गोरिदम

Start
Step 1 → long long ll घोषित करें
Step 2 → फंक्शन void quotientremainder(string num, ll m) में
    vector vec घोषित करें
    ll mod = 0 सेट करें
    लूप For i = 0 से i < num.size() तक i++
        digit = num[i] - '0' सेट करें
        mod = mod * 10 + digit सेट करें
        quo = mod / m सेट करें
        vec.push_back(quo) कॉल करें
        mod = mod % m सेट करें
    End loop
    शेषफल मान प्रिंट करें जो mod में है
    zeroflag = 0 सेट करें
    लूप For i = 0 से i < vec.size() तक i++
        If vec[i] == 0 && zeroflag == 0 तो
            Continue
        End If
        zeroflag = 1 सेट करें
        vec[i] का मान प्रिंट करें
    End For
    Return
Step 3 → फंक्शन int main() में
    num = "14598499948265358486" घोषित और असाइन करें
    ll m = 487 घोषित और असाइन करें
    quotientremainder(num, m) फंक्शन कॉल करें
Stop

उदाहरण

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

// बड़ी संख्या का मापांक ज्ञात करने के लिए फंक्शन
void quotientremainder(string num, ll m) {
    // बड़ी संख्या का मापांक स्टोर करें
    vector vec;
    ll mod = 0;
    // चरण दर चरण विभाजन करें
    for (int i = 0; i < num.size(); i++) {
        int digit = num[i] - '0';
        // वर्तमान अंक को जोड़कर मापांक अपडेट करें
        mod = mod * 10 + digit;
        // भागफल अपडेट करें
        int quo = mod / m;
        vec.push_back(quo);
        // अगली पुनरावृत्ति के लिए mod अपडेट करें
        mod = mod % m;
    }
    cout << "\nRemainder : " << mod << "\n";
    cout << "Quotient : ";
    // प्रारंभिक शून्य हटाने के लिए फ्लैग उपयोग किया गया
    bool zeroflag = 0;
    for (int i = 0; i < vec.size(); i++) {
        if (vec[i] == 0 && zeroflag == 0)
            continue;
        zeroflag = 1;
        cout << vec[i];
    }
    return;
}

// मुख्य ब्लॉक
int main() {
    string num = "14598499948265358486";
    ll m = 487;
    quotientremainder(num, m);
    return 0;
}

आउटपुट

Remainder : 430
Quotient : 29976385930729688
  1. C++ में डेसिमल से बाइनरी रूपांतरण C++ में डेसिमल से बाइनरी रूपांतरण

    एक डेसिमल संख्या इनपुट के रूप में दी गई है, कार्य दी गई डेसिमल संख्या को बाइनरी संख्या में बदलना है। कंप्यूटर में डेसिमल संख्या को आधार 10 के साथ दर्शाया जाता है और बाइनरी संख्या को आधार 2 के साथ दर्शाया जाता है क्योंकि इसमें केवल दो बाइनरी अंक 0 और 1 होते हैं जबकि डेसिमल संख्याएं 0-9 से शुरू होने व

  1. C++ में घन का आयतन और पृष्ठीय क्षेत्रफल C++ में घन का आयतन और पृष्ठीय क्षेत्रफल

    घन क्या है?घन एक त्रि-आयामी वस्तु है जिसके छह फलक वर्गाकार आकार के होते हैं जिसका मतलब है कि इसकी लंबाई और चौड़ाई समान होती है। घन एकमात्र नियमित हेक्साहेड्रॉन है जिसमें निम्नलिखित गुण हैं -छह फलक12 किनारे8 शीर्षनीचे घन का चित्र दिया गया हैसमस्याभुजा दी गई है, कार्य घन का कुल पृष्ठीय क्षेत्रफल और आय

  1. जावा प्रोग्राम से भागफल (Quotient) और शेषफल (Remainder) की गणना करना जावा प्रोग्राम से भागफल (Quotient) और शेषफल (Remainder) की गणना करना

    इस लेख में हम समझेंगे कि जावा में भागफल और शेषफल की गणना कैसे की जाती है। भागफल और शेषफल की गणना दो सरल सूत्रों भागफल = लाभांश / भाजक और शेषफल = लाभांश % भाजक का उपयोग करके की जाती है। दिए गए एक पूर्णांक a और एक गैर-शून्य पूर्णांक d के लिए, यह दिखाया जा सकता है कि अद्वितीय पूर्णांक q और r मौजूद हैं