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

ทำให้ความท้าทายนี้สั้น คุณได้รับหมายเลข 4: p1, p2, p3 และ p4 ผลรวมเวทย์มนตร์ของตัวเลขถูกกำหนดดังนี้: magic_sum = |p1 - p2| + |p2 - p3| + |p3 - p4| + |p4 - p1| คุณได้รับอนุญาตให้เปลี่ยนหนึ่งในค่าจำนวนเต็มข้างต้นเท่านั้น (p1, p2, p3 หรือ p4) คุณต้องเปลี่ยนค่าเพื่อให้ผลรวมเวทย์มนตร์ของค่าบรรลุค่าขั้นต่ำ ตัวอย่างเช่น: p1, p2, p3, p4 = 17, -6, 15, 33. ค่าของผลรวมเวทย์มนตร์คือ 78 ในกรณีนี้ คุณสามารถเปลี่ยน -6 ที่นี่เป็น 16 …

27 code-golf  optimization 

( ที่เกี่ยวข้อง ) ได้รับจำนวนเต็มn > 1, 1) สร้างช่วงของตัวเลขn, n-1, n-2, ... 3, 2, 1และคำนวณผลรวม 2) ใช้ตัวเลขของแต่ละตัวเลขที่และคำนวณผลิตภัณฑ์ 3) ใช้ตัวเลขของแต่ละที่จำนวนและคำนวณผลรวม 4) ทำซ้ำขั้นตอนที่ 2 และ 3 จนกว่าคุณ ถึงหลักเดียว หลักนั้นคือผลลัพธ์ ยี่สิบคำแรกของลำดับอยู่ด้านล่าง: 3, 6, 0, 5, 2, 7, 9, 2, 7, 9, 1, 9, 0, 0, 9, 6, 7, 0, 0, 6 หมายเหตุ: ลำดับนี้ไม่ได้อยู่ใน OEIS …

27 code-golf  sequence  number-theory 

เขียนนิพจน์ปกติที่ตรงกับสตริงที่กำหนดซึ่งประกอบด้วยจำนวนเต็มสามจำนวนที่ไม่เป็นลบคั่นด้วยช่องว่างถ้าหากจำนวนเต็มสุดท้ายเป็นผลรวมของสองรายการก่อนหน้า คำตอบอาจเป็นจำนวนเต็มของระบบตัวเลขใด ๆ ด้วย radix ระหว่าง 2 ถึง 10 กรณีทดสอบ สิ่งเหล่านี้ควรล้มเหลว: 0 1 2 10 20 1000 สิ่งเหล่านี้ควรตรงกัน: 10 20 30 28657 46368 75025 0 0 0 กฎระเบียบ คำตอบของคุณควรประกอบด้วย regex เพียงหนึ่งเดียวโดยไม่มีรหัสเพิ่มเติมใด ๆ (ยกเว้นเป็นทางเลือกรายการของตัวดัดแปลง regex ที่จำเป็นสำหรับการแก้ปัญหาของคุณ) คุณต้องไม่ใช้คุณสมบัติของรสชาติ regex ของภาษาที่อนุญาตให้คุณเรียกใช้รหัสในภาษาโฮสติ้ง (เช่นตัวดัดแปลง e ของ Perl) โปรดระบุรสชาติของ regex ในคำตอบของคุณ นี่คือสนามกอล์ฟ regex ดังนั้น regex ที่สั้นที่สุดเป็นไบต์จะเป็นผู้ชนะ …

27 code-golf  arithmetic  regular-expression 

