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

C++ प्रोग्राम: 'k' खोजें जैसे कि प्रत्येक एरे तत्व के साथ इसका मॉड्यूलस समान हो


इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो एक पूर्णांक 'k' खोजता है, जैसे कि दिए गए एरे के प्रत्येक तत्व के साथ इसका मॉड्यूलस समान हो।

उदाहरण के लिए, मान लीजिए हमें एक एरे दिया गया है,

arr = {12, 22, 32}

तो हमारे पास आउटपुट मान k = 1, 2, 5, 10 होगा।

एरे में दो मान 'x' और 'y' लें (x > y)। तब हमारे पास (y + अंतर) % k = y % k होगा। इसे हल करने पर हमें मिलता है,

अंतर % k = 0

तो, हम एरे में अधिकतम और न्यूनतम तत्व के अंतर के सभी भाजक ढूंढेंगे और फिर प्रत्येक भाजक के लिए जांचेंगे कि क्या शेष एरे में प्रत्येक तत्व के लिए समान है या नहीं।

उदाहरण

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

int equal_modulus(int arr[], int len) {
    sort(arr, arr + len);
    int diff = arr[len-1] - arr[0];
    // सभी भाजकों को संग्रहीत करने के लिए वेक्टर
    vector<int> divi;
    for (int i = 1; i*i <= diff; i++) {
        if (diff % i == 0) {
            divi.push_back(i);
            if (i != diff/i)
                divi.push_back(diff/i);
        }
    }
    // जांचने के लिए कि क्या शेष प्रत्येक तत्व के लिए समान है
    for (int i = 0; i < divi.size(); i++) {
        int temp = arr[0] % divi[i];
        int j;
        for (j = 1; j < len; j++)
            if (arr[j] % divi[i] != temp)
                break;
        // k के मान प्रिंट करने के लिए
        if (j == len)
            cout << divi[i] << " ";
    }
    return 0;
}

int main() {
    int arr[] = {12, 22, 32};
    int len = sizeof(arr)/sizeof(arr[0]);
    cout << "The values of K :" << endl;
    equal_modulus(arr, len);
    return 0;
}

आउटपुट

The values of K : 1 2 10 5

  1. - C++ प्रोग्राम: अद्वितीय जोड़े ढूंढें जहां प्रत्येक तत्व N से कम या बराबर हो

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो N से कम या बराबर तत्वों वाले संख्याओं के अद्वितीय जोड़े ढूंढता है और कुछ शर्तों का पालन करता है - दो संख्याओं के बीच अंतर का वर्ग उन दो संख्याओं के LCM के बराबर होना चाहिए। उन दो संख्याओं का HCF किन्हीं दो क्रमागत संख्याओं के गुणनफल के रूप में दर्शाया

  1. - C++ प्रोग्राम: सरणी के पार्टीशन विधि से kवां सबसे छोटा तत्व खोजें

    एल्गोरिदमCreatePartition() फ़ंक्शन बनाएं जिसमें सरणी a, निचली सीमा l और ऊपरी सीमा h हो। in := l और pi := h सेट करें। l से h तक लूप चलाएं, यदि a[i] < a[pi] तो a[i] और a[in] को स्वैप करें और in बढ़ाएं। अंत में a[pi] और a[in] को स्वैप करें और in लौटाएं। Partition() फ़ंक्शन में: यदि low k-1 तो Partitio

  1. - C++ में सरणी का सबसे बड़ा एलिमेंट खोजने का प्रोग्राम

    एक सरणी में कई एलिमेंट्स होते हैं और सरणी में सबसे बड़ा एलिमेंट वह होता है जो अन्य एलिमेंट्स से बड़ा होता है। उदाहरण के लिए। 5 1 7 2 4 उपरोक्त सरणी में, 7 सबसे बड़ा एलिमेंट है और यह इंडेक्स 2 पर है। सरणी का सबसे बड़ा एलिमेंट खोजने का एक प्रोग्राम निम्नलिखित है। उदाहरण #include <iostream>