আমাদের একটি ধনাত্মক পূর্ণসংখ্যা N দেওয়া হয়েছে। লক্ষ্য হল স্বতন্ত্র অ-নেতিবাচক ধনাত্মক পূর্ণসংখ্যাগুলির জোড়া গণনা করা যা অসমতাকে সন্তুষ্ট করে − x*x + y*y
আমরা x=0 থেকে x
2
শুরু করব lt; N এবং y=0 থেকে y
2
<এন। যদি থাকে x
2
+ y
2
আসুন উদাহরণ দিয়ে বোঝা যাক −
ইনপুট − 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
গণনা এই ধরনের জোড়ার সংখ্যা সংরক্ষণ করে, প্রাথমিকভাবে 0।
i=0 থেকে i2 থেকে শুরু করুন
i2 + j2
ফলাফল হিসাবে শেষ পর্যন্ত গণনা করুন।
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি
উদাহরণ
#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
