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++ में दिए गए बाइनरी ट्री के लेफ्ट लीफ नोड्स का योग ज्ञात कीजिए

    मान लीजिए कि हमारे पास एक बाइनरी ट्री है जिसमें रूट नोड है और उसका बायां बच्चा और दायां बच्चा है। कार्य पेड़ के लीफ नोड्स का कुल योग ज्ञात करना है जो उसके मूल नोड पर छोड़े गए हैं। उदाहरण के लिए इनपुट-1: आउटपुट: 15 स्पष्टीकरण: दिए गए इनपुट बाइनरी ट्री में, सभी लेफ्ट लीफ नोड्स का योग 9+4+2

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

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

  1. सी ++ में सबसे गहरे नोड्स का योग खोजने का कार्यक्रम

    मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें इसकी सबसे गहरी पत्तियों के मूल्यों का योग ज्ञात करना होगा। तो अगर पेड़ जैसा है - तब आउटपुट 11 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - मानचित्र m, और maxDepth . को परिभाषित करें एक पुनरावर्ती विधि हल करें () को परिभाषित करें, यह नोड