প্যালিনড্রোম সংখ্যা কী?
প্যালিনড্রোম হলো এমন কোনো শব্দ, সংখ্যা, বাক্য বা ক্যারেক্টার সিকোয়েন্স যা উল্টে পড়লেও একই থাকে। উদাহরণ: 121, 12321, "madam"।
অ্যালগরিদম
- ব্যবহারকারী থেকে একটি সংখ্যা ইনপুট নিন।
- সেটি একটি টেম্পোরারি ভেরিয়েবলে সংরক্ষণ করুন (temp = n)।
- সंख্যা ০ থেকে বড় रहने পর্যন্ত লুপ চালান:
while (n > 0) {
r = n % 10; // শেষ ডিজিট বের করুন
sum = (sum * 10) + r; // উল্টো সংখ্যা তৈরি করুন
n = n / 10; // শেষ ডিজিট বাদ দিন
}
- যদি
temp == sumহয়, তবে সংখ্যাটি প্যালিনড্রোম, অন্যথায় নয়।
সি প্রোগ্রাম
#include <stdio.h>
#include <conio.h>
void main() {
int n, r, sum = 0, temp;
printf("Enter a number: ");
scanf("%d", &n);
temp = n;
while (n > 0) {
r = n % 10;
sum = (sum * 10) + r;
n = n / 10;
}
if (temp == sum)
printf("It is a palindrome number!");
else
printf("It is not a palindrome number!");
getch();
}
আউটপুট
Enter a number: 12345 It is not a palindrome number
নোট
ইনপুট ১২১ দিলে আউটপুট হবে "It is a palindrome number!"।