আমাদের একটি ধনাত্মক পূর্ণসংখ্যা 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