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

ภารกิจ:ถอดรหัสรหัสสัญญาณรบกวนสำหรับการคูณสแควร์รูทของจำนวนเต็มnด้วยกำลังสองของมัน! คุณต้องแสดงความคิดเห็นในกระทู้ตำรวจมีการเชื่อมโยงไปยังแหล่งที่ทำงานของคุณที่กล่าวขวัญอย่างชัดเจนว่าคุณได้แตกมัน ในชื่อคำตอบของคุณคุณต้องรวมลิงค์ไปยังคำตอบเดิม กฎ: คุณสามารถเปลี่ยนลำดับของตัวละครในต้นฉบับได้เท่านั้น คำตอบที่ปลอดภัยไม่สามารถถอดรหัสได้อีกต่อไป กฎอื่น ๆ ที่กล่าวถึงในเธรดของตำรวจ โปรดแก้ไขคำตอบที่คุณถอดรหัส ผู้ชนะ: Emigna - 10 submissons (มีปัญหาในการนับ) รางวัลชมเชย: Notjagan, Plannapus, TEHTMI

18 code-golf  number  arithmetic  cops-and-robbers 

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

18 code-golf  graph-theory 

ลิ้นชักลวดลายสวยงาม อรุณสวัสดิ์ PPCG! เมื่อวันก่อนตอนที่ฉันพยายามช่วยเหลือใครบางคนใน Stack Overflow ปัญหาส่วนหนึ่งของเขาทำให้ฉันมีความคิดสำหรับความท้าทายนี้ ก่อนอื่นให้ตรวจสอบรูปร่างต่อไปนี้: โดยที่ตัวเลขสีดำทั้งหมดเป็นดัชนีของจุดในรูปร่างและตัวเลขสีน้ำเงินเข้มทั้งหมดเป็นดัชนีของลิงก์ระหว่างจุด ตอนนี้เมื่อกำหนดตัวเลขฐานสิบหกสำหรับ 0x00000 ถึง 0xFFFFF คุณต้องวาดรูปร่างในคอนโซลโดยใช้พื้นที่อักขระเท่านั้นและ "■" (การใช้อักขระ "o" ก็โอเคเช่นกัน) นี่คือตัวอย่างบางส่วนที่ตัวเลขฐานสิบหกคืออินพุตและรูปร่างเป็นเอาต์พุต: 0xE0C25 : ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ …

18 code-golf  ascii-art  grid  base-conversion 

คุณควรได้ยินเกี่ยวกับตัวเลขฟีโบนักชีหรือที่เรียกกันว่าฟีโบนักชีลำดับ ในลำดับนี้สองคำแรกคือ 0 และ 1 และทุก ๆ ตัวเลขหลังจากสองคำแรกคือผลรวมของสองคำก่อนหน้า กล่าวอีกนัยหนึ่ง, F(n) = F(n-1) + F(n-2). นี่คือ 20 หมายเลขแรกของฟีโบนักชี: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 งาน: ให้จำนวนเต็มxคำนวณค่าเฉลี่ยเลขคณิตของจำนวนฟีโบนัชชีที่สำคัญจนถึงxจำนวนลำดับฟีโบนักชี กฎ: ลำดับฟีโบนักชีเริ่มต้นด้วย 0 และ 1 สำหรับความท้าทายนี้ 3 < x < 40เนื่องจากค่าที่สูงขึ้นของxอาจทำให้เวลาในการเรียกใช้งานมากเกินไปหรือโอเวอร์โฟลว์และค่าที่น้อยกว่าไม่มีผลลัพธ์ …

18 code-golf  math  sequence  arithmetic  fibonacci 

