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

ฉันชอบศิลปะ ascii และฉันเบื่อมากดังนั้นฉันจึงพบตัวละคร ASCII บางตัวและเริ่มทำสิ่งต่าง ๆ ปราสาทมาริโอ 8 บิตเขาวงกตและโค้ง ฉันพบว่าส่วนโค้งสามารถวางซ้อนกันได้อย่างง่ายดาย ╔═══════╗ ║╔═════╗║ ║║╔═══╗║║ ║║║╔═╗║║║ ╨╨╨╨─╨╨╨╨ ท้าทาย สร้างโปรแกรมฟังก์ชั่นหรือรูปแบบมาตรฐานอื่น ๆ ที่รับจำนวนเต็มมากกว่าหรือเท่ากับ 0 (เว้นแต่ว่าคุณกำลังทำโบนัส) และเอาท์พุท ASCII art ตามจำนวนซุ้มประตูที่ระบุ กรณีทดสอบ การป้อนข้อมูล: 7 เอาท์พุท: ╔═════════════╗ ║╔═══════════╗║ ║║╔═════════╗║║ ║║║╔═══════╗║║║ ║║║║╔═════╗║║║║ ║║║║║╔═══╗║║║║║ ║║║║║║╔═╗║║║║║║ ╨╨╨╨╨╨╨─╨╨╨╨╨╨╨ สำรอง: +-------------+ |+-----------+| ||+---------+|| |||+-------+||| ||||+-----+|||| |||||+---+||||| ||||||+-+|||||| ||||||| ||||||| --------------- การป้อนข้อมูล: 1 …

17 code-golf  ascii-art 

พื้นหลังบางส่วน ในวิชาคณิตศาสตร์เป็นกลุ่มเป็น tuple ( G , •) ที่Gเป็นชุดและ•อยู่ในการดำเนินการเกี่ยวกับGดังกล่าวว่าสำหรับการใด ๆ สององค์ประกอบxและy ที่ในG , x • ปียังอยู่ในG สำหรับx , y , zในG , สัจพจน์พื้นฐานของกลุ่มมีดังนี้: Gถูกปิดภายใต้•, คือx • yในG การดำเนินการ•มีความสัมพันธ์เช่นx • ( y • z ) = ( x • y ) • z Gมีองค์ประกอบตัวตนนั่นคือมีeในGเช่นx • e = xสำหรับทุกx การดำเนินการ•เป็นinvertableคือมีอยู่, ขในGดังกล่าวว่า• x = …

17 code-golf  math  sequence  abstract-algebra 

ในการคูณยาวหลังจากคูณตัวเลขคุณจะเหลือผลิตภัณฑ์บางส่วนในการท้าทายนี้คุณจะส่งออกผลิตภัณฑ์บางส่วนเหล่านั้น เนื่องจากการคูณแบบยาวนั้นมีความยาวการชดเชยรหัสของคุณจะต้องสั้นที่สุดเท่าที่จะทำได้ ตัวอย่าง 34, 53 102, 1700 48, 38 384, 1440 361, 674 1444, 25270, 216600 0, 0 0 1, 8 8 ข้อมูลจำเพาะ อินพุต / เอาท์พุตอาจอยู่ในรูปแบบที่เหมาะสมเช่นอาร์เรย์สตริงที่คั่นด้วยเครื่องหมายจุลภาค (หรือตัวคั่นอื่น ๆ ที่ไม่ใช่ตัวเลข) รายการอาร์กิวเมนต์ของฟังก์ชัน ฯลฯ ผลิตภัณฑ์บางส่วนจะต้องอยู่ในลำดับที่เพิ่มขึ้น หากผลิตภัณฑ์บางส่วนเป็น0คุณสามารถเลือกได้ว่าต้องการส่งออกหรือไม่ นี่คือโค้ดกอล์ฟที่สั้นที่สุดในหน่วยไบต์!

17 code-golf  arithmetic 

