समस्या
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
उदाहरण
इनपुट:
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" है।
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।