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

C++ प्रोग्राम में दी गई बड़ी पूर्णांक का डिजिटल रूट (दोहराया गया अंक योग)


इस ट्यूटोरियल में, हम सीखेंगे कि दी गई संख्या का डिजिटल रूट कैसे खोजा जाए।

डिजिटल रूट एक संख्या के अंकों का योग है (जब तक अंकों का योग एक अंक का न हो जाए)।

हमें स्ट्रिंग फॉर्मेट में एक पूर्णांक दिया गया है। और हमें अंकों का योग बार-बार तब तक निकालना है जब तक योग एक अंक का न हो जाए।

समस्या को हल करने के चरण देखते हैं।

  • स्ट्रिंग फॉर्मेट में एक पूर्णांक इनिशियलाइज़ करें।

  • संख्या के माध्यम से पुनरावृति करें और प्रत्येक अंक को योग वेरिएबल में जोड़ें।

  • यदि योग 0 है, तो 0 प्रिंट करें।

  • अन्यथा यदि योग 9 से विभाज्य है, तो उत्तर 9 है।

  • अन्यथा उत्तर योग मॉड्यूलो 9 है।

उदाहरण

कोड देखते हैं।

#include<bits/stdc++.h> using namespace std; int digitalRoot(string n) {    int digitsSum = 0;    for (int i = 0; i < n.length(); i++) {       digitsSum += n[i] - '0';    }    if (digitsSum == 0) {       return 0;    }    return digitsSum % 9 == 0 ? 9 : digitsSum % 9; } int main() {    string n = "12345";    cout << digitalRoot(n) << endl;    return 0; }

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।

6

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।


  1. C++ में दिए गए बाइनरी ट्री के बाएं लीफ नोड्स का योग ढूंढें C++ में दिए गए बाइनरी ट्री के बाएं लीफ नोड्स का योग ढूंढें

    मान लीजिए हमारे पास एक बाइनरी ट्री है जिसमें एक रूट नोड और उसका बायां बच्चा और दायां बच्चा है। कार्य ट्री के उन लीफ नोड्स का कुल योग ढूंढना है जो अपने पैरेंट नोड के बाईं ओर हैं। उदाहरण के लिए इनपुट-1:        आउटपुट: 15 व्याख्या: दिए गए इनपुट बाइनरी ट्री में, सभी बाएं लीफ नोड

  1. C++ प्रोग्राम में बाइनरी ट्री में अधिकतम उप-ट्री योग जैसे कि उप-ट्री BST भी हो C++ प्रोग्राम में बाइनरी ट्री में अधिकतम उप-ट्री योग जैसे कि उप-ट्री BST भी हो

    इस समस्या में, हमें एक बाइनरी ट्री BT दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो बाइनरी ट्री में अधिकतम उप-ट्री योग ढूंढे जैसे कि उप-ट्री भी एक BST हो। बाइनरी ट्री में एक विशेष शर्त होती है कि प्रत्येक नोड के अधिकतम दो बच्चे हो सकते हैं। बाइनरी सर्च ट्री एक ट्री है जिसमें सभी नोड्स नीचे उ

  1. सबसे गहरे नोड्स के योग का प्रोग्राम C++ में सबसे गहरे नोड्स के योग का प्रोग्राम C++ में

    मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें इसके सबसे गहरे पत्तों के मानों का योग ढूंढना है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक मैप m और maxDepth परिभाषित करें एक रिकर्सिव विधि solve() परिभाषित करें, यह नोड और लेवल लेगी, प्रारंभ में लेवल 0 है यदि नोड मौजूद नहीं है, तो लौटें maxDept