iBug เมื่อเร็ว ๆ นี้มีแท่งยาวที่ทำจากวัสดุคอมโพสิต แต่มีคุณค่า บาร์ยาวมากที่ iBug ไม่สามารถขายได้ง่ายสำหรับเครดิตดังนั้นเขาจึงต้องการตัดมัน แท่งทำจากวัสดุที่เปราะบางและเวทย์มนตร์ซึ่งหากส่วนใดส่วนหนึ่งหักบาร์ทุกส่วนที่ทำจากวัสดุเดียวกันจะแตกเช่นกันทำให้ยากต่อการตัดโดยพลการ iBug ต้องการตัดแท่งเป็นชิ้นให้ได้มากที่สุด นอกจากนี้เขายังรักโปรแกรมสั้น ๆ และการตีกอล์ฟดังนั้นเขาจึงวิเคราะห์ปัญหาของเขาได้อย่างเป็นนามธรรม แถบเวทของ iBug นั้นแสดงเป็นสตริง (หรืออาร์เรย์หรือลำดับของอักขระหากคุณต้องการ) เช่นนี้: aaabbccccccbbbaaacccccaabbbaaaaa ตัวอักษรแต่ละตัวในสตริงแสดงถึงวัสดุเวทมนตร์หนึ่งชิ้น บาร์ตรงกับ RegEx เสมอ^\w*$ดังนั้นอาจมีวัสดุถึง 63 รายการในบาร์ "ส่วน" เป็นลำดับต่อเนื่องของตัวละครใด ๆ ที่ไม่ได้คั่นด้วยช่องว่าง iBug ต้องการให้คุณเขียนโปรแกรมที่คำนวณส่วนสูงสุดที่เขาจะได้รับถ้าชุดอักขระเป็นศูนย์หรือมากกว่านั้นถูกลบออกอย่างสมบูรณ์ (แทนที่ด้วยช่องว่าง) และบอก iBug ว่าหมายเลขนั้น ตัวอย่างที่ 1: In: aaabbccccccbbbaaacccccaabbbaaaaa Out: 4 คำอธิบาย: หากbถูกลบออกจากแถบอย่างเต็มที่ iBug อาจได้รับ 4 ส่วน เขาสามารถรับ 4 …

27 code-golf  string 

ในการท้าทายนี้คุณจะได้รับสตริงตัวอักษรเป็นอินพุต เราจะกำหนด "anti-string" ของอินพุตที่กำหนดให้เป็นสตริงที่มีกรณีของตัวอักษรทั้งหมดคว่ำ ตัวอย่างเช่น AaBbbUy -> aAbBBuY คุณควรเขียนโปรแกรมที่รับสตริงเป็นอินพุตและค้นหาสตริงย่อยที่ต่อเนื่องกันที่ยาวที่สุดซึ่งมีแอนตีสตริงนั้นเป็นสตริงย่อยที่ต่อเนื่องกัน สตริงย่อยทั้งสองไม่ควรทับซ้อนกัน ตัวอย่างเช่นถ้าคุณได้รับสตริง fAbbAcGfaBBagF ส่วนที่เป็นตัวหนาจะเป็นคู่ที่ต่อต้านสตริงที่ยาวที่สุด โปรแกรมของคุณควรเมื่อพบคู่แล้วยุบให้เป็นอักขระเดียว มันควรทำโดยการลบทั้งหมดยกเว้นตัวอักษรตัวแรกของแต่ละซับสตริง ตัวอย่างเช่นสตริงด้านบน fAbbAcGfaBBagF จะกลายเป็น fAcGfagF โปรแกรมของคุณควรทำกระบวนการซ้ำจนกว่าคู่ anti-string สตริงที่ยาวที่สุดคืออักขระตัวเดียวหรือสั้นกว่า ตัวอย่างเช่นการทำงานกับสตริงเดียวกันคู่ที่ยาวที่สุดใหม่หลังจากการล่มสลายคือ fAcGfagF ดังนั้นเราจึงยุบสายอีกครั้ง fAcGag ตอนนี้สตริงไม่สามารถยุบได้อีกดังนั้นเราควรเอาท์พุท ในกรณีที่มีการเสมอกันระหว่างคู่ของผู้สมัคร (ตัวอย่างAvaVA) คุณอาจทำการลดขนาด ( AaAหรือAvVแต่ไม่ใช่Aa) นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยกว่าจะดีกว่า กรณีทดสอบ fAbbAcGfaBBagF -> fAcGag AvaVA -> AaA / AvV QQQQQQQ -> QQQQQQQ fAbbAcQQQQaBBacqqqqA -> fAbcQBcq gaq -> …

27 code-golf  string  subsequence 