เมื่อใช้มาร์กอัปเช่นเดียวกับในเครือข่าย SE การเว้นวรรคสี่ช่องก่อนบรรทัดข้อความจะแสดงว่าเป็นส่วนหนึ่งของบล็อคโค้ดดังที่ฉันหวังว่าคุณจะรู้ ถ้าคุณทำไม่ได้นี่เป็นตัวอย่าง (โดยมี.การเว้นวรรค): รหัส .... รหัส เพิ่มเติม ผลลัพธ์ใน Code More code ปัญหาคือเมื่อคุณคัดลอกรหัสวางลงในคำตอบคุณจะต้องเยื้องแต่ละบรรทัดด้วยตนเอง นี่เป็นเรื่องยากโดยเฉพาะอย่างยิ่งเมื่อทำงานกับรหัสที่ไม่ได้รับการแก้ไขเนื่องจากอาจมีการเยื้องแล้วและอาจทำให้เกิดความสับสน คุณสามารถเลือกรหัสของคุณและกดCtrl + Kมันจะเปิดออก เวลาแห่งชีวิตของฉันสูญเปล่าโดยไม่มีเหตุผล ... ดังนั้นเป้าหมายของคุณคือให้อินพุตคืนค่าด้วยช่องว่างสี่ช่องก่อนแต่ละบรรทัด ด้วยจิตวิญญาณของการประหยัดเวลาในการคัดลอกวางคุณจะต้องดำเนินการอินพุตทั้งหมดเป็นสตริงเดียว (ตราบใดที่ภาษาของคุณสามารถแยกวิเคราะห์ได้) หากภาษาของคุณไม่สามารถประมวลผลอักขระ (เช่นการขึ้นบรรทัดใหม่) ในสตริงคุณอาจคิดว่ามันถูกใช้แทน / หลบหนีด้วยวิธีอื่นที่สนับสนุนโดยภาษานั้น แต่การส่งออกต้องส่งออกแต่ละบรรทัดบนเส้นของตัวเอง (เพื่อไม่ให้ผ่านสิ่งที่ต้องการ....foo\n....bar) ไม่อนุญาตช่องโหว่มาตรฐาน เช่นนี้คือcode-golfคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ โชคดี!

18 code-golf  string  whitespace 

(ความหมาย: แปลงภาษาอังกฤษเป็น Bleet) เราได้ยกย่องแพะเป็นเทพเจ้ามานานหลายปีแล้ว แต่ถ้าเราไม่สามารถแปลภาษาอังกฤษเป็น 'Bleet' ภาษาของแพะพระเจ้าเราไม่สามารถสื่อสารกับพวกเขาได้ ดังนั้นเพื่อสื่อสารกับพวกเขาเราได้วิจัยกิจกรรมของแพะและดึงรูปแบบนี้ซึ่งเป็นแกนหลักของภาษา พูด 'Bleet' ตามความยาวของแต่ละคำ นั่นหมายถึงปริมาณของ 'e's ควรเป็น (ความยาว -3) สำหรับคำที่ยาวกว่า 3 ตัวอักษรคุณจะต้องตัด' Bleet 'สำหรับคำที่สั้นกว่า' Blt ' ตัวอย่างเช่น 'be' กลายเป็น 'bl' แต่ 'cat' และ 'boat' กลายเป็น 'blt' และ 'blet' ดูเหมือนพวกเขาจะไม่เปลี่ยนอักขระที่ไม่ใช่ตัวอักษรเป็น 'Bleet' การวิจัยของเราแสดงให้เห็นว่า 'สวัสดีโลก!' ถึง Bleet คือ 'Bleet, Bleet!' ไม่ใช่ 'Bleeet Bleeet' นอกจากนี้แพะยังไม่ฉลาด (ไม่มีความผิด) ดังนั้นพวกเขาจึงดูเหมือนจะไม่เข้าใจตัวละครหรือนักออกเสียงที่ไม่มีเลย …

18 code-golf  string 

