समस्या
स्ट्रॉन्ग नंबर वह संख्या है जो अपने अंकों के क्रमगुणित (factorial) के योग के बराबर हो। उदाहरण के लिए, 145 स्ट्रॉन्ग नंबर है, क्योंकि 1! + 4! + 5! = 1 + 24 + 120 = 145। गणित में इन्हें *factorion* कहा जाता है; दशमलव पद्धति में ऐसी केवल चार संख्याएँ हैं, फिर भी आपका प्रोग्राम किसी तैयार सूची से मिलान न करे, बल्कि परिभाषा के अनुसार जाँच करे।
strong_number(n) लिखिए।
यह परिभाषा इस्तेमाल कीजिए: n के हर दशमलव अंक d के लिए d! निकालिए, सबको जोड़िए (0! = 1 मानकर), और योग की तुलना n से कीजिए। इसलिए 0 स्ट्रॉन्ग नंबर नहीं है, क्योंकि 0! = 1 है।
इनपुट
n: जिस संख्या की जाँच करनी है।
आउटपुट
अगर n के अंकों के क्रमगुणितों का योग n के बराबर है तो true लौटाइए, वरना false।
सीमाएँ
0 ≤ n ≤ 10^9
उदाहरण
इनपुट:
n = 145
अपेक्षित आउटपुट:
expected = True
इनपुट:
long long n = 145;
अपेक्षित आउटपुट:
bool expected = true;
इनपुट:
long n = 145;
अपेक्षित आउटपुट:
bool expected = true;
व्याख्या
1! + 4! + 5! = 1 + 24 + 120 = 145, जो वही संख्या है, इसलिए उत्तर true है।
इनपुट:
n = 123
अपेक्षित आउटपुट:
expected = False
इनपुट:
long long n = 123;
अपेक्षित आउटपुट:
bool expected = false;
इनपुट:
long n = 123;
अपेक्षित आउटपुट:
bool expected = false;
व्याख्या
1! + 2! + 3! = 1 + 2 + 6 = 9, और 9 ≠ 123, इसलिए उत्तर false है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
n की एक प्रति रखिए, क्योंकि अंक निकालते समय आप काम वाले मान को बदलते जाएँगे।
संकेत 2
केवल 0 से 9 तक के क्रमगुणित ही चाहिए, इसलिए उन्हें एक बार बना लीजिए।
संकेत 3
देखिए कि n = 0 होने पर आपका लूप क्या करता है: उसमें भी एक अंक है।
अपेक्षित जटिलता
d अंकों के लिए समय O(d), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।