इस समस्या में, हमें एक धनात्मक पूर्णांक N दिया गया है। हमारा कार्य यह जांचने के लिए एक प्रोग्राम बनाना है कि दी गई संख्या मितव्ययी संख्या है या नहीं।
मितव्ययी संख्या (FRUGAL NUMBER) − एक संख्या जिसके अंकों की संख्या उस संख्या के अभाज्य गुणनखंडन में अंकों की संख्या से सख्ती से अधिक है।
उदाहरण − 625, संख्या 625 के अभाज्य गुणनखंड 54 हैं।
625 में अंकों की संख्या 3 है।
54 में अंकों की संख्या 2 है।
3 सख्ती से 2 से अधिक है। इसलिए, 625 एक मितव्ययी संख्या है।
पहली कुछ मितव्ययी संख्याएं हैं − 125, 128, 243, 256, 343, 512, 625, आदि।
समस्या को समझने के लिए एक उदाहरण लेते हैं
इनपुट: n = 128 आउटपुट: मितव्ययी संख्या व्याख्या : 128 के गुणनखंड 2^7 हैं, अंकों की संख्या 2। 128 में अंकों की संख्या 3 है। संख्या एक मितव्ययी संख्या है।
समाधान दृष्टिकोण
समस्या का एक समाधान यह जांचना है कि वर्तमान संख्या n मितव्ययी संख्या है या नहीं। इसके लिए, हम n के अभाज्य गुणनखंड ढूंढेंगे और गुणनखंडन में अंकों की संख्या गिनेंगे और फिर संख्या में अंकों की संख्या गिनेंगे। यदि संख्या में अंकों की संख्या गुणनखंडों में अंकों की संख्या से अधिक है, तो संख्या मितव्ययी संख्या है अन्यथा यह नहीं है।
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include <bits/stdc++.h> using namespace std; vector<long int> calcPrimeNum(long int n){ bool primeNos[n + 1]; memset(primeNos, true, sizeof(primeNos)); for (int i = 2; i * i <= n; i++) { if (primeNos[i] == true) { for (int j = i * 2; j <= n; j += i) primeNos[j] = false; } } vector<long int> allPrimeNumbers; for (int i = 2; i < n; i++) if (primeNos[i]) allPrimeNumbers.push_back(i); return allPrimeNumbers; } int countNumDigits(long int n){ long long int num = n; int digitCount = 0; while (num != 0) { num = num / 10; digitCount++; } return digitCount; } bool isFrugalNum(long int n){ vector<long int> primeNum = calcPrimeNum(n); long int num = n; long int factorDigitCount = 0; for (int i = 0; i < primeNum.size(); i++) { if (num % primeNum[i] == 0) { long int k = 0; while (num % primeNum[i] == 0) { num = num / primeNum[i]; k++; } if (k == 1) factorDigitCount = factorDigitCount + countNumDigits(primeNum[i]); else if (k != 1) factorDigitCount = factorDigitCount + countNumDigits(primeNum[i]) + countNumDigits(k); } } return (countNumDigits(n) > factorDigitCount && factorDigitCount != 0); } int main(){ long int n = 625; cout<<"संख्या "<<n<<" है ";isFrugalNum(n)? cout<<"एक मितव्ययी संख्या\n" : cout << "मितव्ययी संख्या नहीं है\n"; return 0; } आउटपुट
संख्या 625 एक मितव्ययी संख्या है