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

C++ में दिए गए समीकरणों को संतुष्ट करने वाले n धनात्मक पूर्णांक ढूंढना


इस समस्या में, हमें तीन मान A, B और N दिए जाते हैं। हमारा कार्य दिए गए समीकरणों को संतुष्ट करने वाले n धनात्मक पूर्णांक ढूंढना है।

समस्या विवरण – हमें N धनात्मक मान ढूंढने हैं जो दोनों समीकरणों को संतुष्ट करते हैं,

x12 + x22 + … xn2 ≥ A x1 + x2 + … xn ≤ B

यदि मान मौजूद हैं तो n मान प्रिंट करें, अन्यथा -1 प्रिंट करें।

आइए एक उदाहरण से समस्या को समझते हैं,

इनपुट

N = 4, A = 65, B = 16

आउटपुट

1 1 1 8

व्याख्या

समीकरण हैं – 12 + 12 + 12 + 82 = 1 + 1 + 1 + 64 = 67 ≥ 65 1 + 1 + 1 + 8 = 11 < 16

समाधान दृष्टिकोण

इस समस्या का एक सरल समाधान वर्ग योग को अधिकतम करना है। विचार एक संख्या को प्राथमिक संख्या के रूप में उपयोग करके वर्ग योग को अधिकतम करना और दूसरी को 1 के रूप में उपयोग करना है। इस प्रकार इसका उपयोग करके हम वर्ग योग को अधिकतम कर सकते हैं और योग की शर्त को संतुष्ट कर सकते हैं।

हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,

उदाहरण

#include <bits/stdc++.h> using namespace std; void findNintegers(int N, int A, int B) {    vector<int> numbers;    for (int i = 0; i < N - 1; i++)       numbers.push_back(1);    if (B - (N - 1) <= 0) {       cout << "-1";       return;    }    numbers.push_back(B - (N - 1));    int vals = 0;    for (int i = 0; i < N; i++)       vals += numbers[i] * numbers[i];    if (vals < A) {       cout << "-1";       return;    }    for (int i = 0; i < N; i++)       cout << numbers[i] << " "; } int main(){    int N = 4, A = 65, B = 17;    cout<<N<<" positive integers that satisfy the given equations are ";    findNintegers(N, A, B);    return 0; }

आउटपुट

4 positive integers that satisfy the given equations are 1 1 1 14

  1. - C++ प्रोग्राम: दी गई स्ट्रिंग में "1(0+)1" के सभी पैटर्न ज्ञात करना

    मान लें किसी स्ट्रिंग में 1(0+)1 जैसे पैटर्न हैं। जहां (0+) 1 की गैर-खाली लगातार घटनाओं को इंगित करता है। हमें सभी पैटर्न ज्ञात करने हैं। पैटर्न ओवरलैप हो सकते हैं। स्ट्रिंग आवश्यक रूप से बाइनरी स्ट्रिंग नहीं है। यह केवल अंक और लोअरकेस वर्ण रख सकती है। मान लें स्ट्रिंग 1101001 की तरह है, तो ऐसे दो प

  1. - C++ में जांचें कि nCr दी गई अभाज्य संख्या से विभाज्य है या नहीं

    मान लीजिए तीन वेरिएबल N, R और P हैं। N और R का उपयोग NCR प्राप्त करने के लिए किया जाता है और P एक अभाज्य संख्या है। हमें यह पता लगाना है कि NCR P से विभाज्य है या नहीं। मान लीजिए N = 7, R = 2 और P = 3, तो 7C2 = 21, जो 3 से विभाज्य है, इसलिए आउटपुट true होगा। हम जानते हैं कि NCR = N! / (R! * (N &ndas

  1. - C++ प्रोग्राम: दिए गए बिंदु को कवर करने वाला सर्वोत्तम फिट आयत ज्ञात करना

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो दिए गए बिंदु को कवर करने वाला सर्वोत्तम फिट आयत ज्ञात करता है। इस समस्या में, हमें एक बिंदु के निर्देशांक (x,y) और लंबाई/चौड़ाई का अनुपात = l/b (मान लीजिए) दिया जाता है। हमें एक आयत के निर्देशांक ज्ञात करने हैं जिसमें दिया गया बिंदु हो और जिनके आयाम दि