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

अधिक, पूर्ण या न्यून संख्या

किसी संख्या को उसके उचित भाजकों के योग के आधार पर अधिक, पूर्ण या न्यून संख्या में बाँटिए।

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

  • O(√n) समय में उचित भाजकों का योग निकालना
  • वर्गमूल वाले भाजक को दो बार गिनने से बचना
  • तुलना के आधार पर तीन में से एक लेबल लौटाना

समस्या

n के उचित भाजक (proper divisors) उसके वे धनात्मक भाजक हैं जो ख़ुद n नहीं हैं। उनके योग की तुलना n से कीजिए: अगर योग बड़ा है तो संख्या अधिक (abundant) है, बराबर है तो पूर्ण (perfect), और छोटा है तो न्यून (deficient)। उदाहरण के लिए, 12 के उचित भाजक 1, 2, 3, 4 और 6 हैं, जिनका योग 16 है, इसलिए 12 अधिक संख्या है।

abundant_perfect_deficient(n) लिखिए।

n 10^12 तक हो सकता है, इसलिए n से छोटी हर संख्या को जाँचना बहुत धीमा होगा। भाजक जोड़ों में आते हैं, d और n / d, इसलिए d को केवल √n तक आज़माना काफ़ी है।

इनपुट

n: जिस संख्या को वर्गीकृत करना है।

आउटपुट

string "abundant", "perfect" या "deficient" छोटे अक्षरों (lowercase) में लौटाइए। 1 का कोई उचित भाजक नहीं है (योग 0), इसलिए वह न्यून है।

सीमाएँ

1 ≤ n ≤ 10^12

उदाहरण

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

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

अपेक्षित आउटपुट:
std::string expected = "perfect";
इनपुट:
long n = 28;

अपेक्षित आउटपुट:
string expected = "perfect";

व्याख्या

उचित भाजकों 1 + 2 + 4 + 7 + 14 का योग 28 है, इसलिए उत्तर "perfect" है।

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

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

अपेक्षित आउटपुट:
std::string expected = "deficient";
इनपुट:
long n = 15;

अपेक्षित आउटपुट:
string expected = "deficient";

व्याख्या

उचित भाजकों 1 + 3 + 5 का योग 9 है, जो 15 से कम है, इसलिए उत्तर "deficient" है।

कैसे हल करें

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

संकेत 1

अगर d से n विभाजित होता है तो n / d से भी होता है; d का लूप तभी तक चलाइए जब तक d × d ≤ n हो।

संकेत 2

जब d × d = n हो, तो d को एक ही बार जोड़िए, दो बार नहीं।

संकेत 3

n को ख़ुद योग से बाहर रखना याद रखिए, और n = 1 को अलग से संभालिए।

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

समय O(√n), अतिरिक्त स्थान O(1)

संदर्भ

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

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

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

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

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

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