C++-এ প্রথম N প্রাকৃতিক সংখ্যা থেকে K দিয়ে বিভাজ্য যোগফল দিয়ে জোড়া গণনা

N এবং K দেওয়া আছে। ১ থেকে N পর্যন্ত প্রাকৃতিক সংখ্যা থেকে যেসব জোড়ার যোগফল K দিয়ে বিভাজ্য, তাদের সংখ্যা বের করতে হবে।

উদাহরণ: N=3, K=2 হলে আউটপুট ১। জোড়া (1,3) যোগফল ৪ যা ২ দিয়ে বিভাজ্য।

অ্যালগরিদম

N, K আরম্ভ করুন
১ থেকে N পর্যন্ত সংখ্যা ভেক্টরে রাখুন
count = ০
দুটি নেস্টেড লুপ দিয়ে সব জোড়া যাচাই করুন
যদি (arr[i]+arr[j]) % K == 0 হয়, count++
count রিটার্ন করুন

ইমপ্লিমেন্টেশন

#include <bits/stdc++.h> using namespace std; int get2PowersCount(vector<int> arr, int N, int K) {    int count = 0;    for (int i = 0; i < N; i++) {       for (int j = i + 1; j < N; j++) {          int sum = arr[i] + arr[j];          if (sum % K == 0) count++;       }    }    return count; } int main() {    vector<int> arr;    int N = 10, K = 5;    for (int i = 1; i <= N; i++) arr.push_back(i);    cout << get2PowersCount(arr, N, K) << endl;    return 0; }