प्लस-माइनस अनुक्रम
प्लस-माइनस अनुक्रम वह है जो दो बीजों के साथ शुरू होता है, a(0)
और b(0)
। इस अनुक्रम का प्रत्येक पुनरावृत्ति अनुक्रम के पिछले दो सदस्यों का जोड़ और घटाव है। वह है, a(N) = a(N-1) + b(N-1)
और b(N) = a(N-1) - b(N-1)
।
ऑब्जेक्टिव प्लस-माइनस सीक्वेंस को इनफिनिटी में या पहले K
दिए गए स्टेप्स को प्रोड्यूस करता है K
। आप एक अनंत आउटपुट प्रोग्राम, एक जनरेटर, या एक फ़ंक्शन / प्रोग्राम का उपयोग करके ऐसा कर सकते हैं जो पहले K
चरण देता है । आउटपुट ऑर्डर मायने नहीं रखता है, इसलिए जब तक यह सुसंगत है। (Ie, b(K) a(K)
या a(K) b(K)
, कुछ गैर-संख्यात्मक, के बीच में गैर न्यू लाइन विभाजक के साथ।) उत्पादन इनपुट के साथ शुरू करनी चाहिए।
परीक्षण के मामलों
इनपुट्स के लिए 10 2
( a(0) b(0)
, यह पहले K दृष्टिकोण के लिए एक संभावित आउटपुट है (या अनंत दृष्टिकोण का उपसमूह):
10 2
12 8
20 4
24 16
40 8
48 32
80 16
96 64
160 32
192 128
320 64
384 256
640 128
768 512
1280 256
1536 1024
2560 512
3072 2048
5120 1024
6144 4096
10240 2048
12288 8192
20480 4096
24576 16384
40960 8192
49152 32768
81920 16384
98304 65536
जानकारी के लिए 2 20 10
( a(0) b(0) k
):
2 20
22 -18
4 40
44 -36
8 80
88 -72
16 160
176 -144
32 320
352 -288
यह एक कोड-गोल्फ है , इसलिए बाइट्स में सबसे छोटा कार्यक्रम जीत जाता है।
a
और b
एक नई रेखा हो सकती है?