समस्या
n के अंकों को बाईं ओर से 1 से क्रमांक दीजिए, हर अंक पर उसके स्थान के बराबर घात लगाइए, और सब परिणामों को जोड़िए। अगर योग ख़ुद n के बराबर हो, तो वह संख्या डिसेरियम संख्या है। उदाहरण के लिए, 175 से 1¹ + 7² + 5³ = 1 + 49 + 125 = 175 मिलता है।
disarium_number(n) लिखिए।
इनपुट
n: जिस संख्या की जाँच करनी है।
आउटपुट
अगर n डिसेरियम संख्या है तो true लौटाइए, वरना false। एक अंक वाली हर संख्या डिसेरियम संख्या होती है।
सीमाएँ
1 ≤ n ≤ 10^9
उदाहरण
इनपुट:
n = 89
अपेक्षित आउटपुट:
expected = True
इनपुट:
long long n = 89;
अपेक्षित आउटपुट:
bool expected = true;
इनपुट:
long n = 89;
अपेक्षित आउटपुट:
bool expected = true;
व्याख्या
8¹ + 9² = 8 + 81 = 89, इसलिए उत्तर true है।
इनपुट:
n = 98
अपेक्षित आउटपुट:
expected = False
इनपुट:
long long n = 98;
अपेक्षित आउटपुट:
bool expected = false;
इनपुट:
long n = 98;
अपेक्षित आउटपुट:
bool expected = false;
व्याख्या
9¹ + 8² = 9 + 64 = 73, जो 98 नहीं है, इसलिए उत्तर false है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
स्थान बाईं ओर से गिने जाते हैं, इसलिए या तो n को string में बदलिए या पहले अंक गिन लीजिए।
संकेत 2
घात के लिए floating point फ़ंक्शन की बजाय पूर्णांक गुणा इस्तेमाल कीजिए।
संकेत 3
सबसे बड़ा पद 9^10 है, जो 64 bit में आराम से आ जाता है।
अपेक्षित जटिलता
d अंकों के लिए समय O(d^2), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।