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