समस्या
स्पाई नंबर (spy number) वह धनात्मक पूर्णांक है जिसके अंकों का योग उसके अंकों के गुणनफल के बराबर हो। उदाहरण के लिए, 1124 के अंकों का योग 1 + 1 + 2 + 4 = 8 है और गुणनफल 1 × 1 × 2 × 4 = 8 है, इसलिए यह स्पाई नंबर है।
spy_number(n) लिखिए।
इनपुट
n: जिस संख्या की जाँच करनी है।
आउटपुट
अगर n के दशमलव अंकों का योग उनके गुणनफल के बराबर है तो true लौटाइए, वरना false। एक अंक वाली हर संख्या स्पाई नंबर होती है।
सीमाएँ
1 ≤ n ≤ 10^18
उदाहरण
इनपुट:
n = 123
अपेक्षित आउटपुट:
expected = True
इनपुट:
long long n = 123;
अपेक्षित आउटपुट:
bool expected = true;
इनपुट:
long n = 123;
अपेक्षित आउटपुट:
bool expected = true;
व्याख्या
योग 1 + 2 + 3 = 6 और गुणनफल 1 × 2 × 3 = 6 बराबर हैं, इसलिए उत्तर true है।
इनपुट:
n = 1234
अपेक्षित आउटपुट:
expected = False
इनपुट:
long long n = 1234;
अपेक्षित आउटपुट:
bool expected = false;
इनपुट:
long n = 1234;
अपेक्षित आउटपुट:
bool expected = false;
व्याख्या
योग 1 + 2 + 3 + 4 = 10 है, लेकिन गुणनफल 1 × 2 × 3 × 4 = 24, इसलिए उत्तर false है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
अंकों पर एक ही बार चलिए और योग व गुणनफल दोनों साथ-साथ अपडेट कीजिए।
संकेत 2
गुणनफल 1 से शुरू कीजिए, 0 से नहीं।
संकेत 3
जिस संख्या में 0 अंक हो उसका गुणनफल 0 होता है, इसलिए वह तभी स्पाई हो सकती है जब योग भी 0 हो।
अपेक्षित जटिलता
d अंकों के लिए समय O(d), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।