समस्या
नियॉन संख्या वह संख्या है जिसके वर्ग के अंकों का योग ख़ुद उस संख्या के बराबर हो। उदाहरण के लिए, 9² = 81 और 8 + 1 = 9, इसलिए 9 नियॉन संख्या है।
neon_number(n) लिखिए।
n² 10^18 तक पहुँच सकता है, जो signed 64-bit integer में आ जाता है।
इनपुट
n: जिस संख्या की जाँच करनी है।
आउटपुट
अगर n² के दशमलव अंकों का योग n के बराबर है तो true लौटाइए, वरना false।
सीमाएँ
0 ≤ n ≤ 10^9
उदाहरण
इनपुट:
n = 9
अपेक्षित आउटपुट:
expected = True
इनपुट:
long long n = 9;
अपेक्षित आउटपुट:
bool expected = true;
इनपुट:
long n = 9;
अपेक्षित आउटपुट:
bool expected = true;
व्याख्या
9² = 81 और 8 + 1 = 9, इसलिए उत्तर true है।
इनपुट:
n = 12
अपेक्षित आउटपुट:
expected = False
इनपुट:
long long n = 12;
अपेक्षित आउटपुट:
bool expected = false;
इनपुट:
long n = 12;
अपेक्षित आउटपुट:
bool expected = false;
व्याख्या
12² = 144 और 1 + 4 + 4 = 9, जो 12 नहीं है, इसलिए उत्तर false है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
n × n को 64-bit integer में निकालिए।
संकेत 2
% 10 और / 10 से वर्ग के अंकों का योग निकालिए।
संकेत 3
10^18 से छोटे वर्ग के अंकों का योग अधिकतम 162 होता है, इसलिए बड़ा n कभी नियॉन नहीं हो सकता।
अपेक्षित जटिलता
d अंकों के लिए समय O(d), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।