ในสนามกอล์ฟรหัสนี้คุณจะต้องมีการกำหนดทิศทางของการยิงที่สั้นที่สุดที่นิยมตรงnเบาะรองนั่งก่อนที่จะตกไปอยู่ในกระเป๋า โต๊ะบิลเลียดเป็นโต๊ะพูล 6 พ็อตที่มีคุณสมบัติดังต่อไปนี้: ขนาดเป็นตัวแปร ( a x b ) ไม่มีแรงเสียดทาน: ลูกบอลจะกลิ้งอย่างถาวรจนกว่ามันจะตกลงไปในกระเป๋า ขนาดกระเป๋าและลูกบอลเกือบเป็นศูนย์ ซึ่งหมายความว่าลูกจะตกอยู่ในกระเป๋าเฉพาะในกรณีที่พวกเขามีตำแหน่งเดียวกัน ลูกบอลถูกวางไว้ที่รูซ้ายล่างที่จุดเริ่มต้น (แต่ไม่ตกอยู่ในนั้น) สร้างโปรแกรมเต็มรูปแบบหรือฟังก์ชั่นที่ใช้มิติ ( , ข ) ของตารางและจำนวนของหมอนอิงที่จะตีnเป็น input และผลตอบแทนในมุมองศาของเส้นทางที่สั้นที่สุดกดปุ่มตรงnเบาะรองนั่งก่อนที่จะตกไปอยู่ในกระเป๋า a > 0 b > 0 0 <= n <10,000000 0 < alpha <90 (เป็นองศา) ความแม่นยำ: อย่างน้อย 10 ^ -6 ตัวอย่าง : ด้วยa = 2, b …

17 code-golf  geometry  optimization  path-finding 

น้ำพุคือการจัดเรียงของเหรียญในแถวเพื่อให้แต่ละเหรียญสัมผัสสองเหรียญในแถวด้านล่างหรืออยู่ในแถวด้านล่างและแถวล่างมีการเชื่อมต่อ นี่คือน้ำพุ 21 เหรียญ: ความท้าทายของคุณคือการนับจำนวนน้ำพุที่แตกต่างกันด้วยจำนวนเหรียญที่กำหนด คุณจะได้รับเป็น input nเป็นจำนวนเต็มบวก คุณต้องส่งออกจำนวนnน้ำพุที่แตกต่างกันที่มีอยู่ กฎ I / O มาตรฐานห้ามช่องโหว่มาตรฐาน คำตอบควรจะสามารถคำนวณได้n = 10ภายในไม่กี่นาที ผลลัพธ์ที่ต้องการสำหรับn = 1 ... 10: 1, 1, 2, 3, 5, 9, 15, 26, 45, 78 ลำดับนี้เป็นOEIS A005169 นี่คือรหัสกอล์ฟ ไบต์ที่น้อยที่สุดจะเป็นผู้ชนะ

17 code-golf  sequence  combinatorics 

นี่คือรายการของหนังสติ๊กทั่วไป ใน Unicode (อันที่ฉันสามารถสร้างได้ด้วยคีย์การเขียนบนเดเบียน): Orig Ascii Lig ae [ae] æ AE [AE] Æ oe [oe] œ OE [OE] Œ ij [ij] ij IJ [IJ] IJ ff [ff] ff fi [fi] fi fl [fl] fl ffi [ffi] ffi ffl [ffl] ffl คุณมีสองตัวเลือกในการท้าทายนี้: ใช้ตัวยึด UTF-8 จริงหรือใช้ชุดตัวเลือก ASCII เท่านั้น หากคุณใช้ตัวแปรสายรัด UTF-8 จริงคุณจะได้รับโบนัส 20% …

17 code-golf  string  unicode 

