এই বিভাগে, আমরা দেখব যে আমরা একটি সংখ্যাকে দুটি ত্রিভুজাকার সংখ্যার যোগফল হিসাবে প্রকাশ করতে পারি কি না। ত্রিভুজাকার সংখ্যাগুলো নিচের মত -
উদাহরণ থেকে আমরা দেখতে পাচ্ছি যে 1, 3, 6, 10 হল কিছু ত্রিভুজাকার সংখ্যা। দুটি ত্রিভুজাকার সংখ্যা (6, 10) এর যোগফল হিসাবে আমাদের একটি সংখ্যা N (বলুন 16) প্রকাশ করতে হবে।
পদ্ধতি খুব সহজ. আমাদের সমস্ত ত্রিভুজাকার সংখ্যা N থেকে কম পেতে হবে। এই মানগুলি থেকে একটি সেট তৈরি করুন। এখন আমাদের সেট থেকে X বলে একটি সংখ্যা নিতে হবে এবং সেটটিতে N – X উপস্থিত আছে কিনা তা পরীক্ষা করতে হবে, তারপর X কে দুটি ত্রিভুজাকার সংখ্যার যোগফল হিসাবে উপস্থাপন করা যেতে পারে।
উদাহরণ
#include <iostream>
#include <set>
using namespace std;
bool isSumTriangularNum(int n) {
set<int> s;
int i = 1;
while (1) { //find and store all triangular numbers below n, and store into set
int x = i * (i + 1) / 2;
if (x >= n)
break;
s.insert(x);
i++;
}
for (auto x : s)
if (s.find(n - x) != s.end())
return true;
return false;
}
int main() {
int num = 16;
if(isSumTriangularNum(num)){
cout << "Can be represented";
}else{
cout << "Cannot be represented";
}
} আউটপুট
Can be represented