ท้าทาย: เขียนรหัสที่เมื่อเรียกใช้งานจะส่งออกซอร์สโค้ดของโปรแกรมที่สองที่สามารถดำเนินการในภาษาอื่น โปรแกรมที่สองควรส่งออกซอร์สโค้ดของโปรแกรมที่สามที่สามารถดำเนินการในภาษาที่สามเป็นต้น โปรแกรมสุดท้ายควรเอาต์พุตPPCGด้วยการขึ้นบรรทัดใหม่ที่เป็นทางเลือกเดียว ผู้ชนะจะได้รับการส่งด้วยภาษาส่วนใหญ่ ความยาวรหัสของโปรแกรมแรกจะเป็นตัวแบ่งไทม์ กฎสำคัญ: ไม่มีโปรแกรมใดที่เหมือนกัน แต่ละภาษาจะต้องทำงานกับหนึ่งในซอร์สโค้ดเท่านั้น มันควรจะเป็นไปไม่ได้ที่จะใช้ภาษาเดียวกันสองสถานที่ในห่วงโซ่โดยไม่ทำลายมัน(ดูตัวอย่าง) ห่วงโซ่ที่สั้นลงไม่ใช่ห่วงโซ่ที่หัก หากคุณสามารถใช้ภาษาในสถานที่ที่แตกต่างไปจากที่ตั้งใจไว้และผลลัพธ์ที่ได้คือ PPCG แสดงว่ามันไม่ถูกต้อง ทุกรุ่นของภาษานับเป็นภาษาที่ไม่ซ้ำกัน (แต่โปรดจำไว้ว่ากฎข้อที่ 2) ตัวอย่าง: ส่งไม่ถูกต้อง: print("""print'disp("PPCG")'""") Python 3: งานprint("""print'disp("PPCG")'""")พิมพ์print'disp("PPCG")' Python 2: print'disp("PPCG")'ภาพพิมพ์disp("PPCG") ระดับแปด: disp("PPCG")พิมพ์PPCG สิ่งนี้ทำงานได้อย่างถูกต้องแต่:คุณสามารถเรียกใช้ได้ทั้งรหัสแรกและรหัสที่สองใน Python 2 โดยไม่ทำลายสายโซ่ดังนั้นจึงเป็นการละเมิดกฎหมายเลข 2 การส่งที่ถูกต้องด้วยคะแนน 3: print("""print'disp("PPCG")'""") Python 3: งานprint("""print'disp("PPCG")'""")พิมพ์print'disp("PPCG")' Perl: print'disp("PPCG")'พิมพ์disp("PPCG") ระดับแปด: disp("PPCG")พิมพ์PPCG นี่เป็นรหัสเดียวกับตัวอย่างที่ไม่ถูกต้อง ความแตกต่างคือเราได้เลือกภาษาที่เป็นไปตามกฎข้อที่ 2: คุณไม่สามารถเรียกใช้รหัสแรกใน Perl / Octave, …

18 code-challenge  code-generation 

ท้าทาย: ในภาษาการเขียนโปรแกรมที่คุณเลือกยอมรับจำนวนเต็ม เป็นอินพุตในฐาน 10 และส่งออกในเครื่องหมายลบซึ่งเป็นที่รู้จักกันว่าฐาน -10 อัลกอริทึมตัวอย่าง: นี่เป็นอัลกอริทึมที่นำมาจาก Wikipedia เพื่อแปลงฐาน 10 เป็นฐานลบใน VB.NET : Function toNegativeBase(Number As Integer , base As Integer) As System.Collections.Generic.List(Of Integer) Dim digits As New System.Collections.Generic.List(Of Integer) while Number <> 0 Dim remainder As Integer= Number Mod base Number = CInt(Number / base) if remainder < …

18 code-golf  math  base-conversion 

รับอินพุตจำนวนเต็ม 2 ค่าแทนขนาดของเขตข้อมูลxและyส่งออกเส้นทางผ่านเขตข้อมูล ตัวอย่างผลลัพธ์สำหรับ5, 4: # # # ### ### # เขตข้อมูลทั้งหมดคือ 5 คูณ 4 และมีเส้นทางที่ทำจาก hashmarks ที่ข้ามเขตข้อมูล เส้นทางควรเริ่มที่มุมซ้ายบนเสมอและไปที่ด้านล่างขวา เส้นทางทั้งหมดควรถูกสุ่มทุกครั้งที่มีการเรียกใช้โปรแกรม ทุกเส้นทางที่ถูกต้องควรเป็นผลลัพธ์ที่เป็นไปได้ กฎสำหรับเส้นทางคือ: ทำจาก hashmarks ทุกแฮชจะเชื่อมต่อกับ 2 แฮชอื่น ๆ เท่านั้น (เช่นเส้นทางไม่ได้ตัดกันหรือวิ่งเคียงข้างกัน) ช่องว่างที่ไม่แฮชสามารถเติมด้วยอักขระอื่น แต่ต้องสอดคล้องกัน (เช่นช่องว่างทั้งหมดระยะเวลาทั้งหมดเป็นต้น) ตัวอย่าง: 2, 2 ## # 3, 4 ## ## # # 5, 5 ##### # # # …

18 code-golf  ascii-art  grid  random  maze 

บทนำ ดิสก์เป็นภาชนะเชิงเส้นที่มีการจัดทำดัชนีบล็อกผ่าน0size-1 ไฟล์คือรายการชื่อของดัชนีบล็อกที่ใช้โดยไฟล์นั้น ตัวอย่างระบบไฟล์แสดงดังนี้: 15 ALPHA=3,5 BETA=11,10,7 "ดิสก์มี 15 บล็อกบล็อกแรกของไฟล์ ALPHA คือบล็อกดิสก์ที่ดัชนี 3 ... " แผนที่ดิสก์สามารถวาดได้ดังนี้: Block Index 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 Contents | | | |A0 | |A1 | |B2 | | |B1 |B0 | | | | …