อ้างอิงจากhttp://en.cppreference.com/w/cpp/language/integer_literalตัวอักษรจำนวนเต็มประกอบด้วยทศนิยม / ฐานสิบหก / ฐานแปด / เลขฐานสองตัวอักษรและส่วนต่อท้ายที่เป็นตัวเลือกซึ่งเห็นได้ชัดว่าไม่จำเป็นอย่างสมบูรณ์เสียค่าล้ำค่าและเป็น ไม่ได้ใช้ในการท้าทายนี้ a non-zero decimal digit (1, 2, 3, 4, 5, 6, 7, 8, 9), followed by zero or more decimal digits (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)ทศนิยมที่แท้จริงคือ the digit zero (0) followed by zero or more octal digits (0, …

27 code-golf  parsing 

รับรายการของจำนวนเต็มบวกอย่างเคร่งครัดไปผ่านแต่ละจำนวนที่แตกต่างกันและแทนที่การเกิดขึ้นทั้งหมดของมันด้วยดัชนีต่อเนื่อง (ตามศูนย์หรือหนึ่งตาม) ของซีรีส์ใหม่ ตัวอย่าง []→ []/[] [42]→ [0]/[1] [7,7,7]→ [0,1,2]/[1,2,3] [10,20,30]→ [0,0,0]/[1,1,1] [5,12,10,12,12,10]→ [0,0,0,1,2,1]/[1,1,1,2,3,2] [2,7,1,8,2,8,1,8,2,8]→ [0,0,0,0,1,1,1,2,2,3]/[1,1,1,1,2,2,2,3,3,4] [3,1,4,1,5,9,2,6,5,3,5,9]→ [0,0,0,1,0,0,0,0,1,1,2,1]/[1,1,1,2,1,1,1,1,2,2,3,2]

27 code-golf  number  integer  sorting  substitution 

งานของคุณคือการเขียนโปรแกรมที่พิมพ์สี่ข้อต่อไปนี้สกัดจากเนื้อเพลงจากเพลง "The Beatles" Hey Jude "(© Sony / ATV Music Publishing LLC): Hey Jude, don't make it bad\n Take a sad song and make it better\n Remember to let her into your heart\n Then you can start to make it better\n \n Hey Jude, don't be afraid\n You were made …

27 code-golf  kolmogorov-complexity 

ความท้าทายของคุณง่าย เขียนโปรแกรมสองโปรแกรมที่ไม่มีตัวอักษรที่ให้ผลลัพธ์ซึ่งกันและกัน ตัวอย่าง สองโปรแกรมPและQเป็น quines ที่ไม่เกิดร่วมกันหาก: Pเอาท์พุทQ Qเอาท์พุทP ไม่มีอักขระcซึ่งเป็นของทั้งPและQ แต่ละโปรแกรมPและQเป็นquines ที่เหมาะสม ข้อหานี้ quines ว่างเปล่าและ quines อ่านได้ว่าเป็นของตัวเอง (หรืออื่น ๆ ) รหัสที่มาเป็นที่ไม่ถูกต้อง กฎเพิ่มเติม ความยาวรวมที่สั้นที่สุดของโปรแกรมเหล่านี้ชนะ นั่นคือขนาด ( P ) + ขนาด ( Q ) คือคะแนนของคุณและคะแนนต่ำสุดชนะ ทั้งสองโปรแกรมเป็นภาษาเดียวกัน แต่ละโปรแกรมอาจเป็นโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบและไม่จำเป็นต้องเหมือนกัน ตัวอย่างเช่นPอาจเป็นโปรแกรมเต็มรูปแบบและQอาจเป็นฟังก์ชัน การตรวจสอบ นี้ลองออนไลน์! ข้อมูลโค้ดที่นี่สามารถตรวจสอบได้ว่าโปรแกรมสองโปรแกรมนั้นมีลักษณะเฉพาะตัวหรือไม่ อินพุตถูกใส่ในสองอาร์กิวเมนต์แรก

27 code-challenge  quine 

