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

C++ में 1 से a और 1 से b तक के युग्म जिनका योग N से विभाज्य हो


हमें एक पूर्णांक सरणी दी गई है और कार्य दिए गए सरणी मानों का उपयोग करके बनने वाले कुल युग्मों (x, y) की संख्या गिनना है जैसे कि x का पूर्णांक मान y से कम हो।

इनपुट - int a = 2, b = 3, n = 2

आउटपुट - 1 से a और 1 से b तक के युग्म जिनका योग N से विभाज्य है, उनकी संख्या - 3

व्याख्या -

सबसे पहले, हम 1 से a तक शुरू करेंगे जिसमें 1, 2 शामिल हैं। अब, हम 1 से b तक शुरू करेंगे जिसमें 1, 2, 3 शामिल हैं। तो बनने वाले युग्म हैं (1,1), (1,2), (1,3), (2,1), (2,2), (2,3) और उनके संबंधित योग हैं 2, 3, 4, 3, 4, 5। संख्याएं 2, 4, 4 दिए गए N यानी 2 से विभाज्य हैं। तो गिनती 3 है।

उपयोग किया गया दृष्टिकोण

  • 1 से a, 1 से b और n के साथ विभाज्यता तुलना के लिए पूर्णांक चर a, b और n इनपुट करें
  • आगे की प्रक्रिया के लिए सभी डेटा को फ़ंक्शन में पास करें
  • युग्मों को संग्रहीत करने के लिए एक अस्थायी चर count बनाएं
  • i से 1 से a तक लूप FOR शुरू करें
  • लूप के अंदर, j से 1 से b तक एक और लूप FOR शुरू करें
  • लूप के अंदर, sum = i + j सेट करें
  • लूप के अंदर, जांचें IF sum % n == 0 तो काउंट को 1 से बढ़ाएं
  • काउंट लौटाएं
  • परिणाम प्रिंट करें

C++ कार्यान्वयन

#include <iostream>
using namespace std;

int Pair_a_b(int a, int b, int n) {
    int count = 0;
    for (int i = 1; i <= a; i++) {
        for (int j = 1; j <= b; j++) {
            int temp = i + j;
            if (temp % n == 0) {
                count++;
            }
        }
    }
    return count;
}

int main() {
    int a = 2, b = 20, n = 4;
    cout << "Count of pairs from 1 to a and 1 to b whose sum is divisible by N are: " << Pair_a_b(a, b, n);
    return 0;
}

आउटपुट

Count of pairs from 1 to a and 1 to b whose sum is divisible by N are: 10
  1. - C++ में उन सबएरे को गिनना जिनका गुणनफल k से विभाज्य है

    एक सरणी arr[] और एक पूर्णांक k इनपुट के रूप में दिया गया है। लक्ष्य arr[] के उन सबएरे की संख्या ढूंढना है जिनके एलिमेंट्स का गुणनफल k से विभाज्य है। उदाहरण के लिए इनपुट arr[] = {2, 1, 5, 8} k=4 आउटपुट Count of sub-arrays whose product is divisible by k are: 4 व्याख्या सबएरे होंगे: [ 8 ], [ 5,8 ], [

  1. - दो संख्याओं के जोड़े जिनका योग अभाज्य संख्या है और n से कम है, उनकी गणना करने का C++ प्रोग्राम

    समस्या विवरण हमें एक धनात्मक संख्या n दी गई है। लक्ष्य उन जोड़ों (i, j) की गणना करना है जहाँ: i + j अभाज्य संख्या है i + j < n i != j और i, j ≥ 1 उदाहरण इनपुट: n = 7 आउटपुट: 3 व्याख्या: जोड़े: (1,2), (1,4), (2,3)। योग: 3, 5, 5 — सभी अभाज्य और 7 से कम। इनपुट: n = 10 आउटपुट: 6 व्याख्या: जोड़

  1. दो BSTs से योग x वाले नोड जोड़ों की गणना - C++ दो BSTs से योग x वाले नोड जोड़ों की गणना - C++

    समस्या विवरण हमें दो बाइनरी सर्च ट्री (BST) और एक मान x दिया गया है। लक्ष्य उन नोड जोड़ों की गणना करना है जहाँ एक नोड पहले BST से और दूसरा दूसरे BST से हो, और उनके डेटा का योग x के बराबर हो। उदाहरण आउटपुट: 1 (जोड़ी: 8+6=14) आउटपुट: 2 (जोड़ियाँ: 5+15=20, 4+16=20) दृष्टिकोण पहले BST को इनऑर्डर (छोटे