सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

पैनडिजिटल गुणनफल

उन गुणनफलों का योग निकालिए जिनके समीकरण a × b = c में 1 से n तक का हर अंक ठीक एक बार आता है।

आप क्या सीखेंगे

  • अंकों के क्रमचय बनाना
  • तीन हिस्सों में हर संभव बँटवारा आज़माना
  • Set की मदद से दोहराए परिणाम हटाना

समस्या

एक गुणा a × b = c लिखिए और a, b और c के सभी अंकों को एक साथ देखिए। समीकरण n-पैनडिजिटल (pandigital) तब है जब ये अंक 1, 2, ..., n हों और हर अंक ठीक एक बार आए (कोई शून्य नहीं)। n = 4 के लिए 3 × 4 = 12 इस शर्त को पूरा करता है। हर वह गुणनफल c खोजिए जो किसी न किसी n-पैनडिजिटल समीकरण में आता है।

pandigital_products(n) लिखिए।

इनपुट

n: इस्तेमाल होने वाला सबसे बड़ा अंक।

आउटपुट

अलग-अलग गुणनफलों c का योग लौटाइए। जो गुणनफल एक से ज़्यादा समीकरणों से मिले, उसे एक ही बार जोड़िए। अगर कोई गुणनफल न मिले तो 0 लौटाइए।

सीमाएँ

1 ≤ n ≤ 9

उदाहरण

उदाहरण 1
इनपुट:
n = 4

अपेक्षित आउटपुट:
expected = 12
इनपुट:
long long n = 4;

अपेक्षित आउटपुट:
long long expected = 12;
इनपुट:
long n = 4;

अपेक्षित आउटपुट:
long expected = 12;

व्याख्या

3 × 4 = 12 में 1, 2, 3, 4 हर एक बार आता है और ऐसा यही एक समीकरण है, इसलिए उत्तर 12 है।

उदाहरण 2
इनपुट:
n = 3

अपेक्षित आउटपुट:
expected = 0
इनपुट:
long long n = 3;

अपेक्षित आउटपुट:
long long expected = 0;
इनपुट:
long n = 3;

अपेक्षित आउटपुट:
long expected = 0;

व्याख्या

अंकों 1, 2, 3 से सिर्फ़ 1 × 2 = 3 जैसे बँटवारे बनते हैं, जो सही नहीं हैं, इसलिए उत्तर 0 है।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

हर n-पैनडिजिटल समीकरण 1 से n तक के अंकों का एक क्रम है, जिसे तीन टुकड़ों में काटा गया हो।

संकेत 2

काटने के हर संभव जोड़े स्थान आज़माइए और देखिए कि पहले दो टुकड़ों का गुणनफल तीसरे के बराबर है या नहीं।

संकेत 3

गुणनफलों को एक set में रखिए, ताकि हर एक सिर्फ़ एक बार जुड़े।

अपेक्षित जटिलता

समय O(n! × n²), अतिरिक्त स्थान O(number of products) (गुणनफलों की संख्या)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।