คำถามติดแท็ก code-golf

แรงบันดาลใจ คำถามนี้เป็นแรงบันดาลใจด้วยบัตรห้องบัลลังก์กษัตริย์และศาลจากความนิยมดาดฟ้าอาคารเกมการ์ดปกครอง ในฐานะที่เป็นส่วนหนึ่งของหนึ่งเราเล่นลำดับของการกระทำ การกระทำเฉพาะสองอย่างนี้ทำให้การกระทำถัดไปที่เล่นซ้ำสองหรือสามครั้ง * การกระทำ "ทั่วไป" อื่น ๆ ทำให้เกิดเอฟเฟกต์เกมเฉพาะ แต่เราจะไม่สนใจรายละเอียดใด ๆ เพียงแค่ติดป้ายกำกับด้วยตัวอักษร กรณีที่น่าสนใจคือเมื่อห้องบัลลังก์หรือราชสำนักมีผลต่อห้องบัลลังก์อีกแห่งของศาลทำให้เกิดเอฟเฟกต์สองเท่าหรือสามเท่าให้ตัวเองเป็นสองเท่าหรือสามเท่า โซ่ยาวของห้องบัลลังก์กษัตริย์และการกระทำที่หลากหลายสามารถสร้างความสับสนให้กับผู้เล่นที่มีประสบการณ์ เป้าหมายของคุณคือการเขียนโค้ดที่สามารถแก้ไขเชนเหล่านี้ได้อย่างถูกต้องโดยใช้จำนวนไบต์น้อยที่สุด ฉันจะอธิบายข้อกำหนดของโปรแกรมก่อนที่จะอธิบายวิธีการแก้ไขปัญหาโซ่ในกฎ Dominion * ในทางเทคนิคคุณเลือกการกระทำที่ได้รับผลกระทบซึ่งเป็นส่วนหนึ่งของการแก้ไข Throne Room หรือ King's Court แต่มุมมองนี้สะอาดกว่าสำหรับความท้าทายนี้ ข้อกำหนดของโปรแกรม เขียนโปรแกรมหรือฟังก์ชั่นการตั้งชื่อ มันควรใช้ในห่วงโซ่ของการกระทำที่เล่น (STDIN หรือฟังก์ชั่นอินพุต) และเอาท์พุทหรือพิมพ์ห่วงโซ่ของการกระทำจากผลของการเสแสร้งและสามเท่า ไบต์ที่น้อยที่สุดจะเป็นผู้ชนะ อินพุต สตริงที่แทนลำดับของการดำเนินการที่เล่น การกระทำทั่วไปจะแทนด้วยตัวอักษรทุนผ่านA Zห้องบัลลังก์แอ็คชั่นสองเท่าเป็นพิเศษแสดงโดยตัวละคร2และแอ็คชั่นสามเท่าของคิงส์คอร์ต3 , จำนวนอักขระ (การกระทำ) จะอยู่ระหว่าง 1 ถึง 30 โดยรวม คุณอาจมีจุดสิ้นสุดการป้อนข้อมูลในบรรทัดใหม่หากคุณต้องการ อินพุตตัวอย่าง: WA23G3GA เอาท์พุต สตริงตัวอักษรพิมพ์ใหญ่AถึงZที่จะนี่ควรเป็นลำดับของการกระทำทั่วไปที่เป็นผลมาจากการแก้ไขเอฟเฟกต์สองเท่าและสามเท่าตามลำดับที่เกิดขึ้น …

14 code-golf  game 

Piเป็นจำนวนอตรรกยะซึ่งหมายความว่าการแทนทศนิยมจะไม่สิ้นสุดหรือซ้ำตัวเอง พี่ตัดออกไป 41 ตัวเลขทศนิยม (40 สถานที่) 3.1415926535897932384626433832795028841971เป็น หากเราเพิกเฉยกับจุดทศนิยมและแสดงรายการตัวเลขเป็นลำดับของจำนวนเต็มบวกหลีกเลี่ยงการซ้ำเราจะได้3 1 4 15 9 2 6 5 35 8 97 93 23 84 62 64 33 83 27 950 28 841 971( OEIS A064809 ) (การแจ้งให้ทราบที่15ปรากฏในลำดับแทนที่จะเป็น1 5เพราะ1เคยเกิดขึ้นแล้ว และโปรดทราบว่า0จะไม่เกิดขึ้นเพราะมันไม่ได้เป็นบวก; 950มีศูนย์แรก) ในการสร้างหมายเลขการละเมิดลิขสิทธิ์ครั้งแรกเราใช้ลำดับนี้เพื่อจัดทำดัชนีเป็นตัวเลขของ Pi (หลักแรกคือ 3, 1 ที่สอง ฯลฯ ) ดังนั้นหลักแรกของหมายเลขการละเมิดลิขสิทธิ์แรกคือหลักที่ 3 ของ Pi หลักที่สองคือหลักที่ …

