ধরুন আমাদের একটি সংখ্যা n আছে। আমাদের n আকারের একটি অ্যারে খুঁজে বের করতে হবে। এখানে n টেবিল রয়েছে এবং প্রতিটি টেবিলে 4টি চেয়ার রয়েছে। চেয়ারগুলি 1 থেকে 4n পর্যন্ত সংখ্যাযুক্ত। এটা জানা যায় যে দুটি বাচ্চা যারা a এবং b (a !=b) সংখ্যা সহ চেয়ারে বসে থাকে তারা লিপ্ত হবে যদি −
-
gcd(a,b) =1 বা,
-
a ভাগ করে b বা b ভাগ করে a।
আমরা বাচ্চাদের বসাতে চাই যাতে কোন 2 বাচ্চা না থাকে যে প্রশ্রয় দিতে পারে। আরও আনুষ্ঠানিকভাবে। আমাদের চেয়ার অ্যাসোসিয়েশন খুঁজে বের করতে হবে।
সুতরাং, যদি ইনপুট n =4 এর মত হয়, তাহলে আউটপুট হবে [14, 10, 12, 8], (অন্যান্য উত্তরগুলিও সম্ভব)।
পদক্ষেপ
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
for initialize i := (2 * n), when i < 4 * n, update i = i + 2, do: print i
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
#include <bits/stdc++.h> using namespace std; void solve(int n){ for (int i = (2 * n); i < 4 * n; i = i + 2){ cout << i << ", "; } } int main(){ int n = 4; solve(n); }
ইনপুট
4
আউটপুট
8, 10, 12, 14,