समस्या
पूर्ण वर्ग वह संख्या है जो किसी पूर्णांक k के लिए k × k के बराबर हो, जैसे 0, 1, 4, 9 या 16। ऋणात्मक संख्याएँ कभी पूर्ण वर्ग नहीं होतीं। जाँच पूर्णांक अंकगणित से ही कीजिए, ताकि बहुत बड़े इनपुट भी बिल्कुल सही संभाले जा सकें।
perfect_square_check(n) लिखिए।
इनपुट
n: जाँचा जाने वाला पूर्णांक। यह ऋणात्मक भी हो सकता है।
आउटपुट
अगर किसी पूर्णांक k के लिए n = k × k हो तो true लौटाइए, वरना false।
सीमाएँ
−10^18 ≤ n ≤ 10^18
उदाहरण
इनपुट:
n = 49
अपेक्षित आउटपुट:
expected = True
इनपुट:
long long n = 49;
अपेक्षित आउटपुट:
bool expected = true;
इनपुट:
long n = 49;
अपेक्षित आउटपुट:
bool expected = true;
व्याख्या
49 = 7 × 7, इसलिए उत्तर true है।
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।