พิจารณารายการต่อไปนี้:

expected = [
'A',
'B',
'AB',
'C',
'D',
'CD',
'ABCD',
'E',
'F',
'EF',
'G',
'H',
'GH',
'EFGH',
'ABCDEFGH',
'I',
'J',
'IJ',
'K',
'L',
'KL',
'IJKL',
'M',
'N',
'MN',
'O',
'P',
'OP',
'MNOP',
'IJKLMNOP',
'ABCDEFGHIJKLMNOP',
...
]

นี่คือวิธีหนึ่งในการดู - คุณกำลังเรียนรู้วิธีการเขียนตัวอักษรจีนและต้องการเรียนรู้ชิ้นใหญ่ ๆ ของพวกเขามากขึ้นฝึกซ้อมเมื่อคุณไป คุณเริ่มต้นด้วย A จากนั้นไปด้วย B จากนั้นมีลำดับที่เป็นคู่ที่สองแล้วคุณรวมมัน จากนั้นคุณไปกับ C และ D สร้างคู่อีกคู่ฝึกมัน จากนั้นคุณซ้อม: ABCD จากนั้นไปด้วย E ถึง H แล้วทดสอบซ้ำ: ABCDEFGH รายการไม่มีที่สิ้นสุด

เป้าหมายคือการสร้างและพิมพ์องค์ประกอบที่ n ของรายการนี้ดัชนีจะเพิ่มขึ้นจากศูนย์ สมมติว่าหลังจาก 'Z' คุณจะได้ 'A' อีกครั้ง

เกณฑ์การชนะคือความยาวซอร์สโค้ด

Python 2, 53 ไบต์

x,y=0,1
exec"x^=y-x;y+=x/y;"*input()
print range(x,y)

ลองออนไลน์!

คล้ายกับการนี้การก่อสร้างที่มีการเปลี่ยนแปลงx = u-v,y = u

JavaScript (ES6), 59 ไบต์

เราสามารถบันทึก 2 ไบต์โดยสร้างลำดับที่ 1 จัดทำดัชนีและใช้การทำให้เข้าใจง่ายคล้ายกับที่ใช้โดย KSab :

n=>(x=g=y=>n?g(y+=y==(x^=y-x),n--):x<y?[x++,...g(y)]:[])(1)

ลองออนไลน์!

JavaScript (ES6), 61 ไบต์

ส่งคืนรายการจำนวนเต็มที่ไม่ได้ห่อ

n=>(g=v=>n?g(u&-u^v?v*2:!!u++,n--):v?[u-v,...g(v-1)]:[])(u=1)

ลองออนไลน์!

ตามการก่อสร้างโดย Donald Knuth OEIS ที่เกี่ยวข้องรายการ: A182105

อย่างไร?

นี่เป็นฟังก์ชั่นวนซ้ำแบบสองขั้นตอน

ก่อนอื่นเราสร้างลำดับกำหนดเป็นและ:$(u_n,v_n)$$(u_1,v_1)=(1,1)$

ในช่วงที่สองเราสร้างรายการและในที่สุดก็ส่งคืน$[u_n-v_n,u_n-v_n+1,\dots,u_n]$

JavaScript (ES6), 97 ไบต์

ส่งคืนการตัดตัวอักษรตัวพิมพ์ใหญ่

n=>(s=i='',g=v=>(s+=String.fromCharCode(65+i++%26),n--)?g(u&-u^v?v*2:!!u++):s.substr(u-v,v))(u=1)

ลองออนไลน์!

หรือ91 ไบต์เป็นตัวพิมพ์เล็ก

Python 2 , 60 ไบต์

u=v=1
exec"v=u/v%2or 2*v;u+=1/v;"*input()
print range(u-v,u)

ลองออนไลน์!

ขึ้นอยู่กับการใช้งานของ Arnauld ของการก่อสร้างของ เงื่อนไขu&-u==vสามารถถูกแทนที่ด้วยเงื่อนไขที่ง่ายกว่าu/v%2>0หรืออีกทางหนึ่งu&v>0เนื่องจากvมีกำลัง 2 ที่uหารด้วยเสมอ