หลังจากที่คุณตื่นในห้องมืดคุณจะเห็นกริดของไฟเป็นรูปสี่เหลี่ยมผืนผ้าพร้อมสวิตช์ที่เกี่ยวข้อง คุณตัดสินใจที่จะใช้ระบบพิกัดที่มีแสงด้านล่างซ้ายแทน (1,1) และพิกัดเพิ่มขึ้นเมื่อคุณขึ้นไป (ทิศทาง y) และไปทางขวา (ทิศทาง x) กริดเหมือนกันในการพลิกสวิตช์ที่ (a, b) สลับ (เปลี่ยนจากปิดเป็นเปิดหรือปิดเปิด) แสงที่ (a, b) เช่นเดียวกับไฟในคอลัมน์เดียวกันหรือแถวเดียวกันกับ ( A, B) ข้อมูลที่คุณป้อนจะเป็นตารางสี่เหลี่ยมที่มีอักขระสองตัวที่แตกต่างกันซึ่งแสดงถึงการเปิดและปิด (ฉันใช้ 1 และ 0 ตามลำดับ) นอกจากนี้ส่วนหนึ่งของอินพุตจะเป็นชุดของคู่พิกัดอย่างน้อยหนึ่งคู่ (กับรูปแบบและการแยกใด ๆ ที่คุณต้องการ) ซึ่งจะแสดงสวิตช์ที่คุณพลิก เอาต์พุตจะเป็นกริดเดียวกันโดยใช้ "ฟลิป" ที่คู่ประสานงานแต่ละคู่ที่ได้รับเป็นอินพุต คุณสามารถเลือกวิธีจัดรูปแบบอินพุตของคุณแม้ว่าเอาต์พุตจะต้องเป็นกริดไม่ใช่อาเรย์ ตัวอย่าง ตัวอย่างอินพุต 1 111111 111111 111111 111111 (3,2) ตัวอย่างผลลัพธ์ 1 110111 110111 000000 110111 …

17 code-golf  grid 

