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

ให้เป็นจำนวนเต็มบวกอย่างเคร่งครัดคืนตัวเลขโรมันที่สั้นที่สุดโดยใช้กฎการบวกเท่านั้น เอาต์พุตจะต้องประกอบด้วยอักขระแต่ละตัวMDCLXVIในศูนย์หรือมากกว่านั้น จำนวน14ดังนั้นจึงต้องให้มากกว่าXIIIIXIV ค่าตัวเลขของอักขระคือM= 1,000, D= 500, C= 100,L = 50, X= 10, V= 5, I= 1 ตัวอย่าง 3 → III 4 → IIII 9 → VIIII 42 → XXXXII 796 → DCCLXXXXVI 2017 → MMXVII 16807 → MMMMMMMMMMMMMMMMDCCCVII

30 code-golf  math  arithmetic  base-conversion  roman-numerals 

หมายเหตุนี่เป็นคำถามที่เน้นไปที่โครงสร้างข้อมูลเป็นหลัก บทนำ Bacefook ต้องการให้ผู้คนเป็นมิตร! ดังนั้นพวกเขาจึงใช้ระบบใหม่เพื่อแนะนำเพื่อน! งานของคุณคือช่วย Bacefook ในการใช้ระบบแนะนำใหม่ของพวกเขา ข้อมูลจำเพาะ: โปรแกรมของคุณจะต้องเป็น REPL (ห่วงอ่าน EVAL-พิมพ์) สนับสนุน 3 ประเภทของคำสั่งFRIEND, และSUGGESTKNOW FRIEND X Y- ระบุว่าXและYเป็นเพื่อนในเครือข่ายสังคมออนไลน์ ถ้า X เป็นเพื่อนกับ Y ดังนั้น Y คือเพื่อนกับ X ทำได้ แต่ไม่จำเป็นต้องมีเอาต์พุต X เป็นเพื่อนกับ X เสมอ KNOW X Y - เอาท์พุทค่าความจริงถ้า X และ Y เป็นเพื่อนเท็จไม่อย่างนั้น KNOW X X จะส่งออกค่าความจริงเสมอ SUGGEST X …

30 code-golf  graph-theory  data-structures 

สมมติว่าฉันมีเมทริกซ์ต่อไปนี้ (2D): [[1, 2, 3, 4 ], [5, 6, 7, 8 ], [9, 10, 11, 12], [13, 14, 15, 16]] หมุนเมทริกซ์ทวนเข็มนาฬิกา Rครั้ง (ไม่เพิ่มทีละ 90 องศาเพียง 1 ครั้งต่อครั้ง) 1 2 3 4 2 3 4 8 3 4 8 12 5 6 7 8 --> 1 7 11 12 --> 2 …

30 code-golf  array-manipulation  matrix 

อะไรคือวิธีที่สั้นที่สุดในการสร้างสตริงแบบสุ่มที่มีความยาวที่กำหนดและอนุญาตให้ใช้ตัวอักษรและตัวเลขเท่านั้น? ตัวอย่างของสตริงสุ่ม: โดยมี N = 9 เอาต์พุตจะเป็น aZua7I0Lk ความยาวที่กำหนด N สามารถสันนิษฐานได้ว่ามากกว่า 0 หากจำเป็นคุณสามารถสมมติว่า 256 เป็นค่าสูงสุดสำหรับ N แต่ควรใช้โซลูชันที่มีขีด จำกัด สูงกว่าสำหรับ N และยังต้องการเวลาในการคำนวณที่รวดเร็ว อักขระที่อนุญาต: 0-9, az และ AZ อักขระสามารถเกิดขึ้นได้มากกว่าหนึ่งครั้งในสตริงเอาต์พุต สตริงที่เป็นไปได้แต่ละอันควรมีแนวโน้มเท่ากัน

30 code-golf  string  number  random  alphabet 

