C++ এ অসমতা x*x +y*y

আমাদের একটি ধনাত্মক পূর্ণসংখ্যা N দেওয়া হয়েছে। লক্ষ্য হল স্বতন্ত্র অ-নেতিবাচক ধনাত্মক পূর্ণসংখ্যাগুলির জোড়া গণনা করা যা অসমতাকে সন্তুষ্ট করে:x*x + y*y

আমরা শুরু করব x=0 থেকে x2

ইনপুট

n=4

আউটপুট

distinct pairs= 4

ব্যাখ্যা − জোড়া হবে (0,0), (1,1), (0,1), (1,0)। এই সবগুলি অসমতাকে সন্তুষ্ট করে x2 + y2 <4

ইনপুট

n=2

আউটপুট

distinct pairs= 3

ব্যাখ্যা − জোড়া হবে (0,0), (0,1), (1,0)। এই সমস্ত অসমতাকে সন্তুষ্ট করে x2 + y2 <2

নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি

• পূর্ণসংখ্যা N ধনাত্মক পূর্ণসংখ্যা সংরক্ষণ করে।

• ফাংশন countPairs(int n) ইনপুট হিসাবে n নেয় এবং স্বতন্ত্র নন-নেতিবাচক ধনাত্মক পূর্ণসংখ্যা জোড়ার গণনা প্রদান করে যা অসমতা পূরণ করে:x2 + y2

• গণনা এই ধরনের জোড়ার সংখ্যা সংরক্ষণ করে, প্রাথমিকভাবে 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