ลองนึกภาพนาฬิกา 24 ชั่วโมงต่อไปนี้ที่สามารถควบคุมได้โดยปุ่มลูกศร: ╔══╗ ┌──┐ ║00║:│00│ ╚══╝ └──┘ HH mm การกดลูกศรขึ้นสองครั้ง ( ↑↑) จะเพิ่มอินพุตชั่วโมงที่โฟกัสในขณะนี้: ╔══╗ ┌──┐ ║02║:│00│ ╚══╝ └──┘ HH mm กดปุ่มลูกศรขวา ( →) เพื่อโฟกัสไปที่อินพุตอื่น ┌──┐ ╔══╗ │02│:║00║ └──┘ ╚══╝ HH mm การกดปุ่มลูกศรลงสามครั้ง ( ↓↓↓) จะลดอินพุตนี้ลง ┌──┐ ╔══╗ │02│:║57║ └──┘ ╚══╝ HH mm ใส่สั้น ๆ : ลูกศรขึ้น ( ↑) จะเพิ่มอินพุตที่ใช้งานอยู่ในปัจจุบัน …

27 code-golf  date 

ให้ค่าเป็นจำนวนไม่ใช่ค่าลบ, ส่งคืนว่าเป็นตัวเลขสามหลักที่ลงท้ายด้วยหนึ่งในฐานจำนวนเต็มที่สอดคล้องกันหรือไม่ กล่าวอีกนัยหนึ่งตัวเลขต้องแสดงใน base-N, N เป็นจำนวนเต็มมากกว่าศูนย์ กฎระเบียบ นี่คือรหัสกอล์ฟคำตอบที่สั้นที่สุดจึงชนะ เนื่องจากพฤติกรรมที่แตกต่างกันอย่างน่าประหลาดพฤติกรรมของอินพุต 3 10จึงไม่ได้ถูกกำหนด ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม ตัวอย่าง จริง: 5 73 101 1073 17 22 36 55 99 เท็จ: 8 18 23 27 98 90 88 72 68 หยิบจำนวนมาก: 46656 true 46657 true 46658 true 46659 true 46660 true 46661 false 46662 false 46663 true …

27 code-golf  number-theory  decision-problem  base-conversion 

นี่เป็นความท้าทายสำหรับตำรวจและโจรเหมือนกอล์ฟ นี่คือกระทู้ของตำรวจ ด้ายของโจรอยู่ที่นี่ ตำรวจ งานของคุณคือการกำหนดระบบการเขียนบทคัดย่อซึ่งการเข้าถึงของหนึ่งคำจากอีกคำหนึ่งนั้นยากที่จะกำหนด คุณจะเตรียมสิ่งต่อไปนี้: ชุดสัญลักษณ์ที่เรียกว่าตัวอักษร (คุณสามารถใช้อักขระ Unicode สำหรับสิ่งเหล่านี้ได้ แต่โปรดอย่าใช้ช่องว่างหรือสัญลักษณ์ที่ยากที่จะแยกความแตกต่างระหว่างกัน) สตริงแหล่งประกอบด้วยสัญลักษณ์จากตัวอักษรของคุณ สตริงเป้าหมายประกอบด้วยสัญลักษณ์จากตัวอักษรของคุณ ชุดของกฎการเขียนซ้ำโดยใช้อักขระจากตัวอักษรของคุณ (ดูด้านล่างสำหรับคำจำกัดความของกฎการเขียนซ้ำ) หลักฐานแสดงว่าสตริงต้นทางของคุณสามารถแปลงเป็นสตริงเป้าหมายของคุณได้หรือไม่โดยการใช้กฎที่เขียนซ้ำอย่างต่อเนื่อง การพิสูจน์นี้อาจประกอบด้วยลำดับขั้นตอนที่แท้จริงของการเขียนซ้ำหรือการพิสูจน์ทางคณิตศาสตร์ที่ต้องมีลำดับดังกล่าวหรือการพิสูจน์ทางคณิตศาสตร์ว่าลำดับดังกล่าวไม่มีอยู่จริง คุณจะโพสต์สี่คนแรกเหล่านี้เก็บความลับการพิสูจน์; โจรจะพยายามถอดรหัสคำตอบของคุณโดยให้หลักฐานของตัวเองว่าสตริงเป้าหมายของคุณสามารถหรือไม่สามารถเข้าถึงได้จากสตริงที่มาของคุณ หากการส่งของคุณไม่แตกภายในสองสัปดาห์คุณอาจทำเครื่องหมายว่าปลอดภัยและแก้ไขในหลักฐานของคุณ ผลงานจะได้คะแนนตามจำนวนตัวอักษรในกฎการเขียนซ้ำและสตริงต้นทางและเป้าหมายตามรายละเอียดด้านล่าง ผู้ชนะจะเป็นผลงานที่ไม่ได้ติดตามซึ่งมีคะแนนต่ำที่สุด กฎการเขียนซ้ำคืออะไร กฎการเขียนซ้ำเป็นเพียงสตริงในตัวอักษรของคุณ (สตริงเหล่านี้อาจว่างเปล่า) แอปพลิเคชันของกฎการเขียนใหม่ประกอบด้วยการค้นหาสตริงย่อยที่เท่ากับสตริงแรกในคู่และแทนที่ด้วยสตริงที่สอง ตัวอย่างควรทำให้ชัดเจน: ตัวอักษรสมมติว่าA, BและC; สตริงที่มาคือ " A"; สตริงเป้าหมายคือ " C" และกฎการเขียนซ้ำคือ A:B B:BB B:A AA:C ดังนั้นสตริงเป้าหมายสามารถเข้าถึงได้ด้วยวิธีต่อไปนี้: A B (using rule 1) BB (using rule 2) …