คิวบ์สามารถทำหกสี่เหลี่ยมเป็นด้านข้าง แต่คุณสามารถพับสี่เหลี่ยม 2x1 สามอันครึ่งแล้วแปะให้เข้าด้วยกันเพื่อสร้างลูกบาศก์ ตอนนี้ในการท้าทายนี้คุณจะได้ชิ้นส่วนที่ทำจากสี่เหลี่ยมและคุณต้องพิจารณาว่าคุณสามารถเลือกชิ้นส่วนเพื่อสร้างคิวบ์ยูนิตได้หรือไม่ ไม่จำเป็นต้องใช้ชิ้นส่วนทั้งหมดอาจมีบางชิ้นที่เหลือ รายละเอียด ชิ้นส่วนจะได้รับเป็นสตริงของอักขระสองตัวที่แตกต่างกันหรือภาพขาวดำหรือรูปแบบแรสเตอร์ 2D ที่สะดวกสบาย ในต่อไปนี้ฉันคิดว่าพิกเซลที่ประกอบกันเป็นสีดำและพื้นหลังเป็นสีขาว พิกเซลสองอันที่แบ่งด้านจะถือว่าเป็นของชิ้นเดียวกัน ชิ้นส่วนสามารถพับได้ตามแนวกริดซึ่งแยกพิกเซลและไม่สามารถตัดได้ แต่ละด้านของคิวบ์มีขนาดหนึ่งพิกเซลและแต่ละด้านของคิวบ์สามารถสร้างได้เพียงชั้นเดียวเท่านั้น การส่งออกจะต้องเป็นtruthyหรือfalseyค่า Testcases ในต่อไปนี้ช่องว่างคือพื้นหลังและสัญลักษณ์แฮช#แสดงถึงส่วนต่างๆ (เพิ่มเติมที่จะเพิ่ม) ถูกต้อง ## ## ## # #### # # # # # # # # # ## ## # โมฆะ ### ### # # #### ### ## #### เรียกใช้ตัวอย่างต่อไปนี้เพื่อทดสอบเพิ่มเติม แสดงตัวอย่างโค้ด document.getElementById("asdfasdf").style.display = "block"; …

30 code-golf  geometry 

การป้อนข้อมูล: เขาวงกตที่มีตัวละคร: -- (ผนังแนวนอน); | (ผนังแนวตั้ง); + (การเชื่อมต่อ); (พื้นที่เดิน); I (ทางเข้า); U (ออก) เช่นอินพุตอาจมีลักษณะเช่นนี้: +--+--+--+--+--+--+--+--+--+--+ I | | | + +--+--+--+ + + + +--+ + | | | | | | +--+--+--+ +--+--+ + + +--+ | | | | | + +--+--+ + +--+--+ +--+ + | | …

30 code-golf  path-finding  maze 

ปัญหา สร้าง UI จากโปรแกรมฝนตกหนัก เมื่อไม่มีอินพุตให้เอาต์พุตต่อไปนี้: +----------+----------+----------+ |a.exe |##########|seeding | +----------+----------+----------+ |b.exe 10% |# |leeching | +----------+----------+----------+ |c.exe |##########|seeding | +----------+----------+----------+ |d.exe 20% |## |leeching | +----------+----------+----------+ |e.exe |##########|seeding | +----------+----------+----------+ |f.exe 30% |### |leeching | +----------+----------+----------+ |g.exe |##########|seeding | +----------+----------+----------+ |h.exe 40% |#### |leeching | +----------+----------+----------+ |i.exe |##########|seeding | +----------+----------+----------+ …

30 code-golf  string  ascii-art  kolmogorov-complexity 

เราทุกคนคุ้นเคยกับลำดับฟีโบนักชี : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 อย่างไรก็ตามแทนที่จะf(n) = f(n-1) + f(n-2)เราจะนำผลรวมดิจิตอลของ 2 รายการก่อนหน้า ลำดับควรเริ่มต้นด้วย0, 1หลังจากนั้นความแตกต่างจะปรากฏอย่างรวดเร็ว รายการนี้ได้รับการจัดทำดัชนี 0 คุณสามารถใช้ 1 ดัชนีเช่นกันซึ่งเป็นสถานะที่คุณใช้ f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

รับรายการที่ไม่มีตัวเลขของแถวที่ไม่มีตัวเลขให้คำนวณผลรวมคอลัมน์ที่ชาญฉลาดซึ่งเป็นรายการอื่นที่มีความยาวของแถวที่ยาวที่สุด รายการแรกของรายการผลลัพธ์คือผลรวมของรายการแรกทั้งหมดของแถวอินพุตส่วนที่สองคือผลรวมขององค์ประกอบที่สองทั้งหมด (ถ้ามี) เป็นต้นฉันคิดว่าตัวอย่างต่อไปนี้จะอธิบายได้ดีกว่า: Input: {[1,2,3,4],[1],[5,2,3],[6,1]} Computation: [1,2,3,4] + . . . [1]. . . + + + . [5,2,3]. + + . . [6,1]. . = = = = Output: [13,5,6,4] กรณีทดสอบ {[0]} -> 0 {[1],[1,1,1,1]} -> [2,1,1,1] {[1],[1,2],[1,2,3],[1,2,3,4]} -> [4,6,6,4] {[1,6,2,-6],[-1,2,3,5]} -> [0,8,5,-1]

