इस भाग में हम देखेंगे कि क्या किसी संख्या को ट्री क्रमागत संख्याओं के रूप में निरूपित किया जा सकता है या नहीं। मान लीजिए एक संख्या 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