18 code-golf  combinatorics  fewest-operations 

บทนำ จากวิกิพีเดีย : tessellationของพื้นผิวที่เรียบคือการปูกระเบื้องของเครื่องบินโดยใช้หนึ่งหรือรูปทรงเรขาคณิตมากขึ้นเรียกว่ากระเบื้องที่ไม่มีการทับซ้อนและไม่มีช่องว่างที่ Tessellation ที่รู้จักกันดีพอสมควรแสดงอยู่ด้านล่าง: รูปสี่เหลี่ยมขนมเปียกปูนเป็นกระเบื้องในรูปแบบที่ส่งผลให้ไม่มีการทับซ้อนกันหรือช่องว่างและจำลองคอลัมน์ interchanging ของก้อน งาน งานของคุณคือการเขียนโปรแกรมที่ tessellates rhombi แบบเดียวกับที่ภาพทำอยู่ด้านบน อินพุตสำหรับโปรแกรมจะเป็นขนาดของเทสเซลเลชัน: height x widthโดยที่ความกว้างคือจำนวนคอลัมน์และความสูงคือจำนวนแถว คิวบ์เดี่ยวนั่นคือ1 x 1(3 ไทล์ของ rhombi) ถูกแสดงอย่างถูกต้องโดย: _____ /\ \ / \ \ / \ _____\ \ / / \ / / \/_____ / ดังนั้นหากอินพุต / ขนาด3 x 2ควรเป็นผลลัพธ์: _____ /\ \ / …

18 code-golf  string  ascii-art  geometry  tiling 

ครูของฉันเป็นมากกว่าความสุขกับฉันทำการบ้านอังคาร ฉันปฏิบัติตามกฎทั้งหมด แต่เธอบอกว่าสิ่งที่ฉันส่งออกเป็นคำพูดพล่อยๆ ... เมื่อเธอดูเป็นครั้งแรกเธอสงสัยอย่างมาก "ทุกภาษาควรปฏิบัติตามกฎหมายของ Zipf blah blah blah" ... ฉันไม่รู้ด้วยซ้ำว่ากฎของ Zipf คืออะไร! ปรากฎว่ากฎหมายของ Zipfระบุว่าหากคุณพล็อตลอการิทึมของความถี่ของแต่ละคำบนแกน y และลอการิทึมของ "สถานที่" ของแต่ละคำบนแกน x (พบมากที่สุด = 1, วินาทีที่พบมากที่สุด = 2, ส่วนใหญ่ที่สาม commmon = 3 และอื่น ๆ ) จากนั้นพล็อตจะแสดงเส้นที่มีความชันประมาณ -1 ให้หรือรับประมาณ 10% ตัวอย่างเช่นนี่คือโครงเรื่องสำหรับ Moby Dick: แกน x เป็นคำที่พบบ่อยที่สุดที่nแกน y คือจำนวนครั้งที่เกิดขึ้นของคำที่พบบ่อยที่สุดครั้งที่n ความชันของเส้นประมาณ -1.07 ตอนนี้เรากำลังครอบคลุม Venutian …

18 code-golf 

ปี 2553 ไอซ์แลนด์วัลคาโนชื่อย่อEyjafjallajökull ปะทุขึ้นทำให้เที่ยวบินที่วางแผนไว้นานถูกยกเลิก ในกรณีที่เคยเกิดขึ้นอีกครั้งฉันอยากจะรู้ล่วงหน้าดังนั้นโปรดช่วยฉันสร้างระบบการเตือนด้วยภาพแบบง่าย! อินพุต รับรหัสแจ้งเตือนกิจกรรมภูเขาไฟในไอซ์แลนด์สำนักงานอุตุนิยมวิทยาในฐานะอินพุต (สตริง): GREEN - ภูเขาไฟอยู่ในสภาพปกติไม่มีการปะทุ สีเหลือง - ภูเขาไฟกำลังประสบกับสัญญาณของความไม่สงบที่เพิ่มขึ้นเหนือระดับพื้นหลังที่เป็นที่รู้จัก ออเรนจ์ - ภูเขาไฟกำลังแสดงความไม่สงบที่เพิ่มมากขึ้นพร้อมโอกาสที่จะเกิดการปะทุ สีแดง - คาดว่าการปะทุจะใกล้เข้ามาโดยมีการปล่อยขี้เถ้าออกสู่บรรยากาศอย่างมีนัยสำคัญ เอาท์พุต การแจ้งเตือนกราฟิก (ศิลปะ ASCII) แสดงสถานะของEyjafjallajökull GREEN (Eyjafjallajökullกำลังพักผ่อน) al la j j jaf öku y l E l ------------------- สีเหลือง (บางควันปรากฏ!) ~ ~ ~ al la j j jaf öku y …