30 code-golf  arithmetic  array-manipulation 

ความท้าทายนั้นง่ายมาก: เขียนโปรแกรมหรือฟังก์ชั่นที่เมื่อได้รับจำนวนเต็มไม่เป็นลบ จำกัด จะส่งออกอาร์เรย์ที่ซ้อนกัน กฎระเบียบ รหัสของคุณจะต้องผลิตที่ไม่ซ้ำกันอาร์เรย์ที่ซ้อนกันที่ถูกต้องสำหรับทุกจำนวนเต็ม 0 ≤ n <2 วันที่ 31 ทุกอาร์เรย์ที่ซ้อนกันเป็นไปได้ที่มีถึง 16 วงเล็บเปิดจะต้องออกมาในช่วงนี้ (นี่ไม่ได้หมายความว่ารหัสของคุณจะไม่สามารถส่งออกอาร์เรย์ที่ซ้อนกันที่มีวงเล็บเปิดมากกว่า 16 ตัว) รหัสของคุณอาจแสดงการแทนค่าสตริงของอาร์เรย์ที่ซ้อนกันแทนที่จะเป็นอาร์เรย์จริง (โดยมีหรือไม่มีเครื่องหมายจุลภาค) การแมปหนึ่งที่เป็นไปได้: 0 -> [] 1 -> [[]] 2 -> [[[]]] 3 -> [[], []] 4 -> [[[[]]]] 5 -> [[[], []]] 6 -> [[[]], []] 7 -> [[], [[]]] 8 …

30 code-golf  array-manipulation  balanced-string 

งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์รูปสามเหลี่ยม ASCII พวกเขามีลักษณะเช่นนี้: |\ | \ | \ ---- โปรแกรมของคุณจะมีการป้อนข้อมูลที่เป็นตัวเลขเดียวกับข้อ จำกัดn สามเหลี่ยมดังกล่าวข้างต้นมีมูลค่าของ0 <= n <= 1000n=3 สามเหลี่ยม ASCII จะมีnแบ็กสแลช ( \) และบาร์แนวตั้ง ( |), n+1เส้นและขีดกลาง ( -) และแต่ละบรรทัดจะมีจำนวนช่องว่างเท่ากับหมายเลขบรรทัด (อิงตาม 0, คือบรรทัดแรกคือบรรทัดที่ 0) นอกเหนือจากบรรทัดสุดท้าย . ตัวอย่าง: การป้อนข้อมูล: 4 เอาท์พุท: |\ | \ | \ | \ ----- การป้อนข้อมูล: 0 เอาท์พุท: ในกรณีทดสอบนี้ผลลัพธ์จะต้องว่างเปล่า …

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

หมายเหตุ:คำตอบที่ชนะจะได้รับการคัดเลือกในวันที่4/12/17ผู้ชนะปัจจุบันคือJolf 1 ไบต์ ฉันประหลาดใจที่เรายังไม่มีความท้าทายชื่อกลางของฉันในเว็บไซต์นี้ ฉันค้นหามาก แต่ก็ไม่พบอะไรเลย หากนี่คือรายการซ้ำโปรดตั้งค่าสถานะเป็นเช่นนี้ ความท้าทายของคุณ แยกสตริงที่มีลักษณะเช่นและผลตอบแทนJo Jean SmithJean กรณีทดสอบ Input: Samantha Vee Hills Output: Vee Input: Bob Dillinger Output: (empty string or newline) Input: John Jacob Jingleheimer Schmidt Output: Jacob Jingleheimer Input: Jose Mario Carasco-Williams Output: Mario Input: James Alfred Van Allen Output: Alfred Van (อันสุดท้ายนั้นไม่ถูกต้องทางเทคนิค แต่การแก้ไขที่ยากเกินไป) …

30 code-golf  string 

จานสี CGA 16 สี (หรือที่เรียกว่าสี HTML ) คือชุดของ 16 สีที่ใช้โดยอะแดปเตอร์กราฟิกรุ่นแรก เป้าหมายของความท้าทายนี้คือการส่งออกทั้งหมด 16 ของพวกเขาในรูปแบบฐานสิบหก ( RRGGBB) ในลำดับจากน้อยไปหามากโดยค่าฐานสิบโดยคั่นด้วยขึ้นบรรทัดใหม่ ดังนั้นผลลัพธ์ควรตรงนี้: 000000 000080 0000FF 008000 008080 00FF00 00FFFF 800000 800080 808000 808080 C0C0C0 FF0000 FF00FF FFFF00 FFFFFF อนุญาตให้ขึ้นบรรทัดใหม่ที่ต่อท้ายหนึ่งบรรทัด แต่ไม่จำเป็น

