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

उस निकटतम पूर्णांक को ढूंढने के लिए C++ प्रोग्राम जिसके लिए संख्या और उसके अंकों के योग का GCD 1 से अधिक है


मान लीजिए हमारे पास एक संख्या N है। एक फ़ंक्शन gcdSum(x) पर विचार करें जो एक धनात्मक पूर्णांक x का उसके अंकों के योग के साथ GCD है। हमें सबसे छोटा पूर्णांक x >= n ढूंढना है, जैसे कि gcdSum(x) > 1।

उदाहरण के लिए, यदि इनपुट N = 31 है, तो आउटपुट 33 होगा, क्योंकि 31 और (3+1) का GCD 1 है। 32 और (3+2) का GCD 1 है, और 33 और (3+3) का GCD 3 है।

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

i := n से n + 2 तक, करें: jml := 0 x := i जब तक x > 0, करें: jml := jml + x mod 10 x := x / 10 यदि i और jml का GCD 1 के बराबर नहीं है, तो: i वापस करें 0 वापस करें

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; int solve(int n) {    for (long i = n; i <= n + 2; i++) {       long jml = 0;       long x = i;       while (x > 0) {          jml += x % 10;          x /= 10;       }       if (__gcd(i, jml) != 1) {          return i;       }    }    return 0; } int main() {    int N = 31;    cout << solve(N) << endl; }

इनपुट

31

आउटपुट

33

  1. C++ प्रोग्राम किसी संख्या के विषम गुणनखंडों का योग ज्ञात करने के लिए C++ प्रोग्राम किसी संख्या के विषम गुणनखंडों का योग ज्ञात करने के लिए

    एक धनात्मक पूर्णांक दिया गया है और कार्य उस संख्या के विषम गुणनखंडों को उत्पन्न करना और दिए गए विषम गुणनखंडों का योग निकालना है। उदाहरण इनपुट: संख्या = 20 आउटपुट: विषम गुणनखंडों का योग है: 6 इनपुट: संख्या = 18 आउटपुट: विषम गुणनखंडों का योग है: 13 तो, परिणाम = 1 + 5 = 6 नीचे दिए गए प्रोग्राम में

  1. - C++ में स्ट्रिंग में वॉवेल्स, कॉन्सोनेंट्स, डिजिट्स और व्हाइट स्पेसेस की संख्या खोजने का प्रोग्राम

    एक स्ट्रिंग एक एक-आयामी कैरेक्टर सरणी है जो नल कैरेक्टर द्वारा समाप्त होती है। एक स्ट्रिंग में कई वॉवेल्स, कॉन्सोनेंट्स, डिजिट्स और व्हाइट स्पेसेस हो सकते हैं। उदाहरण के लिए। स्ट्रिंग: There are 7 colours in the rainbow वॉवेल्स: 12 कॉन्सोनेंट्स: 15 डिजिट्स: 1 व्हाइट स्पेसेस: 6 स्ट्रिंग में वॉवेल्स,

  1. - पायथन प्रोग्राम: रेंज में उन सभी नंबरों को खोजें जो परफेक्ट स्क्वायर हैं और जिनके अंकों का योग 10 से कम है

    जब रेंज में उन सभी नंबरों को खोजने की आवश्यकता हो जो परफेक्ट स्क्वायर हैं, और नंबर में अंकों का योग 10 से कम है, तो लिस्ट कॉम्प्रिहेंशन का उपयोग किया जाता है। नीचे इसका प्रदर्शन दिया गया है: उदाहरण lower_limit = int(input(Enter the lower range: )) upper_limit = int(input(Enter the upper range: )) m