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

C++ प्रोग्रामिंग में दी गई शर्तों के तहत अंतिम X और Y का पता लगाएं जब वे बदल रहे हों

मान लें कि हमारे पास दो सकारात्मक पूर्णांक X और Y के प्रारंभिक मान हैं। X और Y का अंतिम मान ज्ञात करें, जैसे कि नीचे बताए अनुसार कुछ परिवर्तन होगा -

  • चरण 1 - यदि एक्स =0 और वाई =0 तो प्रक्रिया को समाप्त करें, अन्यथा चरण 2 पर जाएँ
  • चरण2 − यदि X>=2Y, तो X =X – 2Y सेट करें, और चरण 1 पर जाएं, अन्यथा चरण 3 पर जाएं
  • चरण3 - यदि Y>=2X, तो Y =Y - 2X सेट करें, और चरण 1 पर जाएं, अन्यथा प्रक्रिया समाप्त करें।

संख्या X और Y रेंज [0 और 1018] में होगी, इसलिए हम Brute Force दृष्टिकोण का उपयोग कर सकते हैं।

उदाहरण

#include<iostream>
using namespace std;
void alterNumber(long long x, long long y) {
   while (1) {
      if (x == 0 || y == 0)
         break;
      if (x >= 2 * y)
         x = x % (2 * y);
      else if (y >= 2 * x)
         y = y % (2 * x);
      else
         break;
   }
   cout << "X: " << x << "\n" << "Y: " << y;
}
int main() {
   long long x = 12, y = 5;
   alterNumber(x, y);
}

आउटपुट

X: 0
Y: 1

  1. ऐसी दो संख्याएँ ज्ञात कीजिए जिनका योग और GCD C++ में दिया गया है

    हमारे पास दो संख्याओं a और b का योग और gcd है। हमें a और b दोनों संख्याएँ ज्ञात करनी हैं। यदि यह संभव नहीं है, तो वापसी -1। मान लीजिए कि योग 6 है और gcd 2 है, तो संख्याएँ 4 और 2 हैं। दृष्टिकोण ऐसा है, जैसा कि GCD दिया जाता है, तो ज्ञात होता है कि संख्याएँ इसके गुणज होंगी। अब निम्नलिखित चरण हैं य

  1. दूसरी संख्या ज्ञात कीजिए जब C++ में LCM और HCF दिए गए हों

    मान लीजिए कि हमारे पास एक संख्या ए है, और एलसीएम और जीसीडी मान हैं, हमें एक और संख्या बी ढूंढनी है। यदि ए =5, एलसीएम 25 है, एचसीएफ =4 है, तो दूसरी संख्या 4 होगी। हम जानते हैं कि - $$𝐴∗𝐵=𝐿𝐶𝑀∗𝐻𝐶𝐹$$ $$𝐵=\frac{LCM*HCF}{A}$$ उदाहरण #include <iostream> using namespace std; int anotherNumb

  1. मूल मैट्रिक्स का पता लगाएं जब एक पंक्ति में सबसे बड़ा तत्व और एक कॉलम पायथन में दिया जाता है

    मान लीजिए कि हमारे पास क्रमशः N और M आकार के दो सरणियाँ A और B हैं और हमारे पास एक N X M बाइनरी मैट्रिक्स भी है जहाँ 1 यह दर्शाता है कि मूल मैट्रिक्स में एक धनात्मक पूर्णांक था और 0 का अर्थ है कि स्थिति 0 को मूल मैट्रिक्स में भी पकड़ रही है। हमें मूल मैट्रिक्स उत्पन्न करना होगा ताकि A[i] ith पंक्ति