18 code-golf  ascii-art 

งาน เขียนโปรแกรมหรือฟังก์ชั่นที่เมื่อผ่านการป้อนข้อมูลตัวเลขxพิมพ์หรือผลตอบแทนเฉพาะใต้รากที่สองของx1xที่ไม่ได้เป็นปัจจัย ตัวอย่าง อนุญาตf(x)เป็นฟังก์ชันที่เรียกว่า: >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>> f(60) [7] >>> f(100) [3, 7] >>> f(10000) [3, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97] กฎโบนัส คุณสามารถใช้บิลด์อินที่ภาษาของคุณมีให้ โปรแกรมของคุณต้องรองรับxอินพุตที่สูงที่สุดเท่าที่ขอบเขตสูงสุดที่กำหนดโดยภาษาของคุณ 1xใช้รากที่เป็นช่วงเวลาเพียงด้านล่างรากที่จริงสามารถมีส่วนร่วมภายในปัจจัยของ หากไม่มีข้อ …

18 code-golf  number  primes 

นี่เป็นส่วนหนึ่งของการท้าทาย Cops and Robbers ไปที่นี่เพื่อส่วนตำรวจ สำหรับวัตถุประสงค์ของการท้าทายนี้เราจะกำหนดช่องว่างเป็นlinefeeds เท่านั้น (0x0A) และช่องว่าง (0x20) โปรดทราบว่าภาษาและรสชาติ regex ส่วนใหญ่พิจารณาอักขระอื่น ๆ มากมายเช่นช่องว่างเช่นกันทั้งภายในและภายนอกช่วง ASCII ดังนั้นคุณอาจไม่สามารถใช้บิวด์อินที่สอดคล้องกันได้ ความท้าทายของโจร คำตอบของตำรวจสามารถถอดรหัสโดยเปลี่ยนเป็นโปรแกรมหรือฟังก์ชั่นที่ถูกต้อง (ในภาษาที่เลือก) ซึ่งดำเนินงานในการลบช่องว่างออกจากสายป้อนโดยการแทรกช่องว่างลงในรหัส ตัวอย่างเช่นถ้าคุณได้รับอินพุตต่อไปนี้: H e l l o, W o r l d! โปรแกรมควรส่งออก Hello,World! หลังจากแทรกช่องว่างจำนวนไบต์ของโซลูชันต้องไม่เกินจำนวนไบต์ที่ระบุในคำตอบของตำรวจ คุณไม่จำเป็นต้องค้นหาวิธีแก้ไขปัญหาแบบเดียวกันกับที่ตำรวจต้องการตราบใดที่คุณใช้งานได้ตามข้อ จำกัด ข้างต้น หากคุณจัดการสิ่งนี้โพสต์คำตอบด้วยวิธีแก้ปัญหาเชื่อมโยงไปยังคำตอบของตำรวจและแสดงความคิดเห็นในคำตอบของตำรวจที่เชื่อมโยงกลับไปยังของคุณ โจรที่ร้าวคำตอบตำรวจที่สุดจะชนะ ความสัมพันธ์จะถูกทำลายโดยผลรวมของขนาดของคำตอบตำรวจแตก (ในความโปรดปรานของโจรที่แตกส่งอีกต่อไป) คำตอบตำรวจแต่ละคนสามารถถอดรหัสได้เพียงครั้งเดียวเท่านั้นและแน่นอนว่าคุณไม่ได้รับอนุญาตให้ถอดรหัสคำตอบของคุณเอง หากคำตอบของตำรวจกลายเป็นโมฆะก่อนหรือหลังถูกแคร็กมันจะไม่ถูกนับเข้ากับคะแนนของนักปล้น

18 string  cops-and-robbers  whitespace