এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখতে যাচ্ছি যা প্রদত্ত অ্যারের মধ্যে অসামঞ্জস্যের সংখ্যা খুঁজে বের করে।
একটি সংখ্যা প্রদত্ত অ্যারেতে একটি অসঙ্গতি যদি সংখ্যা এবং অন্যান্য সমস্ত সংখ্যার মধ্যে পরম পার্থক্য প্রদত্ত সংখ্যা k থেকে বেশি হয়। আসুন একটি উদাহরণ দেখি।
ইনপুট
arr = [3, 1, 5, 7] k = 1
আউটপুট
4
অন্যদের সাথে সমস্ত সংখ্যার মধ্যে পরম পার্থক্য k এর চেয়ে বেশি।
অ্যালগরিদম
-
অ্যারে শুরু করুন৷
৷ -
অ্যারের উপর পুনরাবৃত্তি করুন।
-
উপাদানটি নিন এবং অ্যারের উপর পুনরাবৃত্তি করুন।
-
দুটি সংখ্যার মধ্যে পরম পার্থক্য খুঁজুন।
-
যদি কোন পরম পার্থক্য k এর থেকে কম বা সমান না হয় তবে অসামঞ্জস্যের সংখ্যা বৃদ্ধি করে।
-
-
বাস্তবায়ন
C++
-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল#include <bits/stdc++.h>
using namespace std;
int getAnomaliesCount(int arr[], int n, int k) {
int count = 0;
for (int i = 0; i < n; i++) {
int j;
for (j = 0; j < n; j++) {
if (i != j && abs(arr[i] - arr[j]) <= k) {
break;
}
}
if (j == n) {
count++;
}
}
return count;
}
int main() {
int arr[] = {3, 1, 5, 7}, k = 1;
int n = 4;
cout << getAnomaliesCount(arr, n, k) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
4