14 code-golf  pi 

ระบบแท็กวงกลมเป็นขนาดเล็กรูปแบบการคำนวณทัวริงสมบูรณ์ประกอบด้วยตัวอักษรสองสัญลักษณ์ (ฉันจะใช้{0,1}) ซึ่งเป็นที่แน่นอนรายการวงจรว่างของโปรดักชั่นที่ประกอบด้วยทั้งสองสัญลักษณ์และมากมายคำซึ่งประกอบด้วย สัญลักษณ์ทั้งสองนั้น ในแต่ละขั้นตอน: องค์ประกอบแรกในคำจะถูกลบออก ถ้าเป็น0ปัจจุบันการผลิตถูกข้ามไป ถ้ามันเป็น1ปัจจุบันการผลิตถูกผนวกเข้ากับท้ายของคำ การผลิตต่อไปจะเปิดใช้งาน หากนี่เป็นการผลิตครั้งสุดท้ายให้กลับไปผลิตรายการแรก ระบบหยุดทำงานเมื่อคำว่างเปล่า ตัวอย่าง (จาก Wikipedia): Productions: (010, 000, 1111) Initial word: 11001 Generation Production Word (before) Word (after) 0 010 11001 → 1001010 1 000 1001010 → 001010000 2 1111 001010000 → 01010000 3 010 01010000 → 1010000 4 000 1010000 …

14 code-golf  interpreter 

