हमें एक धनात्मक पूर्णांक 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 << "विशिष्ट गैर-ऋणात्मक पूर्णांक युग्मों की संख्या: " << countPairs(N) ; return 0; } आउटपुट
विशिष्ट गैर-ऋणात्मक पूर्णांक युग्मों की संख्या: 4
