আমাদেরকে পূর্ণসংখ্যা উপাদানগুলির একটি অ্যারে দেওয়া হয়েছে এবং কাজটি হল প্রদত্ত অ্যারে থেকে গঠিত হওয়া সাব-অ্যারেগুলির গণনা গণনা করা যাতে এর উপাদানগুলি একটি বৈধ প্যালিনড্রোম গঠন করতে পারে। প্যালিনড্রোম হল সেই ক্রম যা শুরু থেকে শেষ পর্যন্ত একইভাবে সাজানো হয়।
ইনপুট − int arr[] ={ 3, 3, 1, 4, 2, 1, 5}
আউটপুট − উপ-অ্যারেগুলির সংখ্যা যার উপাদানগুলিকে প্যালিনড্রোম গঠনের জন্য পুনরায় সাজানো যেতে পারে − 9
ব্যাখ্যা − বৈধ উপ-অ্যারে যেগুলির উপাদানগুলিকে প্যালিনড্রোম গঠনের জন্য সাজানো যেতে পারে তা হল {3}, {3}, {1}, {4}, {2}, {1}, {5}, {1, 2, 1 } এবং {1, 3, 1}। সুতরাং, মোট গণনা 9।
ইনপুট − int arr[] ={ 2, 5, 5, 2, 1}
আউটপুট − সাব-অ্যারেগুলির সংখ্যা যার উপাদানগুলিকে প্যালিনড্রোম গঠনের জন্য পুনরায় সাজানো যেতে পারে − 8
ব্যাখ্যা − যে বৈধ উপ-অ্যারেগুলির উপাদানগুলিকে প্যালিনড্রোম গঠনের জন্য সাজানো যায় তা হল {2}, {5}, {5}, {2}, {1}, {5, 2, 5}, {2, 5, 2 }, {2, 5, 5, 2}। সুতরাং, মোট গণনা 8।
নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ
-
পূর্ণসংখ্যা উপাদানগুলির একটি অ্যারে ইনপুট করুন এবং একটি অ্যারের আকার গণনা করুন এবং আরও প্রক্রিয়াকরণের জন্য ফাংশনে ডেটা প্রেরণ করুন৷
-
প্যালিনড্রোমের সাব-অ্যারেগুলি সংরক্ষণ করতে একটি অস্থায়ী পরিবর্তনশীল গণনা ঘোষণা করুন৷
-
স্টার্ট লুপ ফর 0 থেকে একটি অ্যারের আকার পর্যন্ত
-
লুপের ভিতরে, লং লং টাইপের একটি ভেরিয়েবল ঘোষণা করুন এবং এটিকে 1LL <
-
একটি বুলিয়ান ভেরিয়েবলের ভিতরে একটি ফাংশন কল করুন যা সত্য বা মিথ্যা ফেরত দেবে।
-
পরীক্ষা করুন যদি তাপমাত্রা 0LL বা ch সত্য তাহলে গণনা 1 দ্বারা বৃদ্ধি করুন
-
গণনা ফেরত দিন
-
ফলাফল প্রিন্ট করুন।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
bool check(long long temp){
return !(temp & (temp - 1LL));
}
int palindromes_rearrange(int arr[], int size){
int count = 0;
for (int i = 0; i < size; i++){
long long temp = 0LL;
for (int j = i; j < size; j++){
long long val = 1LL << arr[j];
temp = temp ^ val;
bool ch = check(temp);
if (temp == 0LL || ch){
count++;
}
}
}
return count;
}
int main(){
int arr[] = { 3, 3, 1, 4, 2, 1, 5};
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count of sub-arrays whose elements can be re-arranged to form palindromes are:
"<<palindromes_rearrange(arr, size);
return 0;
} আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেCount of sub-arrays whose elements can be re-arranged to form palindromes are: 9
