हमें एक पॉजिटिव इंटीजर 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