समस्या
n से शुरू करें। यदि यह सम है, तो इसे 2 से भाग दें; यदि यह विषम है, तो इसे 3 से गुणा करें और 1 जोड़ें। यह प्रक्रिया तब तक दोहराएं जब तक मान 1 न हो जाए। अपने उत्तर में प्रारंभिक मान और अंतिम 1 दोनों शामिल करें।
collatz_sequence(n) को लागू करें।
इनपुट
n: प्रारंभिक धनात्मक पूर्णांक।
आउटपुट
क्रम को उसी क्रम में पूर्ण रूप से लौटाएँ।
सीमाएँ
1 ≤ n ≤ 10,000। इस सीमा के सभी इनपुट इस नियम के अनुसार 1 तक पहुँचते हैं; अनुक्रम के सभी मान signed 64-bit integer में समा जाते हैं।
उदाहरण
इनपुट:
n = 6
अपेक्षित आउटपुट:
expected = [6, 3, 10, 5, 16, 8, 4, 2, 1]इनपुट:
long long n = 6;
अपेक्षित आउटपुट:
std::vector<long long> expected = {6, 3, 10, 5, 16, 8, 4, 2, 1};इनपुट:
long n = 6;
अपेक्षित आउटपुट:
long[] expected = new long[] {6, 3, 10, 5, 16, 8, 4, 2, 1};व्याख्या
6 सम है, इसलिए यह 3 बनता है। फिर 3, 10 बनता है। इसी तरह नियम को 1 तक लागू करते रहें।
इनपुट:
n = 1
अपेक्षित आउटपुट:
expected = [1]इनपुट:
long long n = 1;
अपेक्षित आउटपुट:
std::vector<long long> expected = {1};इनपुट:
long n = 1;
अपेक्षित आउटपुट:
long[] expected = new long[] {1};व्याख्या
प्रारंभिक मान पहले से ही 1 है, इसलिए कोई परिवर्तन आवश्यक नहीं है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
Sequence बार-बार current number के even या odd होने के आधार पर एक नियम लागू करके बनती है.
संकेत 2
हर नया value appending करते रहो, जब तक 1 न आ जाए.
संकेत 3
ध्यान रहे starting value और final 1, दोनों result में होने चाहिए.
अपेक्षित जटिलता
O(k) time, O(k) extra space, where k is the sequence length
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।