एक बड़ी संख्या का स्ट्रिंग 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