การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

ให้ลิสต์ของจำนวนเต็มแบบไม่แบนเอาท์พุทลิสต์ของรายการที่มีจำนวนเต็มในแต่ละระดับการซ้อนเริ่มต้นด้วยระดับที่ซ้อนกันน้อยที่สุดโดยมีค่าตามลำดับดั้งเดิมในรายการอินพุตเมื่ออ่านจากซ้ายไปขวา หากรายการสองรายการขึ้นไปอยู่ในระดับการซ้อนเดียวกันในรายการอินพุตรายการเหล่านั้นควรรวมกันเป็นรายการเดียวในเอาต์พุต เอาต์พุตไม่ควรมีรายการว่างใด ๆ - ระดับการซ้อนที่มีเฉพาะรายการควรถูกข้ามทั้งหมด คุณอาจจะคิดว่าเลขที่มีทั้งหมดใน (รวม) [-100, 100]ช่วง ไม่มีความยาวสูงสุดหรือความลึกการซ้อนสำหรับรายการ จะไม่มีรายการว่างในอินพุต - ทุกระดับการซ้อนจะมีจำนวนเต็มหรือรายการอย่างน้อยหนึ่งรายการ อินพุตและเอาต์พุตต้องอยู่ในรายการ / อาร์เรย์ / enumerable / iterable / etc ในภาษาของคุณ รูปแบบหรือในรูปแบบที่สมเหตุสมผลและชัดเจนใด ๆ หากภาษาของคุณไม่มีประเภทของลำดับ ตัวอย่าง [1, 2, [3, [4, 5], 6, [7, [8], 9]]] => [[1, 2], [3, 6], [4, 5, 7, 9], [8]] [3, 1, [12, …

23 code-golf  array-manipulation 

บทนำ 180ลองมาจำนวน นี่เป็นตัวเลขที่น่าสนใจเพราะผลรวมของตัวเลขของจำนวนนี้เท่ากับ: 1 + 8 + 0 = 9 และเลขยกกำลังสองของตัวเลขนี้หรือ: 180² = 32400 > 3 + 2 + 4 + 0 + 0 = 9 เหล่านี้มีทั้ง9 ผลรวมของตัวเลขของหมายเลขเดิมและหมายเลขกำลังสองเหมือนกัน ของหลักสูตรนี้ยังพบที่ OEIS: A058369 งาน ให้เป็นจำนวนเต็มไม่ลบnส่งออกจำนวนบวกn th กับเงื่อนไขนี้ กรณีทดสอบ ( ไม่มีดัชนี ) Input > Output 0 > 1 1 > 9 2 > …

23 code-golf  number  sequence 

การสร้างสแควร์ไขว้ คุณจะต้องใส่จำนวนเต็มหนึ่งหรือมากกว่าและส่งออกสี่เหลี่ยมที่ทำจากตัวอักษรที่พิมพ์ได้ที่คุณเลือกด้วยการข้ามเส้นทแยงมุมผ่านศูนย์ แนวคิดทั่วไปสำหรับการส่งออกเป็นสี่เหลี่ยมกลวงที่มีเส้นทแยงมุมทะลุผ่านมัน: Input: 7 Output: ******* *# #* * # # * * # * * # # * *# #* ******* ในตัวอย่างข้างต้นเครื่องหมาย '*' แทนกล่องด้านนอกและ '#' หมายถึงเครื่องหมายกากบาทแนวทแยงมุม โปรดทราบว่าตัวอย่างด้านบนใช้อักขระสองตัวที่แตกต่างกันเพื่อให้ง่ายต่อการดูว่าผลลัพธ์เป็นอย่างไรโปรแกรมของคุณควรใช้อักขระหนึ่งตัวเท่านั้น อินพุต จำนวนเต็ม 1 หรือมากกว่านั้นรับประกันว่าจะเป็นเลขคี่ เอาท์พุต สี่เหลี่ยมจัตุรัสที่ประกอบขึ้นจากตัวละครที่คุณเลือกโดยมีกากบาทผ่านกลาง ไม้กางเขนจะต้องเป็นเส้นทแยงมุม สแควร์อาจถูกส่งออกผ่านฟังก์ชั่นหรือเขียนไปยังเอาท์พุท การขึ้นบรรทัดใหม่จะไม่เป็นไร สามารถส่งออกเป็นกราฟิกแผนภาพหรือภาพหากคุณต้องการเช่นกัน ตัวอย่าง Input: 1 Output: * Input: 3 Output: *** *** *** …

23 code-golf  ascii-art 

กำหนดอินพุตของรายการจำนวนเต็มที่แทนวันที่เอาท์พุทไทม์ไลน์ศิลปะ ASCII ดังนี้: <-----------------------------> A B C D E [1990, 1996, 1999, 2011, 2016]ระยะเวลาดังกล่าวข้างต้นคือการส่งออกสำหรับการป้อนข้อมูล บันทึกสิ่งต่าง ๆ เกี่ยวกับเส้นเวลา: บรรทัดแรกของเอาต์พุตคือเครื่องหมายน้อยกว่า ( <), เครื่องหมายขีดคั่นจำนวนเท่ากับdateOfLastEvent - dateOfFirstEvent + 3(เพราะต้องเพิ่มหนึ่งรายการเพื่อรวมวันที่สุดท้าย, และอีกสองครั้งสำหรับการเติม) และเครื่องหมายมากกว่า ( >) ในบรรทัดที่สองของการส่งออกแต่ละเหตุการณ์จะถูกวางที่ตำแหน่งdateOfEvent - dateOfFirstEvent + 2(สมมติว่าเป็นศูนย์การทำดัชนี) ดังนั้นเหตุการณ์ครั้งแรกถูกวางไว้ที่ตำแหน่ง2สองตัวอักษรไปทางขวาของและเหตุการณ์สุดท้ายคือในทำนองเดียวกันตัวละครทั้งสองด้านซ้ายของ<> แต่ละเหตุการณ์จะแสดงด้วยตัวอักษร กิจกรรม 1 คือAกิจกรรม 2 คือBฯลฯ จะไม่มีเหตุการณ์เกิน 26 เหตุการณ์ คุณอาจใช้อักษรตัวพิมพ์เล็กหากคุณต้องการ ไม่มีช่องว่างต่อท้าย ช่องว่างพิเศษที่อนุญาตเท่านั้นคือการขึ้นบรรทัดใหม่ที่ส่วนท้ายของโปรแกรม นอกจากนี้ ไม่จำเป็นต้องให้เหตุการณ์ตามลำดับ วันที่จะยังคงติดป้ายตามตำแหน่งในอาเรย์ …

23 code-golf  ascii-art 

เซลลูล่าร์ออโตมาน่าหลงใหลอย่างแท้จริง สิ่งที่มักถูกพูดถึงคือเลขฐานสองคือเลขที่แทนด้วยตัวเลข อย่างไรก็ตามในความคิดของฉันได้ทำไปสู่ความตาย Ternary CA นั้นน่าสนใจกว่านี้ แต่เรามี ASCII ทั้งหมดที่ต้องพิจารณา! สนุกจังเลย! แทนที่จะเลือกชุดกฎสำหรับตัวละครแต่ละตัวฉันจะใช้กฎการตัดสินใจง่าย ๆ ที่จะพูดถึงในไม่ช้า ในการตัดสินใจเลือกคนรุ่นต่อไปเราจะพิจารณาเซลล์ "สามอันดับแรก" เหมือนเซลล์ออโตมาตา สังเกตตัวอย่าง: QWERTY X Y Z "ด้านบน" ของYคือWERการเป็นเซลล์ด้านบนและขวาด้านบนและด้านบนและด้านซ้าย Y จะเป็นผลมาจากฟังก์ชั่นที่ฉันกำลังจะกำหนดซึ่งเป็นฟังก์ชั่นในสามสายอักขระ "top" ของXเป็น QW, หรือบรรจุในพื้นที่ที่ไม่มีอยู่จริง / มือถือที่หายไป ตอนนี้สำหรับฟังก์ชั่นความสนุก ! ฉันเรียกลำดับนี้ว่าลำดับ XOROR ด้วยเหตุผล อนุญาตให้Aเป็นรหัสอักขระเซลล์ด้านบนซ้ายเป็นรหัสอักขระBของเซลล์ด้านบนและCเป็นรหัสอักขระของเซลล์ด้านบนขวา จากนั้นเซลล์ที่เกิดเป็นตัวละครที่มี charcode เป็น(A XOR B) OR C, (A^B)|Cที่อยู่, (หากค่าผลลัพธ์มากกว่า 126 จะมีการตั้งค่าเป็น(CHARCODE % 127) …

23 code-golf  string  bitwise  cellular-automata 

ให้ภาพเอาท์พุท [ความกว้างเป็นพิกเซลของส่วนแนวตั้งเต็ม] 1 (ถ้ามี) 0ถ้าไม่มีส่วนแนวตั้งที่มีอยู่เอาท์พุท อินพุตอาจถูกจัดเตรียมเป็นไฟล์โลคัลหรืออาร์เรย์ที่ซ้อนกัน หากคุณเลือกที่จะรับอินพุตเป็นอาร์เรย์ซ้อนกันพิกเซลสีขาวควรแสดงด้วยค่าความจริงในขณะที่พิกเซลที่ไม่ใช่สีขาวควรแสดงด้วยค่าเท็จ 1. จำนวนคอลัมน์ที่ต่อเนื่องและมีสีขาวทั้งหมด คุณสามารถสันนิษฐานได้ว่า ไม่มีภาพจะมีขนาดใหญ่กว่า 1,000 ตารางพิกเซล จะมีส่วนแนวตั้งเต็มต่อหนึ่งภาพไม่เกินหนึ่งภาพ ตัวอย่าง ปัจจัยการผลิต: ขาออก: 50 57 0 0 นี่คือสองตัวอย่างแรกที่เน้น (สีเหลือง) เพื่อแสดงส่วนของพวกเขา:

23 code-golf  image-processing 

สร้างฟังก์ชั่นหรือโปรแกรมที่ใช้ตัวเลขเป็นอินพุตและส่งออกสตริงที่มีรหัส ASCII สำหรับรหัสตัวอักษรตัวพิมพ์เล็กและตัวพิมพ์ใหญ่แทนที่ด้วยอักขระที่เทียบเท่า ตัวอักษรตัวพิมพ์ใหญ่ใช้จุดรหัส: 65-90 ตัวอักษรตัวพิมพ์เล็กใช้คะแนนรหัส: 97-122 หากตัวเลขใด ๆ ที่อยู่ติดกันในการป้อนข้อมูลเท่ากับจุดรหัสของตัวอักษรแล้วตัวอักษรนั้นจะแทนที่ตัวเลขในสายออก กฎ: อินพุตจะเป็นจำนวนเต็มบวกโดยมีค่าระหว่าง 1 ถึง 99 หลัก คุณสามารถสันนิษฐานได้ว่ามีการป้อนข้อมูลที่ถูกต้องเท่านั้น คุณเริ่มการแทนที่ที่จุดเริ่มต้นของจำนวนเต็ม ( 976-> a6ไม่ใช่9L) อินพุตสามารถอยู่ในรูปแบบที่เหมาะสม (การแทนสตริงได้ตกลง) เอาต์พุตสามารถอยู่ในรูปแบบที่เหมาะสม ใช้กฎมาตรฐาน ตัวอย่าง: 1234567 12345C 3456789 345CY 9865432 bA432 6566676869707172737475767778798081828384858687888990 ABCDEFGHIJKLMNOPQRSTUVWXYZ 6711110010100071111108102 Code000Golf โค้ดที่สั้นที่สุดเป็นไบต์จะชนะ! ลีดเดอร์บอร์ด สแต็คส่วนย่อยที่ด้านล่างของโพสต์นี้สร้างแคตตาล็อกจากคำตอบ a) เป็นรายการคำตอบสั้นที่สุดต่อภาษาและ b) เป็นลีดเดอร์บอร์ดโดยรวม เพื่อให้แน่ใจว่าคำตอบของคุณปรากฏขึ้นโปรดเริ่มคำตอบด้วยหัวข้อโดยใช้เทมเพลต Markdown ต่อไปนี้: ## Language Name, N …

23 code-golf  string 

ในโลกสมมติ 2 มิติชุดคำสั่งการพิมพ์ 2D สำหรับวัตถุสามารถแสดงได้ด้วยรายการจำนวนเต็มดังนี้: 1 4 2 1 1 2 5 3 4 แต่ละตัวเลขแสดงถึงความสูงของวัตถุ ณ จุดนั้น รายการด้านบนแปลเป็นวัตถุต่อไปนี้เมื่อพิมพ์: # # # # # ### ## #### ######### จากนั้นเราเติมน้ำให้มากที่สุดเท่าที่ทำได้ # #~~~~#~# #~~~~### ##~~#### ######### เรากำหนดความจุของวัตถุให้เป็นหน่วยของน้ำที่วัตถุสามารถเก็บได้เมื่อเต็มอย่างสมบูรณ์ ในกรณีนี้ 11. พูดอย่างเคร่งครัดหน่วยของน้ำ ( ~) สามารถมีอยู่ในสถานที่หากและถ้ามันถูกล้อมรอบด้วยสองบล็อกของแข็ง ( #) ในแถวเดียวกัน ท้าทาย รับรายการจำนวนเต็มบวกเป็นอินพุต (ในรูปแบบใด ๆ ) และส่งออกความจุของวัตถุที่พิมพ์เมื่อใช้รายการตามคำแนะนำ คุณสามารถสมมติว่ารายการมีองค์ประกอบอย่างน้อยหนึ่งองค์ประกอบและองค์ประกอบทั้งหมดอยู่ระหว่าง …

23 code-golf  sequence  array-manipulation 

ซานต้าต้องการความช่วยเหลือในการกำหนดจำนวนเอลฟ์ที่เขาจะต้องช่วยเขาส่งของขวัญให้แต่ละบ้าน ถ่านหินนั้นหนักกว่าของกำนัลอย่างมากดังนั้นซานต้าจะต้องการเอลฟ์สามคนสำหรับทุกคนที่อยู่ในบ้าน มีเพียงสองเอลฟ์เท่านั้นที่จะช่วยมอบของขวัญให้ซานต้า บนแผนที่ของซานต้าบ้านเป็นตัวแทนจากและบ้านแต่ละหลังถูกแบ่งออกโดย*+ จะมีตัวเลขอยู่ทั้งสองข้างของบ้าน - ด้านซ้ายแสดงถึงจำนวนคนแก่นในบ้านและอีกคนทางด้านขวาแสดงจำนวนคนดีในบ้าน หากไม่มีหมายเลขในด้านใดด้านหนึ่งมันจะตีความว่าเป็น 0 ซานต้าไม่ได้ไปเยี่ยมผู้ที่ไม่ได้อยู่ในจิตวิญญาณแห่งคริสต์มาส (พวกเขาไม่สมควรได้รับถ่านหิน) ดังนั้นบางครั้งบ้านอาจไม่มีตัวเลขด้านใดด้านหนึ่ง ในกรณีนี้ซานต้าไม่ต้องการความช่วยเหลือจากเหล่าเอลฟ์ ตัวอย่างเช่นหนึ่งในแผนที่ของซานต้าอาจมีลักษณะเช่นนี้ 1*3+2*2+1*+*2 ในบ้านหลังแรกมีซุกซน1และ3ดีซานต้าจะต้องเก้าเอลฟ์ ในครั้งที่สองมี2ซนและ2ดี santa จะต้องสิบเอลฟ์ ในบ้านหลังที่สามมี1ซนและ0ดีซานต้าจะต้องสามเอลฟ์และในบ้านหลังสุดท้ายมี0ซนและ2ดีซานต้าจะต้องสี่เอลฟ์ นี่เป็นแผนที่ที่ง่ายกว่าฉบับหนึ่งในแผนที่ของซานต้า โดยปกติแผนที่ของซานต้าจะมีหลายบรรทัดและอยู่ในรูปทรงสี่เหลี่ยมเพื่อให้พอดีกับรายการของเขา แผนที่ปกติอาจมีลักษณะเช่นนี้ ( \nที่ท้ายของแต่ละบรรทัด) 1*2+*+*4+1* 2*4+3*+1*6+* *+*+4*2+1*1 *4+*3+1*+2*3 3*10+2*+*5+* ในแผนที่นี้ซานต้าต้องการ((1 + 0 + 0 + 1 + 2 + 3 + 1 + 0 + 0 + 0 + …

23 code-golf  string 

Programming Puzzles & Code Golf ได้เปิดตัวรถบรรทุกทาโก้ ! เป็นคำที่ออกมาและตอนนี้ผู้ใช้จากทั่วทุกมุมเครือข่ายการแลกเปลี่ยนชุดจะมาลองอร่อย ASCII จริงของเราทาโก้ เราต้องการความช่วยเหลือจากคุณเพื่อให้แน่ใจว่าทุกคนจะได้รับคำสั่งซื้อของพวกเขาในเวลาที่เหมาะสม ภายในห้องเก็บอาหารมีจำนวนไม่มากนักดังนั้นคุณต้องใช้รหัสของคุณให้สั้นที่สุด ตอนนี้สำหรับการฝึกอบรมภาคปฏิบัติ งานของคุณ เขียนโปรแกรมเต็มรูปแบบที่อ่านคำสั่งจาก STDIN หรือฟังก์ชั่นที่ได้รับคำสั่งสตริงเดียวเป็นอินพุต Tacos ถูกพิมพ์ไปที่ STDOUT สั่งทำ รับออเดอร์ ลูกค้าจะให้คำสั่งซื้อของคุณผ่านทาง STDIN หรืออาร์กิวเมนต์ของฟังก์ชัน คำสั่งซื้อจะอยู่ในรูปแบบของรายการที่คั่นด้วยจุลภาคของรสชาติที่ต้องการ ลำดับที่ได้รับ toppings กำหนดลำดับที่พวกเขาปรากฏในทาโก้กับรายการแรกที่ด้านบนด้านล่างและสุดท้ายอยู่ด้านบน นี่คือสิ่งที่เรามีอยู่ในสต็อก: ถั่ว ข้าว ผัก ผักกาดหอม กวากาโมเล่ ครีม ซัลซ่า ลูกค้าสามารถสั่งซื้อเครื่องประดับ 1 ชิ้นได้ แต่ไม่เกิน 5 หน้า รสชาติไม่จำเป็นต้องแตกต่างกัน คุณอาจสมมติว่าลูกค้าคุ้นเคยกับเมนูก่อนสั่งซื้อดังนั้นคำสั่งซื้อทั้งหมดจะมีเฉพาะส่วนผสมที่เราเก็บไว้ นั่นคืออินพุตจะถูกต้องเสมอ เสิร์ฟทาโก้ ลูกค้าต้องการทาโก้ของพวกเขาถูกพิมพ์ไปยัง STDOUT พวกมันใช้ได้ดีกับช่องว่างชั้นนำหรือตามรอยในอาหารของพวกเขา …

23 code-golf  ascii-art 

นี่คือราชาแห่งความท้าทายของ Dots and Boxes (aka Pen the Pig) เกมนี้เล่นง่ายเมื่อถึงคราวคุณแค่ลากเส้นบนรั้วที่ว่างเปล่า ทุกครั้งที่คุณทำตารางให้เสร็จ นอกจากนี้เนื่องจากเรากำลังเล่นตามกฎการแข่งขันชิงแชมป์หากคุณทำอย่างน้อยหนึ่งตารางในตาคุณคุณจะได้รับเทิร์นเพิ่มเติม นี่คือทัวร์นาเมนต์ Round robin ที่แต่ละ bot เล่น bot อื่น ๆสองครั้ง 12 ครั้งในตาราง 9x9 ตรวจสอบการแข่งขันนี้ระหว่างยักษ์ใหญ่สองรุ่นที่ ChainCollector สร้างเนื้อสับเพื่อครองแชมป์ Asdf: กฎระเบียบ 0.5 วินาทีเวลา จำกัด ต่อการเคลื่อนไหว ไม่มีการรบกวนบอทอื่น ๆ ใช้ PigPen.random () และ PigPen.random (int) เพื่อการสุ่ม ไม่มีการเขียนลงไฟล์ บอทและข้อมูลถาวรทั้งหมดจะถูกรีเซ็ตทุกครั้งที่มีการเปลี่ยนแปลงคู่ต่อสู้ (ทุก 12 รอบ) บอท บอททุกอันขยาย Player.java: package …

23 king-of-the-hill  java 

ความท้าทายในครั้งนี้คือการหาn TH Fibohexaprime คำจำกัดความของFibohexaprimeมีดังต่อไปนี้: ก่อนอื่นเราสังเกตรายการที่มีหมายเลขฟีโบนักชี: N | Fibonacci number 1 | 1 2 | 1 3 | 2 4 | 3 5 | 5 6 | 8 7 | 13 8 | 21 9 | 34 10 | 55 11 | 89 12 | 144 13 | 233 14 | …

23 code-golf  math  primes  base-conversion  fibonacci 

บทนำ ทฤษฎีจำนวนเต็มไปด้วยสิ่งมหัศจรรย์ในรูปแบบของการเชื่อมต่อที่ไม่คาดคิด นี่คือหนึ่งในนั้น สองจำนวนเต็มมีร่วมที่สำคัญถ้าพวกเขามีปัจจัยในการทั่วไปอื่น ๆ กว่า 1 รับจำนวนNพิจารณาจำนวนเต็มทั้งหมดตั้งแต่ 1 ถึงN วาดจำนวนเต็มสองจำนวนดังกล่าวโดยการสุ่ม (จำนวนเต็มทั้งหมดมีความน่าจะเป็นเหมือนกันในการเลือกที่การจับแต่ละครั้งการจับนั้นเป็นอิสระและมีการแทนที่) ให้pแทนความน่าจะเป็นที่จำนวนเต็มสองตัวเลือกนั้นเป็นค่าร่วม จากนั้นpจึงมีค่าเท่ากับ6 / π 2 ≈ 0.6079 ... เนื่องจากNมักจะไม่มีที่สิ้นสุด ความท้าทาย วัตถุประสงค์ของการท้าทายนี้คือการคำนวณPเป็นหน้าที่ของN ยกตัวอย่างเช่นพิจารณาN = 4 มี 16 คู่ที่เป็นไปได้ที่ได้รับจากจำนวนเต็ม 1,2,3,4 11 คู่เหล่านี้เป็นคู่ที่สำคัญคือ (1,1), (1,2), (1,3), (1,4), (2,1), (3,1), (3,1) ), (2,3), (3,2), (3,4), (4,3) ดังนั้นpคือ 11/16 = 0.6875 สำหรับN = …

23 code-golf  math  arithmetic  number-theory  pi 

ปัญหานี้เป็นปัญหาจากNCPC 2005 Roy มีอพาร์ทเมนต์ที่มีเต้าเสียบปลั๊กไฟเพียงอันเดียว แต่เขามีปลั๊กไฟหลายอัน คำนวณจำนวนช่องจ่ายไฟสูงสุดที่เขาสามารถใช้กับปลั๊กไฟที่มี จำนวนช่องเสียบต่อรางปลั๊กไฟจะได้รับเป็นอินพุต ปรากฎว่าหากจำนวนร้านค้าของแถบตามลำดับคือ p1,p2,…,pnp1,p2,…,pnp_1, p_2, \dots, p_n แล้วจำนวนร้านคือ ,1−n+∑ipi1−n+∑ipi1 - n + \sum_i p_i หรือ 1+p1−1+p2−1+⋯+pn−11+p1−1+p2−1+⋯+pn−11 + p_1-1 + p_2-1 + \dots + p_n-1p_n-1 อินพุตไปยังโปรแกรมหรือฟังก์ชั่นเป็นชุดที่ไม่ว่างของจำนวนเต็มบวก ตัวอย่าง 2 3 4 > 7 2 4 6 > 10 1 1 1 1 1 1 1 1 > …

23 code-golf  number  arithmetic 

Binary Sierpinski Triangle Sequence คือลำดับของตัวเลขซึ่งการแทนเลขฐานสองให้แถวของ Binary Sierpinski Triangle ซึ่งให้โดยเริ่มต้นด้วย 1 ในแถวอนันต์ของศูนย์จากนั้นเปลี่ยนทุกๆคู่ของบิตด้วย xor ของบิตเหล่านั้น เช่นนั้น: f(0)= 1 =1 f(1)= 1 1 =3 f(2)= 1 0 1 =5 f(3)= 1 1 1 1 =15 f(4)= 1 0 0 0 1 =17 ตัวเลขเพิ่มเติมได้ที่ OEIS: https://oeis.org/A001317 อินพุต: จำนวนเต็มที่ไม่เป็นลบ n ในรูปแบบที่คุณต้องการ (ต้องใช้ได้กับทุกคนไม่เกิน 30 คน) เอาต์พุต: …

23 code-golf  sequence  binary  bitwise