এই বিভাগে আমরা দেখব, একটি সংখ্যাকে ট্রি ধারাবাহিক সংখ্যা হিসাবে উপস্থাপন করা যায় কি না। ধরুন একটি সংখ্যা 27৷ এটিকে 8 + 9 + 10 হিসাবে উপস্থাপন করা যেতে পারে৷
এটি দুটি ভিন্ন পদ্ধতিতে সমাধান করা যেতে পারে। প্রথম পন্থা হল ন্যাইভ পন্থা। সেই পদ্ধতিতে, আমাদের চেক করতে হবে i + (i + 1) + (i + 2) সংখ্যার সমান কি না। আরেকটি কার্যকরী পদ্ধতি হল সংখ্যাটি 3 দ্বারা বিভাজ্য কিনা তা পরীক্ষা করা। ধরুন একটি সংখ্যা x কে তিনটি পরপর 1s দ্বারা প্রকাশ করা যেতে পারে, তাহলে x =(y - 1) + y + (y + 1) =3y। সুতরাং সংখ্যাটি অবশ্যই 3 দ্বারা বিভাজ্য হবে।
উদাহরণ
#include <iostream>
using namespace std;
bool hasThreeNums(int n) {
if(n % 3 == 0){
return true;
}
return false;
}
int main() {
int num = 27;
if(hasThreeNums(num)){
cout << "Can be represented";
}else{
cout << "Cannot be presented";
}
} আউটপুট
Can be represented
