C++ में जांचें कि क्या संख्या को तीन क्रमागत पूर्णांकों के योग के रूप में लिखा जा सकता है

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