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

C++ में N से कम या उसके बराबर संख्याओं के बीच अंकों का अधिकतम गुणनफल ज्ञात कीजिए

मान लीजिए, हमारे पास एक पूर्णांक N> 0 है। कार्य N से कम या उसके बराबर संख्याओं के बीच अंकों का अधिकतम गुणनफल खोजना है। यदि N 390 है, तो परिणाम है 216, क्योंकि संख्या 389 अधिकतम उत्पाद 3 * 8 * 9 =216 बना रही है।

इस समस्या को हल करने के लिए, हम पुनरावर्ती दृष्टिकोण का उपयोग करेंगे। इसलिए यदि N =0 है, तो 1 लौटाएँ, यदि संख्या N <10 है, तो N लौटाएँ, अन्यथा वापस लौटाएँ max(max_product(N/10) * (N mod 10), max_product((N/10) - 1)*9 )

उदाहरण

#include<iostream>
using namespace std;
int max_product(int N) {
   if (N == 0)
      return 1;
   if (N < 10)
      return N;
   return max(max_product(N / 10) * (N % 10), max_product(N / 10 - 1) * 9);
}
int main() {
   int N = 432;
   cout << "Maximum product is: " << max_product(N);
}

आउटपुट

Maximum product is: 243

  1. ज्ञात कीजिए कि क्या n को C++ में k संख्याओं के गुणनफल के रूप में लिखा जा सकता है

    मान लीजिए हमारे पास एक संख्या N है। हमारे पास एक और संख्या k है। हमें यह जांचना है कि k संख्याओं का उपयोग करके संख्या का प्रतिनिधित्व किया जा सकता है या नहीं। मान लीजिए एक संख्या 54, और k =3, तो यह [2, 3, 9] जैसी संख्याओं को प्रिंट करेगा, यदि इसे प्रदर्शित नहीं किया जा सकता है, तो इसे प्रिंट करें।

  1. C++ में n से कम या उसके बराबर सभी भाज्य संख्याएँ ज्ञात कीजिए

    यहां हम देखेंगे कि n से कम या उसके बराबर सभी भाज्य संख्याओं को कैसे मुद्रित किया जाता है, एक संख्या N को भाज्य संख्या कहा जाता है यदि यह एक धनात्मक संख्या का भाज्य है। तो कुछ भाज्य संख्याएं 1, 2, 6, 24, 120 हैं। फैक्टोरियल नंबर प्रिंट करने के लिए, हमें सीधे फैक्टोरियल खोजने की जरूरत नहीं है। I =1 स

  1. सी ++ प्रोग्राम अद्वितीय जोड़े खोजने के लिए जैसे कि प्रत्येक तत्व एन से कम या बराबर है

    इस लेख में, हम एन से कम या उसके बराबर तत्वों वाली संख्याओं के अद्वितीय जोड़े खोजने और कुछ निश्चित शर्तों का पालन करने के लिए एक कार्यक्रम पर चर्चा करेंगे - दो संख्याओं के बीच के अंतर का वर्ग उन दो संख्याओं के एलसीएम के बराबर होना चाहिए। उन दो संख्याओं के HCF को किन्हीं दो क्रमागत संख्याओं के ग