นี่คือการถักเปียของปาสกาล:
1 4 15 56 209 780 2911 10864 40545 151316 564719
1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841
1 4 15 56 209 780 2911 10864 40545 151316 564719
ฉันทำมันทั้งหมด Blaise Pascal ไม่ได้ถักเปียเท่าที่ฉันสามารถบอกได้และถ้าเขาทำมันอาจจะทำจากผมแทนที่จะเป็นตัวเลข
มันกำหนดไว้ดังนี้:
- คอลัมน์แรกมีคอลัมน์เดียวที่
1
อยู่ตรงกลาง - คอลัมน์ที่สองมี
1
ด้านบนและด้านล่าง - ตอนนี้เราสลับกันระหว่างการใส่ตัวเลขที่อยู่ตรงกลางหรือสองสำเนาของตัวเลขที่ด้านบนและล่าง
- หากตัวเลขไปที่ด้านบนหรือด้านล่างมันจะเป็นผลรวมของตัวเลขสองตัวที่อยู่ติดกัน (เช่น
56 = 15 + 41
) หากคุณเอียงศีรษะเล็กน้อยนี่เป็นขั้นตอนหนึ่งในสามเหลี่ยมปาสคาล - หากตัวเลขอยู่ตรงกลางมันจะเป็นผลรวมของตัวเลขทั้งสามที่อยู่ติดกัน (เช่น
41 = 15 + 11 + 15
)
งานของคุณคือการพิมพ์ (บางส่วน) ถักเปียนี้
อินพุต
คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับจำนวนเต็มเดียวn
ให้ดัชนีของคอลัมน์สุดท้ายที่จะออก
คุณอาจเลือกไม่ว่าจะเป็นคอลัมน์แรก (พิมพ์เพียงคนเดียว1
บนเส้นกลาง) สอดคล้องกับหรือn = 0
n = 1
สิ่งนี้จะต้องเป็นตัวเลือกที่สอดคล้องกันในทุกอินพุตที่เป็นไปได้
เอาท์พุต
ถักเปียปาสกาลเอาท์พุทถึงn
คอลัมน์ที่ ช่องว่างต้องจับคู่กับรูปแบบตัวอย่างด้านบนทั้งหมดยกเว้นว่าคุณสามารถวางบรรทัดที่สั้นกว่ากับความยาวของบรรทัดที่ยาวกว่าด้วยช่องว่างและคุณอาจเลือกป้อนบรรทัดเดียว
กล่าวอีกนัยหนึ่งทุกคอลัมน์ควรมีความกว้างเท่ากับจำนวน (หรือคู่ของตัวเลขเท่ากัน) ในคอลัมน์นั้นตัวเลขในคอลัมน์ที่ต่อเนื่องกันไม่ควรทับซ้อนกันและไม่ควรเว้นวรรคระหว่างคอลัมน์
คุณอาจพิมพ์ผลลัพธ์ไปที่ STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด) หรือถ้าคุณเขียนฟังก์ชั่นคุณอาจส่งคืนสตริงที่มีเนื้อหาเดียวกันหรือรายการสตริงที่สาม (หนึ่งรายการสำหรับแต่ละบรรทัด)
รายละเอียดเพิ่มเติม
คุณอาจคิดว่าn
จะไม่น้อยกว่าดัชนีของคอลัมน์แรก (ดังนั้นไม่น้อยกว่า0
หรือ1
ขึ้นอยู่กับการจัดทำดัชนีของคุณ) นอกจากนี้คุณยังอาจคิดว่าตัวเลขสุดท้ายในถักเปียน้อยกว่า 256 หรือแทนได้จำนวนมากที่สุดโดยแบ่งตามชนิดจำนวนเต็มพื้นเมืองภาษาของคุณแล้วแต่จำนวนใดจะมากขึ้น ดังนั้นถ้าชนิดจำนวนเต็มพื้นเมืองของคุณสามารถเก็บไบต์คุณสามารถสรุปได้ว่าที่ใหญ่ที่สุดn
เป็น9
หรือ10
(ขึ้นอยู่กับว่าคุณจะใช้ 0- หรือ 1-based n
) และถ้ามันสามารถจัดเก็บลงนามจำนวนเต็ม 32 บิตn
จะเป็นที่ส่วนใหญ่หรือ33
34
ใช้กฎมาตรฐานของกอล์ฟ รหัสที่สั้นที่สุดชนะ
OEIS
นี่คือลิงค์ OEIS ที่เกี่ยวข้องบางส่วน แน่นอนว่าสิ่งเหล่านี้มีสปอยเลอร์สำหรับวิธีต่าง ๆ ในการสร้างตัวเลขในการถักเปีย:
กรณีทดสอบ
กรณีทดสอบเหล่านี้ใช้การจัดทำดัชนีแบบ 1 ฐาน แต่ละกรณีทดสอบคือสี่บรรทัดโดยที่อันแรกเป็นอินพุตและอีกสามส่วนที่เหลือเป็นเอาต์พุต
1
1
---
2
1
1
1
---
3
1
1 3
1
---
5
1 4
1 3 11
1 4
---
10
1 4 15 56 209
1 3 11 41 153
1 4 15 56 209
---
15
1 4 15 56 209 780 2911
1 3 11 41 153 571 2131 7953
1 4 15 56 209 780 2911
---
24
1 4 15 56 209 780 2911 10864 40545 151316 564719 2107560
1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841
1 4 15 56 209 780 2911 10864 40545 151316 564719 2107560