প্যালিনড্রোম সংখ্যা হচ্ছে যেসব সংখ্যা উল্টা করলে একই থাকে (যেমন ১২১, ১৩৩১)। সম দৈর্ঘ্যের প্যালিনড্রোম হচ্ছে যাদের অর্ধেক ডিজিট বাকি অর্ধেকের রিভার্স (যেমন ১১, ২২, ১২২১, ৫৬৬৫)। Nth সম দৈর্ঘ্যের প্যালিনড্রোম বের করতে হলে N কে স্ট্রিং হিসেবে ধরে তার রিভার্স কনক্যাটেনেট করুন।
উদাহরণ: ইনপুট ১২ → আউটপুট ১২২১। ইনপুট ৩ → ৩৩, ৫৬ → ৫৬৬৫, ১০ → ১০০১।
অ্যালগরিদম
- ইনপুট n নিন
- প্রথমে n প্রিন্ট করুন (অর্ধেক অংশ)
- while(n != 0) লুপে n%10 প্রিন্ট করুন এবং n /= 10 করুন (রিভার্স প্রিন্ট)
উদাহরণ
নিচের কোডটি দেখুন:
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; cout << n; while(n) { cout << n % 10; n = n / 10; } }ইনপুট: ৩, ৫৬, ১০ → আউটপুট: ৩৩, ৫৬৬৫, ১০০১
নिष्कর্ষ
এই সহজ পদ্ধতিতে যেকোনো সংখ্যার সম দৈর্ঘ্যের প্যালিনড্রোম তৈরি করা যায়। প্রথমে সংখ্যাটি প্রিন্ট করা হয়, তারপর এর ডিজিটগুলো রিভার্স অর্ডারে প্রিন্ট করা হয়।
