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

สำหรับคนที่ไม่คุ้นเคยปัญหาเด็กนักเรียนของเคิร์กแมนมีดังนี้: หญิงสาวสิบห้าคนในโรงเรียนเดินออกจากกันสามครั้งเป็นเวลาเจ็ดวันติดต่อกัน: จะต้องจัดให้พวกเขาทุกวันเพื่อไม่ให้สองคนเดินเคียงข้างกันสองครั้ง เราสามารถดูรายการแบบซ้อน3จาก5 (หรือเมทริกซ์): [[a,b,c] [d,e,f] [g,h,i] [j,k,l] [m,n,o]] เป็นหลักเป้าหมายของปัญหาเดิมคือการคิดออก 7 วิธีที่แตกต่างกันที่จะจัดเมทริกซ์ดังกล่าวข้างต้นเพื่อให้ตัวอักษรสองตัวไม่เปิดเผยแถวมากกว่าหนึ่งครั้ง จาก MathWorld (ลิงก์ด้านบน) เราพบโซลูชันนี้: [[a,b,c] [[a,d,h] [[a,e,m] [[a,f,i] [[a,g,l] [[a,j,n] [[a,k,o] [d,e,f] [b,e,k] [b,h,n] [b,l,o] [b,d,j] [b,i,m] [b,f,g] [g,h,i] [c,i,o] [c,g,k] [c,h,j] [c,f,m] [c,e,l] [c,d,n] [j,k,l] [f,l,n] [d,i,l] [d,k,m] [e,h,o] [d,o,g] [e,i,j] [m,n,o]] [g,j,m]] [f,j,o]] [e,g,n]] [i,k,n]] …

22 code-golf  math  array-manipulation 

ท้าทาย คุณต้องเขียนโปรแกรมที่รับจำนวนเต็มบวกnเป็นอินพุตและส่งออกnหมายเลขฟีโบนักชี (ตัดให้สั้นลงเหมือน Fib # ตลอด) ที่มีฟิปส์n# เป็นตัวหาร สำหรับวัตถุประสงค์ของการท้าทายนี้, 1ลำดับฟีโบนักชีเริ่มต้นด้วย นี่คือตัวอย่างบางส่วนที่คุณสามารถใช้เป็นกรณีทดสอบหรือเพื่อเป็นตัวอย่างในการอธิบายความท้าทาย (สำหรับกรณีหลังโปรดแสดงความคิดเห็นลงด้านล่างเพื่ออธิบายสิ่งที่คุณพบว่าไม่ชัดเจน) n=1 Fib#s: 1 ^1 1st Fib# that contains a 1 (1st Fib#) Output: 1 n=2 Fib#s: 1, 1 ^1 ^2 2nd Fib# that contains a 1 (2nd Fib#) Output: 1 n=3 Fib#s: 1, 1, 2, 3, 5, 8, …

22 code-golf  math  number  fibonacci 

Minecraft 1.12จะวางจำหน่ายในวันพรุ่งนี้ดังนั้นเรามาฉลองกัน! เขียนโค้ดที่ใช้ในเชิงลบจำนวนเต็ม N ซึ่งหมายถึงจำนวนของรายการของบางสิ่งบางอย่างในMinecraft เอาท์พุทมันในทางที่เป็นประโยชน์มากขึ้นกับผู้เล่นให้จำนวนหีบสมบัติกองซ้อนและรายการ N เทียบเท่า ใช้รูปแบบ XcYsZi ที่ไหน X คือจำนวนหีบสมบัติที่คุณสามารถเติมให้สมบูรณ์ได้ด้วย N รายการ Y คือจำนวนของสแต็คที่คุณสามารถเติมด้วยไอเท็มที่เหลือหลังจากเติมหีบ Z หากจำนวนรายการที่เหลือหลังจากกรอกหีบและกอง โปรดทราบว่า: 64 รายการพอดีในสแต็ก (เราจะเพิกเฉยรายการที่ซ้อนกันถึง 16 หรือไม่ซ้อนกัน) 27 กองพอดีในหน้าอก (นี่คือหีบเดี่ยวไม่ใช่หีบคู่) ดังนั้นจะไม่มีเหตุผลถ้าYมากกว่า 26 หรือZมากกว่า 63 ข้อแม้ที่มีรูปแบบคือหากไม่มีสิ่งใดเป็นศูนย์คำนั้นจะไม่ถูกพิมพ์ ดังนั้นสำหรับตัวอย่างเช่นถ้าYเป็นศูนย์Xและไม่ใช่ศูนย์รูปแบบจะมีลักษณะอย่างไรZXcZi ในทำนองเดียวกันถ้าYและZเป็นศูนย์และไม่ใช่ศูนย์รูปแบบจะเป็นXXc ข้อยกเว้นที่นี่คือเมื่อ N เป็นศูนย์ จากนั้น0iเป็นผลลัพธ์แทนที่จะเป็นสตริงว่าง คุณสามารถสมมติว่ารายการ N ทั้งหมดเป็นประเภทเดียวกันจึงสามารถวางซ้อนกันได้ทั้งหมด คุณไม่สามารถส่งออกรายการหรือทูเปิลของตัวเลขสามตัว คุณต้องให้สตริงพร้อมสัญกรณ์ "csi" ที่แน่นอนตามลำดับโดยไม่มีช่องว่างหรือเครื่องหมายจุลภาค สำหรับการอ้างอิงนี่เป็นหีบที่เต็มไปด้วยไอเทมทั้งหมด: Testcases in -> …

22 code-golf  math  arithmetic  game  integer 

พื้นหลัง น้ำหนัก Hammingของจำนวนเต็มคือจำนวนของคนในการเป็นตัวแทนไบนารี สำหรับความท้าทายนี้จำนวนเต็มจะถูกแทนด้วย 32 บิตและไม่ได้ลงนาม ท้าทาย กำหนดจำนวนเต็มตั้งแต่ 0 ถึง 2 ^ 32-1 (ไม่รวม) ส่งออกจำนวนเต็มที่แตกต่างกันในช่วงเดียวกันและยังมีน้ำหนัก Hamming เดียวกัน ตัวอย่าง Input (Decimal) | Input (Binary) | Hamming weight | Possible output (Decimal) 46 | 0b0010 1110 | 4 | 15 12 | 0b0000 1100 | 2 | 3 1 | 0b0000 0001 …

22 code-golf  number  bitwise 

รับตัวเลขnสร้างคอลัมน์nแรกของรูปแบบนี้: # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # ################################ ... ความสูงของคอลัมน์ที่ (ทำดัชนี 1) nคือจำนวน0บิตต่อท้ายในการแสดงเลขฐานสองของnบวกหนึ่ง เป็นผลให้เลเยอร์ด้านล่างมีทุกคอลัมน์ที่กรอกข้อมูลในชั้นที่สองทุกคอลัมน์ที่สองชั้นที่สามทุกคอลัมน์ที่สี่ ฯลฯ กฎระเบียบ คุณสามารถอินพุตและเอาต์พุตด้วยวิธีมาตรฐานใด ๆ คุณอาจสมมติว่าการป้อนข้อมูลเป็นจำนวนเต็มระหว่าง 1 ถึง 999 รวม ผลลัพธ์อาจมีช่องว่างจำนวนเท่าใดก็ได้ตราบใดที่รูปแบบยังคงอยู่ รูปแบบต้องมีการจัดทำดัชนี …

22 code-golf  ascii-art 

ได้รับจำนวนเต็มบวกหาเล็ก ๆ ของมันหลายจำนวนเต็มบวกซึ่งเป็นระยะที่ 9 ตามด้วยการดำเนินการที่ไม่จำเป็นของ 0. ในคำอื่น ๆ พบว่ามีขนาดเล็กที่สุดหลายจำนวนเต็มบวกซึ่งจะถูกจับคู่โดย /^9+0*$/regex ตัวอย่างเช่นถ้าจำนวนเต็มบวกที่ได้รับคือ 2 แล้วกลับ 90 ตั้งแต่ 90 เป็นจำนวนเต็มบวกของ 2 และเป็นที่เล็กที่สุดซึ่งมีการจับคู่โดย /^9+0*$/regex กรณีทดสอบ: n f(n) 1 9 2 90 3 9 4 900 5 90 6 90 7 999999 8 9000 9 9 10 90 11 99 12 900 13 999999 14 …

22 code-golf  arithmetic 

ความท้าทาย: วาดสี่เหลี่ยมผืนผ้าของกล่อง ASCII: [] กฎระเบียบ: รับความกว้างและความสูง คุณสามารถสมมติว่าทั้งสองนี้เป็นตัวเลข ต้องสร้างสตริงที่มีอักขระบรรทัดใหม่ \ n ตัวอย่าง: 2, 2: [][] [][] 2, 3: [][] [][] [][] Bytes Fewest ชนะ

22 code-golf  string  ascii-art 

ใช้สตริงsที่มีอักขระ ASCII ที่พิมพ์ได้เป็นอินพุตและเอาต์พุต "ผลรวมการแยกไบนารี" ต้องการคำอธิบาย? คุณจะได้รับผลรวมการแยกไบนารีได้อย่างไร เราจะใช้สตริงA4เป็นตัวอย่างในคำอธิบายต่อไปนี้ แปลงอักขระเป็นไบนารีโดยใช้ตัวอักษรแต่ละตัวเป็นอักขระ ASCII 7 บิต A -> ASCII 65 -> 1000001 4 -> ASCII 52 -> 0110100 ต่อเลขฐานสองเข้ากับเลขฐานสองใหม่ A4 -> 1000001 & 0110100 -> 10000010110100 แยกเลขฐานสองใหม่ออกเป็นส่วน ๆ โดยที่ไม่มี1ทาง0ไปทางซ้าย คุณไม่ควรแยก1s 10000010110100 -> 100000, 10, 110, 100 แปลงเลขฐานสองเหล่านี้เป็นทศนิยม 100000, 10, 110, 100 -> 32, 2, 6, …

22 code-golf  string  base-conversion  binary 

และไม่มีนี้ไม่ได้เป็นของล่อแปลข้อความ ASCII เป็นอักษรเบรลล์ มีรูปแบบอักษรเบรลล์ 2 8 = 256 ใน Unicode (โดย 'Braille' ฉันหมายถึงเซลล์ 8 เซลล์) รอก่อน มีกี่ตัวอักษร ASCII? 2 7 = 128? ถ้างั้นลองเปลี่ยน ASCII เป็นอักษรเบรลล์เพราะไม่มีเหตุผลอะไรที่จะไม่ทำ! ทางจาก ASCII ไปจนถึงอักษรเบรลล์ เราสามารถเห็นแต่ละเซลล์แสดงถึงบิตซึ่งแต่ละเซลล์นั้น 'เจาะ' หรือไม่ ตอนนี้เราสามารถจัดสรรแต่ละเซลล์เพื่อแสดงบิตของอักขระ ASCII เป็นไบนารี (1 )(16 ) (2 )(32 ) (4 )(64 ) (8 )( - ) * ( - …

22 code-golf  string  unicode 

Intro ย้อนกลับและเพิ่มนั้นง่ายอย่างที่มันฟังใช้nและเพิ่มลงในตัวเลขในลำดับย้อนกลับ (เช่น 234 + 432 = 666) หากคุณใช้กระบวนการนี้ซ้ำ ๆ ตัวเลขบางหมายเลขจะถึงจำนวนเฉพาะในที่สุดและบางหมายเลขจะไม่ถึงจำนวนเฉพาะ ตัวอย่าง ฉันมี ตัวแทน 11431 11431 is not prime 11431 + 13411 = 24842 which is not prime 24842 + 24842 = 49684 which is not prime 49684 + 48694 = 98378 which is not prime 98378 + 87389 = …

22 code-golf  number-theory  decision-problem 

เเรงบันดาลใจจาก การเริ่มต้นเท่ากับจุดจบ รับสตริงsและจำนวนเต็มnเอาท์พุทความจริง / เท็จว่าnถ่านในนั้นsเท่ากับnth จากถ่านปลายในsวันจากถ่านที่สิ้นสุดใน อินพุต สตริงที่ไม่ว่างและจำนวนเต็ม คุณสามารถใช้การจัดทำดัชนี 0 หรือทำดัชนีตาม 1 จำนวนเต็มรับประกันว่าถูกต้องตามสตริง ตัวอย่างเช่นหากสตริงคือ "supercalifragalistic123" จำนวนเต็มสามารถอยู่ระหว่าง 1 ถึง 23 สำหรับการจัดทำดัชนีแบบ 1 และ 0 ถึง 22 สำหรับการจัดทำดัชนีแบบ 0 โปรดทราบว่าจะมีขนาดใหญ่กว่าครึ่งหนึ่งของความยาวของns อินพุตถูก จำกัด ไว้ที่ ASCII ที่พิมพ์ได้ เอาท์พุต ค่าความจริง / falsey ขึ้นอยู่กับว่าnค่า th ในsเท่ากับnth จากมูลค่าสุดท้ายsมา โปรดทราบว่าอักขระตัวสุดท้ายอยู่ในตำแหน่ง 0 สำหรับการจัดทำดัชนีแบบ 0 และตำแหน่ง 1 สำหรับการจัดทำดัชนีแบบ 1 คิดว่ามันเป็นการเปรียบเทียบสตริงกับสิ่งที่ตรงกันข้าม …

22 code-golf  string 

นี่เป็นหนึ่งในความท้าทายที่นำไปสู่วันเกิดของ Brain-Flak ค้นหาข้อมูลเพิ่มเติมได้ที่นี่ ท้าทาย สำหรับความท้าทายครั้งนี้วัตถุประสงค์ของคุณจะได้รับการหาคู่แรกของการจับคู่วงเล็บในสตริงจับคู่ได้อย่างสมบูรณ์ของ()[]{}<>วงเล็บ ในการขอยืมคำจำกัดความของ DJMcMayhem สำหรับสตริงที่ตรงกันอย่างสมบูรณ์: สำหรับวัตถุประสงค์ของการท้าทายนี้เป็น "วงเล็บ" ใด ๆ ()[]{}<>ของตัวละครเหล่านี้: เครื่องหมายวงเล็บคู่หนึ่งถือว่าเป็น "จับคู่" หากวงเล็บเปิดและปิดอยู่ในลำดับที่ถูกต้องและไม่มีอักขระอยู่ภายในเช่น () []{} หรือถ้าทุกองค์ประกอบย่อยภายในนั้นถูกจับคู่ด้วย [()()()()] {<[]>} (()()) องค์ประกอบย่อยยังสามารถซ้อนกันหลายชั้นลึก [(){<><>[()]}<>()] <[{((()))}]> สตริงถือว่าเป็น "จับคู่อย่างสมบูรณ์" ถ้าเฉพาะในวงเล็บแต่ละคู่มีวงเล็บเปิดและปิดที่ถูกต้องในลำดับที่ถูกต้อง อินพุต ข้อมูลที่ป้อนจะประกอบด้วยสตริงที่ไม่ว่างเปล่าหรืออาร์เรย์ถ่านที่มีเฉพาะอักขระ()[]{}<>เท่านั้นและรับประกันว่าจะจับคู่อย่างสมบูรณ์ คุณสามารถป้อนข้อมูลในลักษณะที่สมเหตุสมผลใด ๆ ที่สอดคล้องกับค่าเริ่มต้นของi / o ของเรา เอาท์พุต ผลลัพธ์ของโปรแกรมหรือฟังก์ชั่นของคุณจะเป็นดัชนีของวงเล็บเหลี่ยมซึ่งปิดอันแรก ผลลัพธ์จะต้องเป็นอย่างใดอย่างหนึ่ง0หรือ1จัดทำดัชนี อีกครั้งผลลัพธ์อาจอยู่ในลักษณะที่สมเหตุสมผลใด ๆ ที่สอดคล้องกับค่าเริ่มต้นของi / o ของเรา กรณีทดสอบ Input 0-indexed 1-indexed () …

22 code-golf  balanced-string  brain-flak 

ในการท้าทายนี้คุณจะได้รับสตริงเป็นอินพุตที่มีสตริงของ X, Y และ Z เช่น "XYZZ" X, Y และ Z เป็นตัวแทนของตัวละครโดยเฉพาะ รูปแบบนี้จะถูกเปรียบเทียบกับอินพุตสตริงที่สอง หากรูปแบบที่มีอยู่เป็น substring ในการป้อนข้อมูลที่สองกลับมามิฉะนั้นผลตอบแทนTrue เมื่อรูปแบบที่พบในคำว่าโปรแกรมหยุดการค้นหาและผลตอบแทนFalseTrue ตัวอย่าง รูปแบบ: "XXYY" succeed ---> True (pattern found: ccee) success ---> False (pattern not matched) balloon ---> True (pattern found: lloo) รูปแบบ: "XYXYZ" bananas ---> True (pattern found: nanas) banana ---> False (pattern …

22 code-golf 

เขียนโปรแกรมเพื่อตรวจสอบว่ามีการเรียงลำดับธาตุของจำนวนเต็มบวกมีคุณสมบัติว่าสำหรับทุกจำนวนเต็มnเกิดขึ้นในลำดับที่มีไม่เกินnเลขอื่น ๆ nที่เกิดขึ้นระหว่างสองติดต่อกัน ยกตัวอย่างเช่น2, 3, 5, 2, 3, 6, 2, 3, 5, 2, 3, 6, ...จะมีคุณสมบัตินี้: คู่เกิดขึ้นติดต่อกันของทุก2มีสองที่มากที่สุดจำนวนเต็มระหว่างพวกเขา (เช่น2, 3, 5, 2และ2, 3, 6, 2; คู่เกิดขึ้นติดต่อกันของทุก3มีที่มากที่สุดสามจำนวนเต็มระหว่างพวกเขาและเช่นเดียวกันสำหรับและ56 อย่างไรก็ตาม2, 3, 5, 2, 3, 4, 2, 3, 5, 2, 3, 4, ...ไม่ได้มีคุณสมบัตินี้: เกิดขึ้นสองครั้งติดต่อกัน4คือ4, 2, 3, 5, 2, 3, 4มีจำนวนมากกว่าสี่ระหว่างพวกเขา อินพุต : การแทนค่าที่เป็นไปตามลำดับของเลขจำนวนเต็มบวก ตัวอย่างเช่นรายการที่ จำกัด …

22 code-golf  array-manipulation  decision-problem 

งาน รับค่าเป็นจำนวนเต็มบวกnเอาต์พุตn+1ถ้าnเป็นเลขคี่และผลลัพธ์n-1ถ้าnเป็นเลขคู่ อินพุต จำนวนเต็มบวก คุณอาจคิดว่าจำนวนเต็มอยู่ในความสามารถในการจัดการของภาษา เอาท์พุต จำนวนเต็มบวกที่ระบุข้างต้น Testcases input output 1 2 2 1 3 4 4 3 5 6 6 5 7 8 8 7 313 314 314 313 เกณฑ์การให้คะแนน นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ ช่องโหว่มาตรฐานใช้ อ้างอิง OEIS A103889

22 code-golf  number