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

पूर्ण वर्ग की जाँच

पता लगाइए कि कोई पूर्णांक किसी पूर्ण संख्या का वर्ग है या नहीं।

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

  • पूर्ण वर्ग जाँचने के लिए पूर्णांक वर्गमूल का दोबारा इस्तेमाल करना
  • ऋणात्मक इनपुट संभालना
  • Floating point तुलनाओं से बचना

समस्या

पूर्ण वर्ग वह संख्या है जो किसी पूर्णांक k के लिए k × k के बराबर हो, जैसे 0, 1, 4, 9 या 16। ऋणात्मक संख्याएँ कभी पूर्ण वर्ग नहीं होतीं। जाँच पूर्णांक अंकगणित से ही कीजिए, ताकि बहुत बड़े इनपुट भी बिल्कुल सही संभाले जा सकें।

perfect_square_check(n) लिखिए।

इनपुट

n: जाँचा जाने वाला पूर्णांक। यह ऋणात्मक भी हो सकता है।

आउटपुट

अगर किसी पूर्णांक k के लिए n = k × k हो तो true लौटाइए, वरना false।

सीमाएँ

−10^18 ≤ n ≤ 10^18

उदाहरण

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

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

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

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

व्याख्या

49 = 7 × 7, इसलिए उत्तर true है।

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

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

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

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

व्याख्या

7 × 7 = 49 और 8 × 8 = 64 है, और 50 इन दोनों के बीच आता है, इसलिए उत्तर false है।

कैसे हल करें

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

संकेत 1

पहले n का पूर्णांक वर्गमूल r निकालिए।

संकेत 2

n पूर्ण वर्ग ठीक तब है जब r × r, n के बराबर हो।

संकेत 3

ऋणात्मक संख्याओं के लिए तुरंत false लौटा दीजिए।

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

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

संदर्भ

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

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

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

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

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

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