27 cops-and-robbers  repeated-transformation  grammars 

พรุ่งนี้วันที่ 23 พฤศจิกายนเป็นวันขอบคุณพระเจ้าในสหรัฐอเมริกา ในการเตรียมตัวคุณต้องปรุงไก่งวง ASCII บางตัว อย่างไรก็ตามเนื่องจากคุณวางแผนล่าช้าคุณต้องมีโปรแกรม (หรือฟังก์ชั่น) เพื่อช่วยคุณเตรียมนกให้ได้มากที่สุด .---. _ .' './ ) / _ _/ /\ =(_____) (__/_/== =================== ไก่งวงที่คุณพบนั้นค่อนข้างเล็กดังนั้นคุณจึงหาอัตราส่วนต่อไปนี้ - ไก่งวงหนึ่งตัวจะให้อาหาร: คนสี่คนที่ชอบเนื้อสีขาวและคนสามคนที่ชอบเนื้อสีเข้มเท่านั้น หรือเจ็ดคนที่ไม่สนใจวิธีใด หรือการรวมกันของมัน ความหมายมีทั้งหมด 4 เสิร์ฟเนื้อขาวและ 3 เสิร์ฟเนื้อดำในไก่งวงใด ๆ นอกจากนี้คุณไม่สามารถซื้อและปรุงอาหารไก่งวงบางส่วนได้ ตัวอย่างเช่นสำหรับ 3 คนที่ชอบเนื้อขาวเท่านั้นคน 6 คนที่ชอบเนื้อเข้มเท่านั้นและอีก 3 คนที่ไม่สนใจคุณจะต้องมีไก่งวงสองตัว ที่ให้ 8 เสิร์ฟสีขาวและ 6 เสิร์ฟแห่งความมืดซึ่งเพียงพอที่จะตอบสนองทุกคนและมีเนื้อสีขาวที่เหลือ: .---. _ .---. _ …

27 code-golf  string  ascii-art 

ถาม: รับจำนวนเต็มnเป็นอินพุต สร้างเพชรที่เป็น 2x nจำนวนที่กำหนด อินพุต: อินพุตเป็นจำนวนเต็มnและ 2 <n ≤ 3000 ผลผลิต: เอาท์พุทจะเป็นสตริงและมันจะอยู่ในรูปแบบของเพชรที่+มีบรรทัดเพิ่มที่เริ่มแสดงการnใช้+ ตัวอย่าง : D (3): +++ + +++ +++++ +++++ +++ + D (5): +++++ + +++ +++++ +++++++ +++++++++ +++++++++ +++++++ +++++ +++ + D (6): ++++++ + +++ +++++ +++++++ +++++++++ +++++++++++ +++++++++++ +++++++++ +++++++ +++++ …

27 code-golf  ascii-art  geometry 

มีอยู่ไม่กี่คำถามในเว็บไซต์นี้เกี่ยวกับความสมดุลวงเล็บและตรวจสอบว่าวงเล็บมีความสมดุล ฉันเสนอเวลาที่จะใช้วงเล็บที่สมดุลเหล่านี้สำหรับบางสิ่ง! ในคณิตศาสตร์และการเขียนโปรแกรมวงเล็บเป็นเหมือนฟองสบู่การแยกทุกอย่างออกจากกันในรูปแบบภายนอกเพื่อให้สิ่งที่อยู่ภายในสามารถทำสิ่งต่าง ๆ ได้โดยสันติ อย่างไรก็ตามสตริงของวงเล็บเป็นหนึ่งมิติในขณะที่ฟองอากาศมักจะมีอย่างน้อยสองมิติ นั่นหมายความว่าฟองอากาศสามารถเคลื่อนที่ไปมาได้อย่างอิสระตราบใดที่พวกเขาไม่เคยสัมผัสกันหรือข้ามระหว่างด้านในและด้านนอกของฟองอื่น ๆ ท้าทาย การป้อนข้อมูลที่เป็นสตริงของวงเล็บตรงกันชนิดเดียวทั้งรอบ(), ตาราง[]หยิกหรือมุม{} <>มันขึ้นอยู่กับคุณว่าคุณต้องการให้โปรแกรมของคุณรับและโปรแกรมที่ยอมรับเฉพาะวงเล็บชนิดเดียวเท่านั้น (โบนัสจินตภาพหากโปรแกรมของคุณสามารถจัดการกับพวกเขาใด ๆ คะแนนโบนัสขนาดใหญ่ในจินตนาการถ้ามันสามารถจัดการกับพวกเขาทั้งหมดในการป้อนข้อมูลเดียวกัน.) การป้อนข้อมูลไม่สามารถมีอะไรระหว่างวงเล็บแม้จะอนุญาต whitespaces ต่อท้าย เอาต์พุตคือการจัดระเบียบใหม่ที่เป็นไปได้ทั้งหมด (ตามลำดับโดยพลการและรวมถึงอินพุตดั้งเดิม) ของวงเล็บเหล่านั้นที่ให้การกำหนดค่าแบบเดียวกันของฟองอากาศโดยไม่มีสองสตริงที่เหมือนกัน นั่นหมายความว่าเมื่อมีการป้อนข้อมูล()()เอาท์พุทก็เป็นเพียงแค่()()แม้ว่ามันจะมีสองฟองอากาศที่สามารถสลับตำแหน่งได้ สำหรับโบนัสจำนวนมหาศาลจำนวนนับไม่ถ้วน{}[]()นำไปสู่ผลลัพธ์ขององค์ประกอบ / สตริง / บรรทัด 6 รายการที่แตกต่างกัน การกำหนดค่าของฟองสองแบบคือ "เหมือนกัน" ถ้าคุณสามารถทำให้เข้าด้วยกันโดยการย้ายฟองรอบ ๆ โดยไม่ปล่อยให้ฟองใด ๆ ผ่านจากภายในอีกฟองหนึ่งไปยังด้านนอกหรือจากภายนอกสู่ภายใน หากคุณเปรียบวงเล็บที่ซ้อนกันกับต้นไม้ (คู่ที่ตรงกันแต่ละคู่เป็นหนึ่งโหนดและทุกคู่ที่ตรงกันภายในเป็นโหนดย่อยและแต่ละคู่ที่ตรงกันภายในนั้นมีโหนดย่อยของอีกครั้งและอื่น ๆ ) โดยที่โหนดย่อยของโหนดที่กำหนดใด ๆ จากนั้นการกำหนดค่าเดียวของบับเบิลคือแผนผังที่ไม่มีการเรียงลำดับโหนด รูปแบบเอาต์พุตที่สมเหตุสมผลใด ๆ จะทำเช่นส่งคืนรายการสตริงหรือรายการของอักขระเดี่ยวหรือสตริงเดี่ยวที่มีช่องว่างบางชนิดหรือพิมพ์ไปยังstdoutหรือstderrด้วยอักขระช่องว่างที่มองเห็นได้บางรูปแบบ (ขึ้นบรรทัดใหม่หรือช่องว่างทั่วไป) ระหว่าง การปรับโครงสร้างแต่ละครั้ง ช่องว่างต่อท้ายสำหรับแต่ละการจัดระเบียบใหม่และการติดตามและนำหน้ารายการบรรทัดใหม่ …

27 code-golf  permutations  balanced-string