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

फ्लॉयड त्रिभुज

फ्लॉयड त्रिभुज बनाइए: गिनती की संख्याएँ 1, 2, 3 और आगे की लंबाई वाली पंक्तियों में लिखी जाती हैं।

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

  • भीतरी लूप के बाहर रहने वाला काउंटर रखना
  • संख्याओं को विभाजक (separator) से जोड़ना
  • बढ़ती लंबाई वाली पंक्तियाँ बनाना

समस्या

फ्लॉयड त्रिभुज में बढ़ती लंबाई वाली पंक्तियों को 1 से शुरू होने वाले लगातार पूर्णांकों से भरा जाता है: पंक्ति 1 में 1, पंक्ति 2 में 2 3, पंक्ति 3 में 4 5 6, और इसी तरह आगे। पंक्ति i (1 से गिनती) में i संख्याएँ होती हैं, और हर पंक्ति की पहली संख्या ऊपर वाली पंक्ति की आख़िरी संख्या के ठीक बाद वाली संख्या होती है।

floyds_triangle(n) लिखिए।

इनपुट

n: पंक्तियों की संख्या।

आउटपुट

पंक्तियाँ ऊपर से नीचे के क्रम में लौटाइए। एक पंक्ति के अंदर संख्याएँ दशमलव रूप में लिखी जाती हैं और उनके बीच ठीक एक स्पेस होता है; शुरुआत या अंत में कोई स्पेस नहीं।

सीमाएँ

0 ≤ n ≤ 100

उदाहरण

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

अपेक्षित आउटपुट:
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
इनपुट:
long long n = 4;

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
इनपुट:
long n = 4;

अपेक्षित आउटपुट:
string[] expected = new string[] {"1", "2 3", "4 5 6", "7 8 9 10"};

व्याख्या

1 से 10 तक की संख्याएँ 1, 2, 3, 4 लंबाई वाली पंक्तियों में भरती हैं: ["1", "2 3", "4 5 6", "7 8 9 10"]।

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

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

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"1"};
इनपुट:
long n = 1;

अपेक्षित आउटपुट:
string[] expected = new string[] {"1"};

व्याख्या

केवल पहली पंक्ति: ["1"]।

कैसे हल करें

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

संकेत 1

एक ही काउंटर रखिए जो 1 से शुरू हो और पंक्तियों के बीच कभी रीसेट न हो।

संकेत 2

पंक्ति i उस काउंटर के अगले i मान लेती है।

संकेत 3

संख्याओं को एक-एक स्पेस से जोड़िए, ताकि अंत में कुछ अतिरिक्त न बचे।

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

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

संदर्भ

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

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

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

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

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

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