30 code-golf  string  kolmogorov-complexity  hexadecimal 

รับสตริงของ N, S, E และ W, ส่งลูกปืน (มุมตามเข็มนาฬิกาจากทิศเหนือเป็นองศา), แก้ไขให้ถูกต้องถึงทศนิยม 5 ตำแหน่ง ในรูปแบบเข็มทิศแบบดั้งเดิมสตริงจะประกอบด้วยอักขระเพียง 2 ตัวเท่านั้น (เช่น NNW หรือ ESE) ที่นี่คุณยังจะต้องยอมรับสตริงที่มีทั้งหมด 4 (เช่น WNNNSE) การใช้สัญลักษณ์เพียง 2 ตัวช่วยให้มนุษย์เข้าใจความหมายได้โดยสัญชาตญาณ การอนุญาตให้ใช้ 4 สัญลักษณ์ทำให้การอ่านเป็นเรื่องที่น่ากลัว แต่ช่วยให้สามารถอธิบายการแบกได้อย่างแม่นยำ (ตามที่ระบุไว้ในความคิดเห็นโดยผู้ใช้235,712มันปรากฎว่าคุณสามารถพิสูจน์ได้ว่าสำหรับแบริ่งใด ๆ ที่ได้รับสตริงสัญลักษณ์ 4 จะมีความยาวเท่ากับสตริงสัญลักษณ์ 2 ดังนั้นฉันได้ท้าทายนี้บนสมมติฐานที่ผิดพลาด หวังว่าการขาดวัตถุประสงค์เชิงปฏิบัตินี้จะไม่เบี่ยงเบนความสนใจของคุณไปกับความท้าทาย ... ) วิธีการที่แน่นอนมีการอธิบายด้านล่างและเทียบเท่ากับสัญกรณ์ดั้งเดิม (มันขยายตัวมากกว่าที่จะเปลี่ยนมัน) อินพุต NESWการป้อนข้อมูลที่เป็นสายเดียวที่มีเพียงตัวละคร อินพุตอาจเป็นลำดับอักขระหากคุณต้องการโดยไม่รวมการประมวลผลล่วงหน้า ตัวอย่างเช่น[N, [E, [S, [W]]]]ไม่อนุญาตให้ใช้รายการซ้อนเพื่อช่วยในการประมวลผลคำสั่ง ไม่อนุญาตให้ใช้อักขระอื่น คุณอาจจะไม่ใช้สตริงของแทน1234NESW …

30 code-golf 

เปราะบาง Quine Quine ที่เปราะบางเป็นควินที่ตอบสนองต่อคุณสมบัติของการมีสตริงย่อยแต่ละอันโดยการลบอักขระเดียวเมื่อประเมินแล้วจะเกิดข้อผิดพลาด ตัวอย่างเช่น. หากโปรแกรมของคุณasdfเป็นแบบ quine หากโปรแกรมนั้นมีความเปราะบางโปรแกรมต่อไปนี้จะต้องเกิดข้อผิดพลาด: sdf adf asf asd โปรแกรมของคุณ (และสตริงย่อยทั้งหมด) จะต้องกำหนดอย่างเต็มที่และต้องเป็นภาษาเดียวกัน โปรแกรมที่เข้าสู่วงวนไม่สิ้นสุด (นั่นคือล้มเหลวในการยกเลิก) แม้ว่าจะไม่ได้ผลิตข้อผิดพลาดในที่สุดก็ถือเป็น "ผลิตข้อผิดพลาด" สำหรับวัตถุประสงค์ของการท้าทายนี้ มีช่องโหว่มาตรฐานที่ใช้รวมถึงข้อ จำกัด quine ปกติ (เช่นไม่สามารถอ่านซอร์สโค้ดของตัวเอง) ตัวอย่างเช่นprint("foo")ไม่บอบบาง สตริงย่อยทั้งหมดเหล่านี้ต้องมีข้อผิดพลาด: rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" สิ่งที่ไม่ผิดพลาดคือ: print("oo") print("fo") print("fo") ดังนั้นจึงไม่บอบบาง หมายเหตุสำคัญเกี่ยวกับการทดสอบ ด้วยความเห็นพ้องต้องกันว่าควินินที่เป็นไปได้จะต้องตอบสนองสิ่งนี้: จะต้องสามารถระบุส่วนของโปรแกรมที่เข้ารหัสส่วนต่าง ๆ ของโปรแกรม ("แตกต่าง" …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string