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

C++ में A % X = B को संतुष्ट करने वाले X के संभावित मानों की गिनती


समस्या विवरण

दो पूर्णांक A और B और एक संख्या X दिए गए हैं। लक्ष्य उन मानों की संख्या ज्ञात करना है जो X ले सकता है ताकि A % X = B। उपरोक्त समीकरण के लिए यदि A == B तो X के अनंत मान संभव हैं, इसलिए -1 लौटाएं। यदि A < B तो कोई हल नहीं होगा इसलिए 0 लौटाएं। यदि A > B तो (A-B) के भाजकों की संख्या परिणाम के रूप में लौटाएं।

उदाहरण

इनपुट

A=5, B=2

आउटपुट

X के संभावित मानों की गिनती: 1

व्याख्या

5%3=2। यहां X=3 है।

इनपुट

A=10, B=10

आउटपुट

X के संभावित मानों की गिनती: -1

व्याख्या

यहां A==B इसलिए अनंत हल हैं इसलिए -1 लौटाया जाता है।

दृष्टिकोण

इस दृष्टिकोण में हम (A-B) के भाजकों की गणना for लूप का उपयोग करके i=1 से i*i <= (A-B) तक करेंगे। यदि कोई i पूरी तरह से (A-B) को विभाजित करता है तो गिनती को तदनुसार अपडेट करें।

एल्गोरिदम चरण

  • पूर्णांक A और B इनपुट के रूप में लें।
  • यदि A < B तो परिणाम के रूप में 0 प्रिंट करें।
  • यदि A == B तो परिणाम के रूप में -1 प्रिंट करें।
  • A > B के लिए, फंक्शन possible_values(int A, int B) A और B लेता है और X के संभावित मानों की गिनती लौटाता है।
  • प्रारंभिक गिनती 0 और X = A - B लें।
  • for लूप का उपयोग करके i=1 से i*i <= (A-B) तक पार करें, X के भाजकों की गणना के लिए।
  • यदि कोई i पूरी तरह से X को विभाजित करता है तो temp = i, temp_2 = B - 1 लें और यदि i*i != X तो temp_2 = X / i सेट करें।
  • यदि temp > B और temp_2 > B तो गिनती बढ़ाएं।
  • लूप के अंत में गिनती को परिणाम के रूप में लौटाएं।

C++ कोड उदाहरण

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

int possible_values(int A, int B) {
    int count = 0;
    int X = A - B;
    for (int i = 1; i * i <= A - B; i++) {
        if(X % i == 0) {
            int temp = i;
            int temp_2 = B - 1;
            if(i * i != X) {
                temp_2 = X / i;
            }
            if(temp > B) count++;
            if(temp_2 > B) count++;
        }
    }
    return count;
}

int main() {
    int A = 15, B = 5;
    if(A < B) {
        cout << "X के संभावित मानों की गिनती: " << 0;
    } else if(A == B) {
        cout << "X के संभावित मानों की गिनती: " << -1;
    } else {
        cout << "X के संभावित मानों की गिनती: " << possible_values(A, B);
    }
    return 0;
}

आउटपुट

X के संभावित मानों की गिनती: 1
  1. - C++ में ax - by = 0 ऐसे x और y के सबसे छोटे मान ढूंढें

    मान लीजिए हमारे पास दो मान a और b हैं। हमें x और y ढूंढने हैं, जैसे कि ax - by = 0। तो यदि a = 25 और b = 35, तो x = 7 और y = 5। इसे हल करने के लिए, हमें a और b का LCM निकालना होगा। a और b का LCM सबसे छोटा मान होगा जो दोनों पक्षों को बराबर बना सकता है। LCM को संख्याओं के GCD का उपयोग करके इस फॉर्मू

  1. - न्यूनतम x खोजें जैसे कि (x % k) * (x / k) == n C++ में

    दिए गए दो धनात्मक पूर्णांक n और k, और हमें धनात्मक पूर्णांक x खोजना है, जैसे कि (x % k)*(x / k) n के समान हो। तो यदि n और k क्रमशः 4 और 6 हैं, तो आउटपुट 10 होगा। तो (10 % 6) * (10 / 6) = 4। हम जानते हैं कि x % k का मान [1 से k - 1] की रेंज में होगा (0 शामिल नहीं) यहां हम उस रेंज में संभावित पूर्णांक

  1. - C++ में सरणी में उन सभी जोड़े (a, b) को खोजें जैसे कि a % b = k

    मान लीजिए हमारे पास एक सरणी A है, उस सरणी से हमें सभी जोड़े (a, b) प्राप्त करने हैं जैसे कि a%b = k। मान लीजिए सरणी A = [2, 3, 4, 5, 7], और k = 3, तो जोड़े हैं (7, 4), (3, 4), (3, 5), (3, 7)। इसे हल करने के लिए, हम सूची को पार करेंगे और जांचेंगे कि दी गई शर्त पूरी हो रही है या नहीं। उदाहरण #include