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

C++ में असमानता x*x + y*y < n को संतुष्ट करने वाले विशिष्ट गैर-ऋणात्मक पूर्णांक जोड़े (x, y) की गिनती


हमें एक पॉजिटिव इंटीजर N दिया गया है। लक्ष्य विशिष्ट गैर-ऋणात्मक पॉजिटिव इंटीजर्स के जोड़ों की गिनती करना है जो असमानता को संतुष्ट करते हैं: x*x + y*y < N।

हम x=0 से x^2 < N और y=0 से y^2 < N तक शुरू करेंगे। यदि कोई x^2 + y^2 < N संतुष्ट करता है, तो जोड़ों की गिनती बढ़ाएं।

आइए उदाहरणों के साथ समझते हैं:

इनपुट - n=4

आउटपुट - विशिष्ट जोड़े = 4

व्याख्या - जोड़े होंगे (0,0), (1,1), (0,1), (1,0)। ये सभी असमानता x^2 + y^2 < 4 को संतुष्ट करते हैं।

इनपुट - n=2

आउटपुट - विशिष्ट जोड़े = 3

व्याख्या - जोड़े होंगे (0,0), (0,1), (1,0)। ये सभी असमानता x^2 + y^2 < 2 को संतुष्ट करते हैं।

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • इंटीजर N पॉजिटिव इंटीजर को संग्रहीत करता है।
  • फंक्शन countPairs(int n) n को इनपुट के रूप में लेता है और उन विशिष्ट गैर-ऋणात्मक पॉजिटिव इंटीजर जोड़ों की गिनती रिटर्न करता है जो असमानता x^2 + y^2 < n को संतुष्ट करते हैं।
  • count ऐसे जोड़ों की संख्या संग्रहीत करता है, प्रारंभ में 0।
  • i=0 से i^2 < n और अन्य लूप j=0 से j^2 < n तक शुरू करें।
  • यदि i^2 + j^2 < n तो count बढ़ाएं।
  • अंत में परिणाम के रूप में count रिटर्न करें।

उदाहरण

#include <iostream>
using namespace std;

int countPairs(int n) {
    int count = 0;
    for (int i = 0; i * i < n; i++)
        for (int j = 0; j * j < n; j++) // x*x + y*y < n
            if (i * i + j * j < n)
                count++;
    return count;
}

int main() {
    int N = 4;
    cout << "Distinct Non-Negative integer pairs count: " << countPairs(N);
    return 0;
}

आउटपुट

Distinct Non-Negative integer pairs count: 4

  1. - C++ में दी गई शर्त को संतुष्ट करने वाले इंडेक्स युग्मों की गणना करें

    हमें पहले N प्राकृतिक संख्याओं के क्रमपरिवर्तन की एक सरणी दी गई है। लक्ष्य यहां उन तत्वों के इंडेक्स युग्मों को ढूंढना है जो नीचे दी गई शर्त को संतुष्ट करते हैं: यदि एक सरणी Arr[] है, तो i,j इंडेक्स हैं, ऐसे तत्व युग्म गिनें कि Arr[i]+Arr[j]=max(Arr[x]) जैसे कि i<=x<=j। यानी, Arr[i] और A[j] का योग इ

  1. - C++ में दिए गए सरणी में मौजूद योग वाले विशिष्ट जोड़ों की संख्या गिनें

    हमें एक सरणी दी गई है, मान लीजिए arr[] किसी भी संबंधित आकार के पूर्णांक मानों की और कार्य दिए गए सरणी में उपलब्ध विशिष्ट जोड़ों की संख्या की गणना करना है जिनका योग उसी सरणी में मौजूद है। याद रखने योग्य बिंदु एक जोड़ी को समान तत्वों के साथ एक बार गिना जाएगा चाहे उनका क्रम कुछ भी हो। उदाहरण के लिए,

  1. - C++ में दी गई शर्त को पूरा करने वाली सभी संभावित N अंकों की संख्याओं की गणना करें

    इस ट्यूटोरियल में, हम दी गई शर्त को पूरा करने वाली संभावित N अंकों की संख्याओं की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें एक पूर्णांक प्रदान किया जाएगा। हमारा कार्य यह जांचना है कि N अंकों वाली कौन सी संख्या अनुसरण करती हैसंख्या + उल्टा(संख्या) = 10N -1उदाहरण#include <bits/