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

C++ में 'n' को विषम पूर्णांकों के योग के रूप में व्यक्त करने के तरीकों की गिनती


समस्या विवरण

एक पूर्णांक n इनपुट के रूप में दिया गया है। लक्ष्य उन तरीकों की संख्या ज्ञात करना है जिनसे हम 'n' को विषम पूर्णांकों के योग के रूप में दर्शा सकते हैं। उदाहरण के लिए, यदि n 3 है तो इसे योग (1+1+1) और (3) के रूप में दर्शाया जा सकता है इसलिए कुल 2 तरीके।

उदाहरण

इनपुट

n=6

आउटपुट

'n' को विषम पूर्णांकों के योग के रूप में व्यक्त करने के तरीकों की संख्या: 8

व्याख्या

'n' को विषम पूर्णांकों के योग के रूप में व्यक्त करने के तरीके: 1. 1+1+1+1+1+1 2. 3+1+1+1 3. 1+3+1+1 4. 1+1+3+1 5. 1+1+1+3 6. 3+3 7. 1+5 8. 5+1

इनपुट

n=9

आउटपुट

'n' को विषम पूर्णांकों के योग के रूप में व्यक्त करने के तरीकों की संख्या: 34

व्याख्या

'n' को विषम पूर्णांकों के योग के रूप में व्यक्त करने के कुछ तरीके: 1. 1+1+1+1+1+1+1+1+1 2. 3+3+3 3. 5+3+1 4. 7+1+1 5. ... और अन्य ऐसे संयोजन

दृष्टिकोण

इस दृष्टिकोण में हम पिछली संख्याओं से विषम पूर्णांकों के योग के रूप में संख्या दर्शाने के तरीकों की जांच करेंगे जो n-1वीं और n-2वीं संख्याएं हैं। तरीके होंगे ways(n-1) + ways(n-2)।

एल्गोरिदम चरण

  • एक पूर्णांक n इनपुट के रूप में लें।
  • फंक्शन odd_ways(int n) एक संख्या लेता है और 'n' को विषम पूर्णांकों के योग के रूप में व्यक्त करने के तरीकों की संख्या लौटाता है।
  • संख्याओं को विषम पूर्णांकों के योग के रूप में दर्शाने के तरीकों की गिनती संग्रहीत करने के लिए लंबाई n+1 की सरणी arr लें।
  • संख्या 0 के लिए, ऐसा कोई तरीका नहीं है इसलिए arr[0] को 0 से सेट करें।
  • संख्या 1 के लिए केवल एक तरीका है इसलिए arr[1] को 1 से सेट करें।
  • बाकी संख्याओं के लिए हम i के बीच 2 से n तक arr[i] = arr[i-1] + arr[i-2] सेट कर सकते हैं।
  • अंत में हमारे पास arr[n] होगा उन तरीकों की संख्या के रूप में जिनसे n को विषम पूर्णांकों के योग के रूप में दर्शाया जाता है।
  • परिणाम के रूप में arr[n] लौटाएं।

C++ कोड उदाहरण

#include <iostream>
using namespace std;

int odd_ways(int n) {
    int arr[n+1];
    arr[0] = 0;
    arr[1] = 1;
    for(int i = 2; i <= n; i++) {
        arr[i] = arr[i-1] + arr[i-2];
    }
    return arr[n];
}

int main() {
    int n = 6;
    cout << "'n' को विषम पूर्णांकों के योग के रूप में व्यक्त करने के तरीकों की संख्या: " << odd_ways(n);
    return 0;
}

आउटपुट

'n' को विषम पूर्णांकों के योग के रूप में व्यक्त करने के तरीकों की संख्या: 8
  1. - C++ में पूर्णांक में सम और विषम अंकों की गिनती करें

    हमें एक पूर्णांक संख्या दी गई है और कार्य एक अंक में सम संख्याओं और विषम संख्याओं की गिनती करना है। साथ ही, हम इस बात पर नज़र रखेंगे कि क्या एक पूर्णांक में सम अंक सम संख्या में बार आ रहे हैं और विषम अंक विषम संख्या में बार आ रहे हैं। उदाहरण के लिए इनपुट - अंक = 12345 आउटपुट - सम अंकों की गिनती =

  1. - C++ में 0 अंक वाली 'd' अंकों की धनात्मक पूर्णांक गिनें

    इस ट्यूटोरियल में, हम d अंकों वाली संख्याएं जिनमें 0 एक अंक के रूप में है, खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें एक संख्या d प्रदान की जाएगी। हमारा कार्य d अंकों वाली और उनके अंकों में से एक के रूप में 0 वाली धनात्मक पूर्णांकों की संख्या को गिनना और प्रिंट करना है।उदाहरण#include<

  1. - C++ में N अद्वितीय पूर्णांक ढूंढें जिनका योग शून्य हो

    मान लें हमारे पास एक पूर्णांक n है। हमें कोई भी ऐसा एरे लौटाना है जिसमें n अद्वितीय पूर्णांक हों, जैसे कि उनका योग 0 हो। तो यदि इनपुट n = 5 है, तो एक संभावित आउटपुट होगा [-7, -1, 1, 3, 4]इसे हल करने के लिए, हम इन चरणों का पालन करेंगे −एक एरे A लें अंतिम उत्तर के रूप में, और x := 0 लें i को 0 स