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

C++ में उन संख्याओं की गिनती जिनका अपनी अंकों के योग से अंतर विशिष्ट मान से अधिक है

हमें दो संख्याएं N दी गई हैं जो रेंज [1,N] को परिभाषित करती हैं और D जो एक अंतर है। लक्ष्य रेंज [1,N] में उन सभी संख्याओं को ढूंढना है जैसे कि [संख्या - (इसके अंकों का योग)] > D। हम 1 से N तक संख्याओं को पार करके और प्रत्येक संख्या के लिए व्हाइल लूप का उपयोग करके उसके अंकों का योग गणना करेंगे। जांचें कि संख्या और गणना किए गए अंकों के योग का अंतर D से अधिक है या नहीं।

उदाहरणों से समझते हैं।

इनपुट

N=15 D=5

आउटपुट

संख्याएं जिनका अपनी अंकों के योग से अंतर मान D से अधिक है: 6

व्याख्या

संख्याएं 10, 11, 12, 13, 14, 15 शर्त को संतुष्ट करती हैं। (10-1, 11-2, 12-3, 13-4, 14-5, 15-6) सभी अंतर 9 हैं जो 5 से अधिक हैं।

इनपुट

N=20 D=10

आउटपुट

केवल 20 शर्त को संतुष्ट करता है। 20-2=18 > 10।

व्याख्या

यह सूची उन संख्याओं की है जो अपने सभी गैर-शून्य अंकों से विभाज्य हैं: 100 101 102 104 105 110 111 112 115 120 122 124 126 128 132 135 140 144 150 155 162 168 175 184 200

नीचे दिए गए प्रोग्राम में प्रयुक्त दृष्टिकोण

  • हम पूर्णांक N और D लेते हैं।

  • फंक्शन digitSum(int n, int d) वेरिएबल्स N, D लेता है और (num-digitsum) > d वाली संख्याओं की गिनती लौटाता है।

  • ऐसी संख्याओं के लिए प्रारंभिक वेरिएबल काउंट 0 लें।

  • वेरिएबल digsum को 0 लें

  • फॉर लूप का उपयोग करके संख्याओं की रेंज को पार करें। i=1 से i=n

  • अब प्रत्येक संख्या num=i के लिए, व्हाइल लूप का उपयोग करके जांचें कि संख्या >0 है।

  • digsum+=num%10 की गणना करें। अगले अंक को जोड़ने के लिए num=num/10 कम करें।

  • व्हाइल के अंत में, जांचें यदि (i - digsum > d)। यदि सत्य तो काउंट बढ़ाएं।

  • सभी लूप्स के अंत में काउंट में शर्त को संतुष्ट करने वाली कुल संख्या होगी।

  • परिणाम के रूप में काउंट लौटाएं।

उदाहरण

#include <bits/stdc++.h>
using namespace std;

int digitSum(int n, int d) {
   int count = 0;
   int digsum = 0;
   
   for (int i = 1; i <= n; i++) {
      int num = i;
      digsum = 0;
      
      while (num > 0) {
         digsum += num % 10; // अंकों का योग
         num = num / 10;
      }
      
      if (i - digsum > d) {
         count++;
      }
   }
   return count;
}

int main() {
   int N = 20;
   int D = 8;
   cout << "संख्याएं जिनका अपनी अंकों के योग से अंतर विशिष्ट मान से अधिक है: " << digitSum(N, D);
   return 0;
}

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:

संख्याएं जिनका अपनी अंकों के योग से अंतर विशिष्ट मान से अधिक है: 11

गणितीय अंतर्दृष्टि

किसी संख्या x और उसके अंकों के योग S(x) के लिए, x - S(x) हमेशा 9 का गुणक होता है।

उदाहरण: 15 - (1+5) = 9, 23 - (2+3) = 18, 100 - 1 = 99

इसलिए x - S(x) > D के लिए, हमें x - S(x) ≥ D+1 चाहिए, और चूंकि यह 9 का गुणक है, यह ≥ 9*ceil((D+1)/9) होना चाहिए।

इसका उपयोग बड़ी N के लिए O(1) या O(log N) समाधान बनाने के लिए किया जा सकता है।

  1. - C++ में सम और विषम स्थानों के अंकों के योग का निरपेक्ष अंतर 1 वाले सभी n-अंकीय संख्याएं प्रिंट करना

    इस समस्या में, हमें एक पूर्णांक n दिया गया है, और हमें सभी n-अंकीय संख्याएं प्रिंट करनी हैं जैसे कि संख्या में सम और विषम स्थानों पर अंकों के योग का निरपेक्ष अंतर 1 हो। संख्या बनाते समय अग्रणी शून्यों पर विचार नहीं किया जाता है। निरपेक्ष अंतर निरपेक्ष अंतर दोनों संख्याओं के बीच का अंतर है जिसका मा

  1. - C++ में N से छोटी या बराबर न्यूनतम संख्याएं जिनका योग S हो

    समस्या कथन1 से N तक N संख्याएं और एक संख्या S दी गई है। कार्य उन न्यूनतम संख्याओं को प्रिंट करना है जिनका योग S देता हैउदाहरणयदि n = 7 और s = 10 तो न्यूनतम 2 संख्याएं आवश्यक हैं(9, 1) (8, 2) (7, 3) (6, 4)एल्गोरिदमउत्तर की गणना नीचे दिए गए सूत्र का उपयोग करके की जा सकती है (S/N) + 1 यदि { S %N > 0

  1. - C++ में दिए गए अंतर के साथ उत्पाद और योग के बीच N पूर्णांक ढूंढें

    मान लीजिए हमारे पास दो पूर्णांक N और D हैं। हमें N पूर्णांकों का एक सेट ढूंढना है, जहां उनके योग और उत्पाद के बीच का अंतर D के समान हो। मान लीजिए N = 3, और D = 5, तो आउटपुट 1, 2, 8 होगा। यहां योग 1 + 2 + 8 = 11 है, और उत्पाद 1 * 2 * 8 = 16 है, 16 और 11 के बीच का अंतर 5 है। इस समस्या को हल करने के