ภาษา Wolfram (Mathematica) , 80 71 ไบต์

Range@#2+#-#2&@@Nest[If[#~BitAnd~-#==#2,{#+1,1},{#,2#2}]&@@#&,{1,1},#]&

ลองออนไลน์!

ส่งคืนรายการจำนวนเต็มแทนที่จะเป็นสตริงการตัดของตัวอักษร 0 การจัดทำดัชนี

ใช้OEIS A182105ขอบคุณ @Arnauld

พิมพ์รายการไปเรื่อย ๆ 54 ไบต์

Do[j=Range@i;#∣i&&Print@j[[-#;;]]&/@(2^j/2),{i,∞}]

ลองออนไลน์!

1 การจัดทำดัชนี รุ่น TIO มีlimแทน∞เพื่อป้องกันไม่ให้เกิดปัญหา

Python 2 , 93 89 82 ไบต์

def f(n):r=[];C=1;exec"p=C%2or 2*p;r+=[p];C=r.count(p);"*n;return range(C*p-p,C*p)

ลองออนไลน์!

ส่งคืนรายการจำนวนเต็ม คล้ายกับArnauld ของวิธีการ

เยลลี่ขนาด 16 ไบต์

1;ẎṀ+ƊẎQṭƊƊ¡ị@‘Ṿ

ลองออนไลน์! การเชื่อมโยง TIO ทำงานได้ดีและรวมถึง13$13$

โปรแกรมเต็มรูปแบบ พิมพ์,รายการแยกจำนวนเต็ม

ถ่าน , 45 42 35 ไบต์

ＦＮ⊞υ⎇∧›Ｌυ¹⁼Ｌ§υ±¹Ｌ§υ±²⁺⊟υ⊟υ§αＬ⭆υκ⮌⊟υ

ลองออนไลน์! การเชื่อมโยงคือการใช้รหัสเวอร์ชันอย่างละเอียด 1 การจัดทำดัชนี ฉันไม่สามารถหาสูตรง่าย ๆ ในการสร้างผลลัพธ์ดังนั้นฉันเพียงทำตามขั้นตอนที่ให้ไว้ในคำถาม คำอธิบาย:

ＦＮ

ทำซ้ำจำนวนnครั้งที่กำหนด

⊞υ

กดองค์ประกอบถัดไปไปยังอาร์เรย์ว่างที่กำหนดไว้ล่วงหน้าuซึ่งคำนวณเป็น ...

⎇∧›Ｌυ¹⁼Ｌ§υ±¹Ｌ§υ±²

... หากมีองค์ประกอบมากกว่าหนึ่งรายการuและองค์ประกอบสองรายการสุดท้ายมีความยาวเท่ากัน ...

⁺⊟υ⊟υ

... จากนั้นผนวกองค์ประกอบสุดท้ายต่อท้ายองค์ประกอบสุดท้าย (ซึ่งสร้างผลลัพธ์ในลำดับที่กลับกัน) ...

§αＬ⭆υκ

... มิฉะนั้นจะพบตัวอักษรตัวต่อไปโดยนับจำนวนตัวอักษรที่เราได้เพิ่มเข้าไปและสร้างดัชนีลงในตัวอักษรตัวพิมพ์ใหญ่ที่กำหนดไว้ล่วงหน้า (การรวมผลรวมของความยาวหรือความยาวของผลรวมล้มเหลวเมื่อรายการว่างเปล่าและการแมปรายการลงในสายอักขระจะบันทึกสองไบต์ผ่านการกำหนดรายการพิเศษว่างเปล่า)

⮌⊟υ

ใช้องค์ประกอบสุดท้ายของuซึ่งเป็นnองค์ประกอบที่ตรงกันข้ามของรายการที่ต้องการและพิมพ์ย้อนกลับโดยปริยาย