समस्या
यदि किसी संख्या में k अंक हैं, तो वह संख्या आर्मस्ट्रॉन्ग संख्या कहलाती है यदि उसके प्रत्येक अंक को k की घात में उठाकर जोड़ा जाए और वह योग उसी संख्या के बराबर हो। उदाहरण के लिए, 153 = 1³ + 5³ + 3³।
is_armstrong(n) को लागू करें।
इनपुट
n: एक गैर-ऋणात्मक पूर्णांक।
आउटपुट
यदि n एक आर्मस्ट्रॉन्ग संख्या है तो true लौटाएँ।
सीमाएँ
0 ≤ n ≤ 10¹⁸
उदाहरण
उदाहरण 1
इनपुट:
n = 153
अपेक्षित आउटपुट:
expected = Trueइनपुट:
long long n = 153;
अपेक्षित आउटपुट:
bool expected = true;इनपुट:
long n = 153;
अपेक्षित आउटपुट:
bool expected = true;व्याख्या
1³ + 5³ + 3³ = 1 + 125 + 27 = 153।
उदाहरण 2
इनपुट:
n = 10
अपेक्षित आउटपुट:
expected = Falseइनपुट:
long long n = 10;
अपेक्षित आउटपुट:
bool expected = false;इनपुट:
long n = 10;
अपेक्षित आउटपुट:
bool expected = false;व्याख्या
1² + 0² = 1, जो 10 के बराबर नहीं है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
Powers sum करने से पहले number में कितने digits हैं, यह count करें.
संकेत 2
Original number को हर digit की power sum से compare करें.
संकेत 3
याद रखें कि 0 एक special one-digit case है.
अपेक्षित जटिलता
समय O(k), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।