พิจารณาว่าคำสามารถจัดบนขนาดใหญ่โดยพลเกรงกลัวตารางถ้ากฎเกี่ยวกับการไม่ได้ใช้ก้อนตัวอักษรเดียวกันมากกว่าหนึ่งครั้งจะถูกละเว้น นอกจากนี้สมมติว่าคุณมีได้ไม่ จำกัด จำนวนของก้อนตัวอักษร (ที่มีตัวอักษรทั้งหมดในปัจจุบัน) และเป็นเพียงQuQ MISSISSIPPIสามารถจัดเรียงคำได้โดยใช้เพียง 6 ลูก นี่เป็นข้อตกลงที่เป็นไปได้หนึ่งข้อ: S MIS PP เริ่มต้นที่Mเราทำซ้ำขั้นตอนใด ๆ ในแนวนอนแนวตั้งหรือแนวทแยงมุมจนกว่าจะสะกดคำทั้งหมด น่าแปลกที่วลีที่ยาวขึ้นเช่นAMANAPLANACANALPANAMAเดียวกับต้องการเพียง 6 ลูกบาศก์: MAN PLC อย่างไรก็ตามจำนวนคิวบ์ต่ำสุดที่จำเป็นสำหรับการยาวขึ้นสตริงที่ซับซ้อนมากขึ้นไม่ชัดเจนเสมอไป ท้าทาย จงเขียนโปรแกรมที่ใช้ในสตริงและจัดไว้ในนี้เกรงกลัวเหมือนแฟชั่นดังกล่าวว่าจำนวนขั้นต่ำของก้อนจะใช้ (ขนาดของตารางผลลัพธ์และจำนวนของเซลล์ว่างเปล่าไม่เกี่ยวข้อง) สมมติว่าคุณมีลูกบาศก์ไม่ จำกัด จำนวนสำหรับอักขระ ASCII ที่พิมพ์ได้แต่ละตัวยกเว้นเว้นวรรค (รหัสฐานสิบหก 21 ถึง 7E) เนื่องจากมันถูกใช้เป็นเซลล์กริดว่างเปล่า จะป้อนเฉพาะสตริง ASCII ที่พิมพ์ได้ (ไม่มีช่องว่าง) อินพุตควรถูกนำมาจาก stdin หรือบรรทัดรับคำสั่ง ผลลัพธ์ควรไปที่ stdout (หรือตัวเลือกอื่นที่ใกล้เคียงที่สุด) การขึ้นบรรทัดใหม่หรือการต่อท้ายช่องว่างในผลลัพธ์เป็นสิ่งที่ดี (แต่หวังว่าจะไม่มีจำนวนเกินจริง) พื้นที่การค้นหาจะเพิ่มขึ้นอย่างทวีคูณเมื่อสตริงยาวขึ้น แต่คุณไม่จำเป็นต้องพยายามทำให้อัลกอริทึมของคุณมีประสิทธิภาพ (แม้ว่าจะดี …

14 code-golf  string  boggle 

บทนำ นี่คือปริศนาทางคณิตศาสตร์ที่ฉันโปรดปราน ให้ตัวเลข (พูด 3) และจำนวนครั้งที่ใช้ตัวเลขนั้น (พูด 5) สร้าง 10 นิพจน์ซึ่งทำให้ 1, 2, 3, 4, 5, 6, 7, 8, 9 และ 10 ใช้เพียง +, -, ×, ÷, ^ และ√ (รูท) (วงเล็บอนุญาตให้ใช้งานกลุ่ม) ตัวอย่างเช่น: (3^3 + 3)/(3 + 3) = (33 - 3)/(3 + 3) = 3 + 3/3 + 3/3 = …

14 code-golf  math  arithmetic  expression-building 

นับถอยหลัง เป้าหมายของคุณสำหรับการแข่งขันกอล์ฟรหัสคือการนับถอยหลังและรีไซเคิลหมายเลข ให้ฉันอธิบาย ก่อนอื่นแอปพลิเคชันของคุณจะอ่านตัวเลขไม่ว่าจะเป็นอาร์กิวเมนต์ของโปรแกรมหรือการใช้ stdin ต่อไปคุณจะต้องนับถอยหลังเช่นนี้: 10 9 8 7 6( ตามลำดับจากมากไปน้อย ) แต่เดี๋ยวก่อนมีอีกมาก! รีไซเคิล มีสถานการณ์ที่เราสามารถพิมพ์ได้ทุกหมายเลข แต่ไม่แสดงรายการทุกหมายเลขเราสามารถรีไซเคิลได้! ขอยกตัวอย่างง่ายๆ: Input: 110 Output: 11091081071061051041031021010099... etc Recycled: 10 1 เราได้ในขณะนี้ยังคงแสดงตัวเลขทั้งหมด, 110, 109, 108, แต่เราได้รีไซเคิล0และ1 ตัวอย่างอื่น: Input: 9900 Output: 9900989989897989698959894... etc Recycled: 9 98 ความท้าทายของรหัส - กอล์ฟ อ่านตัวเลข (อาร์กิวเมนต์หรือ stdin) การส่งออกนับถอยหลังในลงมาเพื่อการรีไซเคิลในขณะที่ทุกตัวเลขที่เป็นไปได้ (ที่ stdout หรือแฟ้ม) …

14 code-golf  number 

กำหนดตัวเลขให้หานิพจน์ด้วยคำที่เท่ากับจำนวนนั้นด้วยความยาวของตัวเลขนั้น ดังนั้นสำหรับอินพุต15คุณอาจส่งออกsixteen minus oneซึ่งมีสิบห้าอักขระ (ไม่นับช่องว่าง) หากมีหลายวิธีให้พิมพ์ตามที่คุณต้องการ หากไม่มีอยู่ให้พิมพ์impossible ใช้เฉพาะผู้ประกอบการplus, minus, และtimes divided byผู้ประกอบการประเมินจากซ้ายไปขวา one thousand two hundred thirty fourรูปแบบเป็น 1234 สังเกตว่าไม่มี "และ" และไม่มีเครื่องหมายขีดกลางหรือเครื่องหมายจุลภาค อินพุตและตัวเลขทั้งหมดที่ใช้ในเอาต์พุตต้องเป็นจำนวนเต็มบวกน้อยกว่า 10,000 อินพุตจะถูกกำหนดเป็นอาร์กิวเมนต์บรรทัดคำสั่ง พิมพ์ไปยังเอาต์พุตมาตรฐาน ตัวอย่าง 1: impossible 4: four 7: impossible 13: eight plus five (you could also output "five plus eight") 18: one plus two times six …

14 code-golf  math  string 

เมื่อมีการตั้งค่าของโดมิโนงานของคุณคือการพิจารณาว่าโดมิโนตัวใดที่ล้มและไม่ทำ อินพุต ทำหน้าที่เป็นตัวแทนรูปแบบ ASCII รูปสี่เหลี่ยมผืนผ้าของการตั้งค่าโดมิโน อักขระต่อไปนี้ใช้สำหรับกริด ASCII: (ช่องว่าง): เซลล์ว่าง |, -, /, \: แต้ม แต้มสามารถอยู่ใน 8 ทิศทางซึ่งแสดงด้วยตัวอักษรต่อไปนี้ (คล้ายกับทิศทางของ WASD): Q W E A D Z X C โดมิโนอย่างน้อยหนึ่งตัวจะถูกแทนที่ด้วยตัวอักษรตัวใดตัวหนึ่งเหล่านี้เพื่อระบุว่าโดมิโนถูกผลักไปในตอนเริ่มต้น นี่คือตัวอย่าง: D||||/ - / - - - - /||||| ฉันไม่ต้องการให้ความท้าทายนี้เปลี่ยนเป็นการฝึกหัดในการแยกวิเคราะห์อินพุตดังนั้นจึงอนุญาตให้ใช้แบบฟอร์มอินพุตต่อไปนี้: สตริงที่มีกริด (นำหน้าด้วยมิติของตัวเลือกถ้าช่วยได้) Array / list / tuple ที่มีหนึ่งสตริงสำหรับแต่ละบรรทัด (เป็นทางเลือกพร้อมกับจำนวนเต็มความกว้างและความสูง) A (ซ้อนกัน) array …

14 code-golf  dominoes 

Intro ในแบบอักษรที่ส่วนใหญ่ทั้งหมดของตัวละครตัวอักษรตัวพิมพ์ใหญ่นอกเหนือจากการมีสายเดียวประมาณสัมผัสบางส่วนของมุมทั้งสี่ของตัวละครวิ่งสี่เหลี่ยมผืนผ้า:BDOACEFGHIJKLMNPQRSTUVWXYZ ตัวอย่างเช่นสองขาของA"แตะ" ที่มุมล่างซ้ายและขวาล่างของตัวละคร ในทำนองเดียวกันให้Cสัมผัสที่มุมด้านบนและด้านล่างขวา (มันโค้งเล็กน้อย แต่ใกล้พอ) Lเพียงสัมผัสมันเป็นมุมบนซ้ายและขวาล่างที่มีบรรทัดเดียว มุมซ้ายล่างของLคือจุดยอดไม่ใช่จุดสิ้นสุดของบรรทัดเดียว นี่คือตารางของสิ่งที่ตัวละครสัมผัสมุมที่ตามตัวอักษรกองแลกเปลี่ยนฉัน (และหวังว่าคุณ) เห็น 1สำหรับซ้ายบน2คือซ้ายขวา3ล่างซ้าย4ล่างขวา A: 3 4 C: 2 4 E: 2 4 F: 2 3 G: 2 H: 1 2 3 4 I: 1 2 3 4 J: 1 3 K: 1 2 3 4 L: 1 4 M: 3 …

14 code-golf  ascii-art  kolmogorov-complexity 

งาน จงเขียนโปรแกรมที่ใช้ในบริเวณที่ทำ แต่เพียงผู้เดียวขององค์ประกอบที่มีจำนวนอะตอมน้อยกว่าหรือเท่ากับ 92 (ยูเรเนียม) grams/moleและผลมวลกรามของสารประกอบใน กฎและข้อ จำกัด คุณไม่สามารถใช้ฟังก์ชันที่คำนวณมวลโมเลกุลโดยตรงสำหรับคุณได้ โปรแกรมของคุณจะต้องสามารถทำงานบนเครื่องออฟไลน์ คุณอาจใช้ไฟล์ข้อมูลแยกต่างหาก ต้องระบุเนื้อหาของไฟล์นี้ คะแนนของคุณคือความยาวของโปรแกรมของคุณเป็นไบต์รวมถึงความยาวของไฟล์ข้อมูลของคุณเป็นไบต์หากคุณเลือกที่จะใช้ นี่คือรหัส - กอล์ฟดังนั้นคะแนนต่ำสุดชนะ อินพุต สตริงที่มีสารประกอบ สตริงนี้อาจถูกอ่านผ่านSTDINส่งผ่านเป็นอาร์กิวเมนต์หรือตั้งค่าเป็นตัวแปร (โปรดระบุว่า) ต่อไปนี้เป็นอินพุตที่ถูกต้องทั้งหมด: CH2 (หนึ่งคาร์บอนสองไฮโดรเจน) (CH2)8 (8 Carbons, 16 Hydrogens) U (1 ยูเรเนียม) โปรแกรมของคุณไม่จำเป็นต้องใช้งานสำหรับวงเล็บฝังตัว (เช่น((CH3)2N4)4) หรือสำหรับสารประกอบใด ๆ ที่มีองค์ประกอบที่มีเลขอะตอมมากกว่า 92 ถ้าโปรแกรมของคุณไม่ทำงานสำหรับสองกรณีข้างต้นก็จะต้องส่งออกInvalid formulaสำหรับกรณีดังกล่าว - ไม่มีพฤติกรรมที่ไม่ได้กำหนด เอาท์พุต คุณควรส่งออกไปหรือตัวแปรมวลโมเลกุลของสารประกอบในSTDOUT grams/moleรายการของมวลอะตอมของธาตุให้บริการได้ที่นี่ (วิกิพีเดีย) คำตอบของคุณควรถูกต้องกับตำแหน่งทศนิยมสำหรับสารประกอบที่มีอะตอมน้อยกว่า 100 (โค้งมน) หากอินพุตไม่ถูกInvalid formulaต้องจะต้องมีเอาต์พุต …

14 code-golf  math  string  number  chemistry 

สิ่งนี้มีจุดประสงค์เพื่อให้ง่ายต่อการเล่นกอล์ฟ MEX (หมายเลขยกเว้นน้อยที่สุด) ของคอลเลกชัน จำกัด ของตัวเลขเป็นจำนวนเต็มไม่ใช่เชิงลบที่เล็กที่สุด0, 1, 2, 3, 4, ...ที่ไม่ได้ปรากฏอยู่ในคอลเลกชัน มันเป็นส่วนประกอบขั้นต่ำ การดำเนินการ MEX เป็นศูนย์กลางในการวิเคราะห์ของเกมที่เป็นกลางในทฤษฎีเกม combinatorial เป้าหมายของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่มีชื่อเพื่อคำนวณ mex โดยใช้น้อยที่สุดเท่าที่เป็นไปได้ การป้อนข้อมูล: รายการจำนวนเต็มไม่เป็นลบในลำดับใด ๆ อาจมีการทำซ้ำ สำหรับรูปธรรมความยาวของรายการและช่วงขององค์ประกอบที่อนุญาตจะอยู่ระหว่าง0และ20รวม คำจำกัดความของ "รายการ" ที่นี่มีความยืดหยุ่น โครงสร้างใด ๆ ที่แสดงถึงการเก็บตัวเลขเป็นเรื่องปกติตราบใดที่มีการเรียงลำดับขององค์ประกอบคงที่และอนุญาตให้ทำซ้ำได้ มันอาจไม่รวมถึงข้อมูลเสริมใด ๆ ยกเว้นความยาวของมัน อินพุตสามารถถูกใช้เป็นอาร์กิวเมนต์ฟังก์ชันหรือผ่าน STDIN เอาท์พุต จำนวนที่ไม่รวมที่เล็กที่สุด เอาท์พุทหรือพิมพ์ กรณีทดสอบ [1] 0 [0] 1 [2, 0] 1 [3, 1, 0, 1, …

14 code-golf  math 

ฉันเกลียดรหัสขยายตัว! ดังนั้นฉันจึงตัดสินใจแทนที่ระบบ Windows 7 ของฉันเป็นเวอร์ชั่น golfed อย่างไรก็ตามฉันรู้ว่ามันไม่ง่ายดังนั้นเรามาสร้างต้นแบบก่อน จะใช้รายการหน้าต่างจากผู้ใช้และแสดงโดยใช้จอแสดงผลแบบกราฟิกเทียมบนเอาต์พุตมาตรฐาน ตัวอย่างเช่น: อินพุตของผู้ใช้: 0,0,15,10 15,10,20,15 10,13,15,15 9,1,16,3 17,5,20,7 11,2,17,4 15,4,19,6 13,3,18,5 เอาต์พุต Code Golf® Window Manager ™: ┌──────────────┐ │ :::::::: ┌─────┴┐ ││ ::::::::: ┌────┴┐ │ :::::::: └─┤: ┌───┴┐ │ :::::::::: └─┤ :::: ├┐ │ :::::::::::: └─┬──┘├┐ │ :::::::::::::: ├─┬─┘│ │ :::::::::::::: │ ││ …

14 code-golf  ascii-art 

ความท้าทายของคุณคือการสร้างนาฬิกาที่แสดงเวลาเป็นตัวเลขฐานสิบหกและสีพื้นหลังเป็นรหัสสีฐานสิบหกของเวลา ข้อกำหนด: ไม่มีอินพุต ที่กึ่งกลางของเอาต์พุตของคุณคุณควรแสดงเครื่องหมายตัวเลขและเวลาปัจจุบันในรูปแบบ 24 ชั่วโมงเป็น "#hhmmss" โปรแกรมควรอัปเดตเป็นเวลาปัจจุบันอย่างน้อยทุก ๆ วินาที ข้อความจะต้องอยู่กึ่งกลางและสีขาว (หรือสีอ่อนที่โดดเด่น) พื้นหลังควรเป็นสีทั้งหมดของรหัสฐานสิบหก รหัสที่สั้นที่สุดชนะ แต่ได้รับคำตอบที่สร้างสรรค์ ตัวอย่างสด ความคิดจาก r / Internet เป็นสิ่งที่สวยงาม

14 code-golf  date 

เขียนโปรแกรมที่มีความยาว n ซึ่งให้ผลลัพธ์โปรแกรมอื่นที่มีความยาวคือหมายเลขฟีโบนักชีถัดไปหลังจากนั้น โปรแกรมใหม่จะต้องทำสิ่งเดียวกัน - เอาท์พุทโปรแกรมอื่นที่มีความยาวคือหมายเลขฟีโบนักชีต่อไปและอื่น ๆ เอง (ความยาวของโปรแกรมดั้งเดิม) ไม่จำเป็นต้องเป็นหมายเลขฟีโบนักชีถึงแม้ว่ามันจะดีถ้าเป็น รหัสที่สั้นที่สุดชนะ ไม่มีทรัพยากรภายนอก, ASCII เท่านั้น, คอมไพเลอร์ / ล่ามฟรี หากผลลัพธ์ของคุณสิ้นสุดในบรรทัดใหม่ก็จะถูกนับด้วย

14 code-golf  quine  fibonacci  code-generation 

บทนำ คุณกำลังเล่นเกมจับคู่ซึ่งมีการแทรกเหรียญที่ด้านบนและตกไปที่ด้านล่าง (บนเหรียญด้านบน) เนื่องจากแรงโน้มถ่วง ดังนั้นนี่ O <- inserting this coin OO O OOOOO จะกลายเป็นสิ่งนี้ O OO O OOOOO ทีนี้ลองจินตนาการว่ามีคนหมุนกระดานตามเข็มนาฬิกา สิ่งต่อไปนี้จะเกิดขึ้น: 1. กระดานหมุน OOO OO O OO O 2. เหรียญล้มลงเนื่องจากแรงโน้มถ่วง O O OO OO OOO งานของคุณ งานของคุณคือการจำลองการหมุนกระดานโดยการเขียนโปรแกรมหรือฟังก์ชั่น เพื่อความเรียบง่ายเราจัดการกับเหรียญชนิดเดียวเท่านั้น (ไม่ใช่เกมจับคู่ที่น่าตื่นเต้นเกินไปมันคือ…) คุณสามารถสันนิษฐานได้ว่าแรงโน้มถ่วงถูกนำไปใช้หลังจากการหมุนเสร็จสมบูรณ์เท่านั้น กระดานหมุนตามเข็มนาฬิกา อินพุต อินพุตจะเป็นสตริงซึ่งมีอักขระ 3 ชนิด: O (ตัวใหญ่ o) หรือ 0 (ศูนย์) …

14 code-golf  simulation