นี่เป็นแรงบันดาลใจจากหนึ่งในคำถามของ Downgoat ใน Sandbox ที่ฉันแนะนำว่าเขารวมวันที่ 31 เมษายนเป็นวัน Pi สำหรับผู้ที่ใช้รูปแบบวัน / เดือนเพียงเพื่อให้เขาบอกฉันว่าไม่มีวันที่ 31 เมษายน! กำหนดสตริงวันที่ในรูปแบบเดือน / วันที่อาจไม่ถูกต้องส่งออกวันที่ที่ถูกต้องโดยใช้โรลโอเวอร์ (โรลโอเวอร์ครั้งแรกของเดือนจากนั้นโรลโอเวอร์วัน) ตัวอย่าง: "15/43" - นี่เป็นวันที่ 43 ของเดือนที่ 15 อันดับแรกเราเลื่อนเดือนไปยังปีถัดไปดังนั้นเราจึงสิ้นสุดด้วย 3 (มีนาคม) ขณะนี้เนื่องจากเดือนมีนาคมมีเพียง 31 วันเราจึงเลื่อนวันพิเศษเป็นเดือนเมษายนดังนั้นเราจึงส่งออกวันที่ตามจริงเป็น"4/12" (12 เมษายน) "3/16" - นี่คือวันที่ที่ถูกต้อง (16 มีนาคม) กลับมาเหมือนเดิม "12/64" - อาความทรงจำที่น่ารักมากมายตั้งแต่ 64 ธันวาคม ... ธันวาคมมี 31 วันมกราคมมี 31 วันดังนั้นสิ่งที่ฉันหมายถึงคือ"2/2" (2 …

17 code-golf  date 

เกี่ยวกับซีรี่ส์ ก่อนอื่นคุณอาจปฏิบัติเช่นนี้กับการแข่งขันกอล์ฟอื่น ๆ และตอบคำถามโดยไม่ต้องกังวลกับซีรีย์เลย อย่างไรก็ตามมีลีดเดอร์บอร์ดสำหรับทุกความท้าทาย คุณสามารถค้นหาลีดเดอร์พร้อมกับข้อมูลบางอย่างเพิ่มเติมเกี่ยวกับซีรีส์ในโพสต์แรก แม้ว่าฉันจะมีไอเดียมากมายสำหรับซีรีส์ แต่ความท้าทายในอนาคตยังไม่เกิดขึ้น หากคุณมีข้อเสนอแนะใด ๆ โปรดแจ้งให้เราทราบเกี่ยวกับการโพสต์ Sandbox ที่เกี่ยวข้อง หลุม 6: หมุน d20 การตายที่พบบ่อยมากในเกม RPG สวมบทบาทบนโต๊ะคือการตายแบบยี่สิบหน้า ( icosahedronหรือที่รู้จักกันทั่วไปว่าd20 ) มันเป็นหน้าที่ของคุณที่จะต้องตายแบบนี้ อย่างไรก็ตามหากคุณเพิ่งส่งคืนหมายเลขสุ่มระหว่าง 1 ถึง 20 นั่นอาจเป็นเรื่องเล็กน้อย ดังนั้นงานของคุณคือการสร้างเครือข่ายสุ่มสำหรับการตายที่กำหนด เราจะใช้เน็ตต่อไปนี้: มันเป็นแถบสามเหลี่ยมเพื่อให้สามารถแสดงเป็นรายการจำนวนเต็มได้อย่างง่ายดาย เช่นถ้าคุณได้รับอินพุต: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, …

17 code-golf  geometry  random  permutations  abstract-algebra 

ผู้ชายมีอุปกรณ์สองชิ้น A time machine - เขาสามารถควบคุมเครื่องจักรนี้ได้โดยการคิด ช่วยให้เขาสามารถเดินทางจากจุดใด ๆ ในเวลาไปยังจุดอื่นในเวลาในอดีตหรืออนาคต (หรือแม้แต่จุดปัจจุบันในเวลา) ในเวลาไม่นานเลย โปรดทราบว่าหากเขาเดินทางไปที่ผ่านมาจาก B ถึง A เหตุการณ์ปกติทั้งหมด (ไทม์แมชชีนนอกเวลา, ตัวแยกกระแสสลับ) จาก A ถึง B ต้องทำซ้ำในลักษณะเดียวกัน จากจุด B เขาจะถูกนำกลับไปยังจุด A ดังนั้นการเดินทางข้ามเวลาครั้งเดียวจะสร้างวงวนไม่สิ้นสุด Alternator - ตระหนักถึงปัญหานี้เขาสร้างเครื่องอื่น เขาสังเกตเห็นว่าแม้ว่าเหตุการณ์ทางกายภาพทั้งหมดจะเกิดขึ้นซ้ำแล้วซ้ำอีกความคิดของเขาอาจแตกต่างออกไป ดังนั้นเครื่องนี้ถูกออกแบบมาให้สามารถควบคุมได้ด้วยความคิดเช่นกัน เครื่องจักรสามารถใช้งานได้ตลอดเวลาเพื่อจัดหาอนาคตสำรอง (แต่ไม่ใช่ในอดีต) เกี่ยวกับเวลาที่ใช้ ตัวอย่าง ฉันจะอธิบายรายละเอียดทั้งหมดโดยใช้ตัวอย่างที่มีความยาว 1000 T+250 250 T+0 500 T-200 100 T-50 125 A 225 T-400 …

17 code-golf 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในจำนวนเต็มบวกคี่และสตริงของเลขทศนิยม ( 0123456789) สตริงหมายถึงสิบรัฐหนึ่งมิติเซลล์หุ่นยนต์ แต่ละหลักครอบครองหนึ่งเซลล์และกฎการอัปเดตจากรุ่นหนึ่งไปยังอีกรุ่นหนึ่งคือทุกเซลล์กลายเป็นตัวเลขที่เกิดจากผลรวมของเซลล์ N ที่มีศูนย์กลางอยู่ที่เซลล์ modulo 10 เซลล์แรกและเซลล์สุดท้ายล้อมรอบราวกับว่าเพื่อนบ้านดังนั้นเซลล์จึงสามารถมีเซลล์ N อยู่กึ่งกลางได้ โปรดทราบว่า N อาจมีขนาดใหญ่กว่าความยาวของสตริงซึ่งหมายความว่ามันสามารถพันได้หลายครั้งและบางหลักจะอยู่ในผลรวมหลายครั้ง ตัวอย่างเช่นถ้า N คือ 7 และสตริงคือ038เพื่อให้เห็นภาพของเซลล์เพื่อหาผลรวมเราสามารถเขียน038ซ้ำแบบไม่สิ้นสุดในทั้งสองทิศทาง ...038038038038038... ดังนั้นตัวเลขที่0จะเปลี่ยนเป็นผลรวมของ 7 หลักอยู่ที่ใด ๆ0โมดูโล 10: ...038038038038038... ^_____^ | sum all these นี่คือซึ่งเป็น(0+3+8+0+3+8+0)%102 ในทำนองเดียวกันตัวเลข3และ8เปลี่ยนเป็นกำหนดโดย(3+8+0+3+8+0+3)%10= 5และ(8+0+3+8+0+3+8)%10= 0ตามลำดับ ดังนั้นรุ่นหลัง038คือ250เมื่อ N คือ 7 โปรแกรมหรือฟังก์ชั่นของคุณจำเป็นต้องพิมพ์หรือคืนค่าสายอักขระหลักของสายป้อนตัวเลข เช่นใช้กฎการอัปเดตหนึ่งครั้งกับแต่ละเซลล์และให้ผลลัพธ์ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ [digit string] -> [N = 1], …

17 code-golf  number  arithmetic  sequence  cellular-automata 

ดูตารางสูตรคูณ sevens จาก 7 × 0 ถึง 7 × 9: 0, 7, 14, 21, 28, 35, 42, 49, 56, 63 ถ้าเราแค่ดูตัวเลขในตำแหน่งที่เราได้รับการเปลี่ยนแปลงของตัวเลข 0 ถึง 9: 0, 7, 4, 1, 8, 5, 2, 9, 6, 3 ลองพิจารณาจำนวนเต็มเลขทศนิยมบวก N และแทนที่แต่ละหลัก D ใน N ด้วยตัวเลขแทนตำแหน่งที่ 7 × D ยกตัวอย่างเช่น15209กลายเป็น75403เพราะ1แผนที่7, 5แผนที่เพื่อ5, 2แมปไป4, 0แมปไป0และแมปไป93 ตอนนี้ให้ทำซ้ำกระบวนการนี้ด้วยจำนวนเต็มทศนิยมใหม่นี้จนกว่าเราจะเห็นรอบเช่นจนกว่าจำนวนเต็มที่เราได้เห็นมาแล้ว ตัวอย่างเช่นเมื่อ15209เราได้วัฏจักร …

17 code-golf  number  arithmetic  sequence 

ลำดับการจัดรูปแบบของวันที่เป็นหนึ่งในปัญหาที่ซับซ้อนและแตกแยกที่สุดที่โลกเผชิญอยู่ทุกวันนี้ พวกเราบางคนแย้งว่าเดือน / วัน / ปีมีความเหมาะสมพิจารณาว่าเป็นวิธีที่เราพูดออกมาดัง ๆ คนอื่น ๆ ดังประกาศว่าวัน / เดือน / ปีที่ดีที่สุดเพราะมันทำให้เงื่อนไขในลำดับที่มากขึ้นของระยะเวลาที่พวกเขาเป็นตัวแทน พอคือพอ. คอมพิวเตอร์สามารถแก้ไขข้อพิพาทนี้ได้อย่างเรียบง่ายและยุติธรรม 12/1/2015รหัสของคุณฟังก์ชั่นที่สมบูรณ์หรือโปรแกรมจะใช้สตริงวันที่คั่นด้วยเครื่องหมายทับเช่น โปรดทราบว่านี่เป็นรูปแบบที่แน่นอนโดยไม่มีเลขศูนย์นำหน้าและมีปีสี่หลักในตอนท้าย ถ้ามันแน่นอนเดือน / วัน / ปีเช่น10/31/1998การส่งออกการแสดงข้อความของวันนั้นในรูปแบบตรงนี้มีชื่อเต็มเดือนวันและปี:October 31, 1998 ถ้ามันแน่นอนวัน / เดือน / ปีเช่นการส่งออกในประเภทเดียวกันของการแสดงข้อความ:25/12/1989December 25, 1989 หากไม่ชัดเจนว่าเป็นเดือน / วัน / ปีหรือวัน / เดือน / ปีให้ส่งออกวันที่แก้ไขความกำกวมโดยรวมสองวันที่เป็นไปได้ดังต่อไปนี้: สร้างชื่อเดือนใหม่โดยจดชื่อครึ่งแรกของเดือนก่อนหน้าและต่อท้ายครึ่งหลังของเดือนต่อมา สำหรับเดือนที่มีความยาวคี่ครึ่งแรกจะได้รับตัวอักษรพิเศษ การจะมีความชัดเจนในครึ่งแรกของเดือนที่มีJanu, Febr, Mar, Apr, Ma, Ju, Ju, …

17 code-golf  string 

ฉันเพิ่งมีบทเรียนในโรงเรียนเกี่ยวกับอัลเคนและคิดว่ามันอาจจะเป็นความท้าทายที่ยิ่งใหญ่สำหรับกอล์ฟ! ไม่ต้องกังวลมันไม่ซับซ้อนอย่างที่เห็น! Rehash ด่วน (โปรดทราบ: เพื่อให้ข้อมูลสั้น ๆ นี้ไม่ใช่ข้อมูลทั้งหมดที่ถูกต้อง 100%) อัลคาเนสเป็นคาร์บอนและไฮโดรเจน อะตอมคาร์บอนทุกอันมีพันธะ 4 พันธะและพันธะไฮโดรเจนทุกอัน 1 อะตอมคาร์บอนทั้งหมดของอัลเคนก่อตัวเป็นสตริงซึ่ง C-atom แต่ละอันเชื่อมต่อกับ C-atoms อีก 2 ตัว (ซ้ายและขวาในโครงสร้าง Lewis) และ 2 H-Atoms (ขึ้นและลง) ยกเว้นปลายของสตริง ที่ C-atom เชื่อมต่อกับ C อื่นเพียง 1 แต่ 3 Hs นี่เป็นตัวอย่างพื้นฐานสำหรับ pentane (อัลเคนที่มี 5 C-atoms และ 12 H-atoms): H H H H H …

17 code-golf  ascii-art  parsing  chemistry 

รับจำนวนเต็มบวกk > 1และไม่ใช่จำนวนเต็มลบiสร้างk-tuple (หรือk-dimensional vector) ของจำนวนเต็มไม่เป็นลบ ทุกkแผนที่จากℕเพื่อℕ k , ต้อง bijective นั่นคือทุกการป้อนข้อมูลiควรผลิต tuple ที่แตกต่างกันและทุก tuple iเป็นไปได้ที่จะต้องมีการผลิตโดยการป้อนข้อมูลบางส่วน คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น, รับอินพุตผ่าน STDIN (หรือทางเลือกที่ใกล้เคียงที่สุด), อาร์กิวเมนต์บรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชันและส่งผลลัพธ์ผ่าน STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด), ค่าส่งคืนของฟังก์ชันหรือพารามิเตอร์ คุณสามารถใช้รูปแบบรายการแบบแบนที่สะดวกและไม่คลุมเครือสำหรับเอาท์พุท วิธีการแก้ปัญหาของคุณควรกำหนดไม่มีการ จำกัด เทียมkและiแต่คุณอาจคิดว่าพวกเขาพอดีกับขนาดจำนวนเต็มภาษาพื้นเมือง อย่างน้อยที่สุดคุณต้องสนับสนุนค่าถึง255แม้ว่าขนาดจำนวนเต็มดั้งเดิมของคุณจะเล็กกว่านั้น สำหรับการใด ๆ1 < k < 32, รหัสของคุณควรสร้างผลลัพธ์ในเรื่องของการวินาที (แน่นอนถ้าคำตอบของคุณไม่สนับสนุนว่าเนื่องจากขนาดใหญ่เพื่อการปกครองก่อนหน้านี้ จำกัด การปรับเปลี่ยนตาม) นี้ควรจะไม่มีปัญหา: มันเป็นไปได้ที่จะแก้ปัญหาความท้าทายเช่นนี้ว่ามันทำงานได้ถึง 2 128ในไม่กี่วินาที แต่วงเงินที่จะมีการหลีกเลี่ยงการตอบที่จริงสำทับจากการที่จะหาผลi < 231i0i โปรดระบุคำอธิบายเกี่ยวกับการทำแผนที่ที่คุณเลือกและคำตอบว่าทำไมมันถึงเป็น bijective (ไม่จำเป็นต้องพิสูจน์อย่างเป็นทางการ) นี่คือรหัสกอล์ฟคำตอบที่สั้นที่สุด …

17 code-golf  math  sequence  combinatorics