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

ความท้าทายนี้เป็นรางวัลสำหรับais523สำหรับการชนะหมวด " Rookie of the Year " ใน " Best of PPCG 2016 " ขอแสดงความยินดี! BackFlipเป็นภาษาการเขียนโปรแกรมลึกลับที่ทำโดยผู้ใช้ais523ผู้สร้างได้ดีกว่า 30 esolangs ที่น่าสนใจอื่น ๆรายการ BackFlip เป็นภาษา 2D เช่นBefungeหรือ> <>ที่ตัวชี้คำแนะนำลัดไปตามตารางข้อความ (โปรแกรม) เลื่อนขึ้นลงซ้ายซ้ายและขวาเปลี่ยนทิศทางขึ้นอยู่กับตัวละครที่ใช้ ในทางกลับกันกริดในโปรแกรม BackFlip จะเปลี่ยนไปในขณะที่มันกำลังเคลื่อนที่อยู่เช่นAnt ของ Langtonแลงตันของมด สำหรับความท้าทายนี้คุณอาจสมมติว่าโปรแกรม BackFlip เป็นตารางสี่เหลี่ยมของข้อความเสมอ (ทุกบรรทัดมีความยาวเท่ากัน) ขนาด 1 × 1 อย่างน้อยที่สุดมีเพียงอักขระ./\<>^Vเท่านั้น ( .ใช้สำหรับการมองเห็นมากกว่าที่ว่าง) ความหมาย BackFlip ที่เราจะใช้ที่นี่เหมือนกับสเปคดั้งเดิมสเปคเดิม ตัวชี้คำสั่ง (IP) ใน BackFlip …

16 code-golf  grid  integer  interpreter 

คุณอยู่กับ Jim ที่ดีที่สุดของคุณที่สวนสนุกและเมื่อการขี่ที่คุณชื่นชอบเข้ามาดูคุณและ Jim ก็มองดูการแลกเปลี่ยน แน่นอนว่าคุณต้องแข่งเพื่อเข้าแถว น่าเสียดายที่เขาชนะเพราะคุณเป็นนักกอล์ฟและเขาเล่นกีฬาที่แท้จริง (ขอโทษเพื่อน) ในความเป็นจริงคุณอยู่ไกลเกินกว่าที่คุณและจิมจะถูกแยกจากกันโดยxคน สมมติว่าบรรทัดนั้นมีความยาวnและคุณอยู่ที่ด้านหลังและเส้น zigs และ zags ทุก ๆjคนคุณและ Jim จะอยู่ในตำแหน่งใดในแถวเดียวกันที่อนุญาตให้คุณแชท (ห่างกันเพียงหนึ่งแถว)? อินพุต 3 จำนวนเต็ม n- ความยาวของเส้น จำนวนนี้จะมากกว่าหรือเท่ากับjและจะอยู่ในรูปแบบy * jที่yเป็นจำนวนเต็มบวก (จำนวนแถวในคิว) j- จำนวนคนในหนึ่งแถวของบรรทัด (จำนวนคอลัมน์ในหนึ่งแถว) หมายเลขนี้จะมากกว่า 0 เสมอ x- 0 <= x < 2j - 1จำนวนของผู้คนระหว่างคุณและจิมดังกล่าวว่า คำแนะนำ: ถ้าตัวเลขนี้เป็นเลขคี่ผลลัพธ์ของคุณควรจะว่างเปล่า เอาท์พุต รายการตำแหน่งจำนวนเต็มในบรรทัดที่ Jim อยู่ในคอลัมน์เดียวกันกับคุณ 1จำนวนเต็มเหล่านี้สามารถ 0 หรือ …

16 code-golf 

คำนิยามของสารเติมแต่งเฉพาะ: ตัวเลขที่มีตรง 2 ตัวหารจะเรียกว่านายกรัฐมนตรีตัวเลข ตัวเลขที่เป็นจำนวนเฉพาะและผลรวมของตัวเลขก็คือจำนวนเฉพาะเรียกว่าส่วนเติมเต็ม งาน: กำหนดจำนวนเต็มxคำนวณจำนวนเฉพาะทั้งหมดในจำนวนเฉพาะจำนวนแรกxโดย2พิจารณาทั้งจำนวนเฉพาะจำนวนแรกและจำนวนเฉพาะ ตัวเลขแสดงในฐาน 10 กฎ: เอาท์พุทประกอบด้วยทั้งหมดเฉพาะสารเติมแต่งในหมู่คนแรกที่xเฉพาะ 0 < x < 151สำหรับความท้าทายนี้เพื่อวัตถุประสงค์ในการใช้งาน เนื่องจากช่วงการบวกเป็นจำนวนเต็มทั้งหมดจึงไม่อนุญาตให้ใช้ทศนิยม (เช่น: คุณควรส่งออก2ไม่ใช่2.0) และจะต้องไม่แสดงเป็นเศษส่วน ตัวอย่าง: 10 -> 2 3 5 7 11 23 29 คำอธิบาย: 10 ช่วงแรกคือ2 3 5 7 11 13 17 19 23 29และ2 3 5 7 11 23 29มีผลรวมของตัวเลขเฉพาะจำนวนหลักเท่านั้น, ค่าเหล่านั้น, ตามลำดับ2,3,5,7,2,5,11, …

16 code-golf  math  number  number-theory  primes 

หากคุณไม่รู้ว่าราชินีคืออะไรในหมากรุกมันไม่สำคัญอะไรนัก มันเป็นเพียงชื่อ :) การป้อนข้อมูลของคุณจะเป็นรูปสี่เหลี่ยมจัตุรัสกว้างและความสูงโดยพลการที่มีจำนวนควีนส์ บอร์ดอินพุตจะมีลักษณะเช่นนี้ (บอร์ดนี้มีความกว้างและความสูง 8): ...Q.... ......Q. ..Q..... .......Q .Q...... ....Q... Q....... .....Q.. บอร์ดนี้มี 8 ควีนส์ ถ้ามีพูด 7 หรือ 1 หรือ 10 ที่นี่บอร์ดจะไม่ถูกต้อง ที่นี่เราใช้.สำหรับพื้นที่ว่างและQสำหรับราชินี คุณอาจใช้อักขระที่ไม่ใช่ช่องว่างที่คุณต้องการแทนก็ได้ อินพุตนี้สามารถตรวจสอบได้ว่าถูกต้องและคุณควรพิมพ์ (หรือส่งคืน) ค่าจริง (หากไม่ถูกต้องคุณควรพิมพ์ (หรือส่งคืน) ค่าเท็จ มันเป็นความถูกต้องเพราะไม่มีพระราชินีอยู่ในแถวเดียวกันคอลัมน์ขวางหรือแนวทแยงต่อต้านอีก ตัวอย่าง (อย่าแสดงสิ่งที่อยู่ในวงเล็บ): ...Q.... ......Q. ..Q..... .......Q .Q...... ....Q... Q....... .....Q.. 1 ...Q. Q.... .Q... ....Q ..Q.. …

16 code-golf  string  decision-problem 

กำหนดsemiprime Nค้นหาที่เล็กที่สุดจำนวนเต็มบวกเมตรเช่นที่ฐานเป็นตัวแทนของหนึ่งในสองปัจจัยของNสามารถพบได้ในฐานเป็นตัวแทนของN * เมตร ตัวอย่าง ลองพิจารณา semiprime N = 9799 เราลองใช้ค่าต่าง ๆ ของmเริ่มต้นที่ 1: m | N * m | N * m in binary ---+--------+------------------ 1 | 9799 | 10011001000111 2 | 19598 | 100110010001110 3 | 29397 | 111001011010101 4 | 39196 | 1001100100011100 5 | 48995 | …

16 code-golf  primes  binary 

ท้าทาย: สร้างโปรแกรมที่รับอินพุตของจำนวนเต็มบวกที่ไม่เป็นศูนย์และส่งออกตัวเลข 4 ตัวถัดไปตามลำดับที่อธิบายด้านล่าง หมายเหตุ: การตรวจสอบว่าอินพุตเป็นจำนวนเต็มบวกที่ไม่เป็นศูนย์จริงหรือไม่ไม่จำเป็น ลำดับ: ทุกหมายเลขในลำดับนี้ (นอกเหนือจากตัวแรกซึ่งคืออินพุต) จะประกอบด้วยตัวเลข n โดยที่ n คือจำนวนคู่ หากเราแบ่งตัวเลขเป็น n / 2 คู่สำหรับแต่ละคู่หลักแรกควรเป็นจำนวนครั้งที่ตัวเลขสองปรากฏในหมายเลขก่อนหน้า คำอธิบายภาพ : ลองพิจารณาตัวอย่างนี้ "ลำดับเริ่มต้น" หรืออินพุต6577 หมายเลขถัดไปในลำดับควรมีลักษณะเช่นนี้161527 เนื่องจากอินพุตมี 1 "6", 1 "5" และ 2 "7" s หากอินพุตมีตัวเลขมากเกินไป (มากกว่า 9 หลักเดียว) คุณจะไม่สามารถรับเอาต์พุตที่ถูกต้อง ตัวอย่าง: 111111111111(12 1's) หมายเลขถัดไปในลำดับจะต้องอธิบาย 12 1 ของ ดังนั้นเราจึงแบ่งเป็น 9 1 และ …

16 code-golf  number  number-theory 

แรงบันดาลใจจากฉาก "สามคอมม่าคลับ" ของซิลิคอนวัลเลย์เช่นนี้ในความท้าทายนี้คุณจะบอกคนสิบคนว่า "คอมม่าคลับ" ที่แต่ละคนเป็นเจ้าของ หากคุณไม่คุ้นเคยกับคำว่า "comma club" ให้ฉันอธิบาย: คุณอยู่ใน one-comma club ถ้าเงินที่คุณมีอยู่ในช่วงรวม $ 1,000.00 ถึง $ 999,999.99 คุณอยู่ในสโมสรสองคอมมาถ้าอยู่ในช่วง $ 1,000,000.00 ถึง $ 999,999,999.99 "คลับ" เหล่านี้ทำซ้ำผ่านสโมสรสามคอมม่าเนื่องจากไม่มีบุคคลในโลก (AFAIK) ที่เป็นเจ้าของมากกว่าหนึ่งล้านล้านดอลลาร์สหรัฐ (เงินเยนของญี่ปุ่นจะเป็นเรื่องที่แตกต่างอย่างรวดเร็ว) ดังนั้นจำนวนเครื่องหมายจุลภาคบัญชีธนาคารของคุณตามมาตรฐานสัญกรณ์ที่พบมากที่สุดในสหรัฐอเมริกาและสหราชอาณาจักรหมายถึงสโมสรจุลภาคที่คุณเป็นเจ้าของ กฎ "เครื่องหมายจุลภาค" เดียวกันนี้ใช้กับจำนวนลบ (แม้ว่าคุณจะไม่ต้องการอยู่ในเครื่องหมายจุลภาคเชิงลบ): จำนวนลบในช่วงรวม [-0.01, -999 กรณีทดสอบ Friend Amount John 100000 Jamie 0.05 Kylie 1549001.10 Laura 999999999.99 Russ 986000000 …

16 code-golf 

เขียนโปรแกรมที่ยกเลิกโดยไม่มีข้อผิดพลาด หากไบต์เดี่ยวใด ๆ ถูกแทนที่ด้วยไบต์อื่น ๆ โปรแกรมควรส่งออก CORRUPTED อย่าอ่านซอร์สโค้ดของคุณจากไฟล์ โปรแกรมของคุณไม่ควรสร้างผลลัพธ์อื่นใด นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ แก้ไข:ลบข้อกำหนด "NOT CORRUPTED" ออกแล้ว

16 code-golf  radiation-hardening 

งาน มีชุดของตัวเลขที่เป็นxเช่นว่าแบ่งx^27^x-1 งานของคุณคือหาตัวเลขเหล่านี้ รับอินพุตของ n รหัสจะพิมพ์หมายเลขที่ n ตามกฎนี้ ตัวอย่าง 1-index In Out 3 3 9 24 31 1140 ลำดับที่เกี่ยวข้องสามารถพบได้ ที่นี่ กฎระเบียบ คำตอบที่สั้นที่สุดจะเป็นผู้ชนะ * ใช้กฎมาตรฐานการตีกอล์ฟ ช่องโหว่ไม่อนุญาต คำตอบของคุณอาจเป็นดัชนี 0 หรือ 1 โปรดระบุในคำตอบของคุณ

16 code-golf  math  sequence 

นี่คือปริศนาตำรวจและโจร , ด้ายตำรวจสามารถพบได้ที่นี่ งานของคุณคือค้นหาแอนนาแกรมของโปรแกรมที่ให้ไว้ในเธรดของตำรวจที่ดำเนินการผกผันด้านซ้าย เมื่อคุณถอดรหัสคำตอบโพสต์วิธีการแก้ปัญหาเป็นคำตอบด้านล่างและแจ้งให้ผู้ตอบเดิม คุณจะได้คะแนนตามจำนวนของโปรแกรมที่คุณเป็นคนแรกที่ถอดรหัส

16 permutations  source-layout  cops-and-robbers 

ในความท้าทายนี้คุณจะสร้างโปรแกรมที่เติบโตขึ้นเมื่อมันผ่านไปมานาน ... จนถึงปี 2560 ท้าทาย เมื่อใดก็ตามที่คำอธิบายการท้าทายนี้ระบุว่า "โปรแกรม" คุณสามารถอ่าน "ฟังก์ชั่น" ได้เช่นกัน การส่งของคุณเมื่อดำเนินการจะส่งออกโปรแกรมที่มีความยาวTHE LENGTH OF YOUR SUBMISSION+ 1ไบต์ เมื่อเรียกใช้งานโปรแกรมนั้นจะส่งออกโปรแกรมที่มีความยาวTHE LENGTH OF YOUR SUBMISSION+ 2ไบต์ ... และต่อไป อย่างไรก็ตามเมื่อโปรแกรมของคุณมีความยาวถึง 2017 ไบต์จะต้องส่งออก2017และออกแทน กฎระเบียบ การส่งออกของโปรแกรมสุดท้ายจะต้องมีและมีเพียง2017 2017สามารถเป็นสตริงหรือจำนวนเต็ม แต่ต้องอ่าน2017และไม่2017.0หรือ0x7E1เรื่องไร้สาระอื่น ๆ ไม่มีช่องโหว่มาตรฐาน เฉพาะโปรแกรมเริ่มต้นของคุณเท่านั้นที่ได้รับอนุญาตให้ป้อนข้อมูลซึ่งจะถูกเพิ่มไปยัง bytecount ของคุณ ดังนั้นหากโปรแกรมเริ่มต้นของคุณมีความยาว 324 ตัวอักษรและรับอินพุต 13 ไบต์คะแนนรวมของคุณจะเป็น 324 + 13 = 337 และโปรแกรมที่เอาต์พุตจะต้องมีความยาว 338ไบต์ การใช้แฟล็กบรรทัดคำสั่ง (เช่นperl …

16 code-golf  sequence  quine  code-generation  new-years 

พิมพ์บล็อกทาวเวอร์ด้วยรหัสที่สั้นที่สุด การป้อนข้อมูล: อินพุตกำหนดจำนวนชั้นของหอคอยที่มีอยู่ ชั้นหนึ่งมีหน้าต่างที่ทั้งสองด้านของประตู หน้าต่างประกอบด้วยแฮช 3x3 ตัวอย่างของบล็อกทาวเวอร์ 4 ชั้นอยู่ด้านล่าง: ===================== )V V V V V V V V V V( )V V V V V V V V V V V( )V V V V V V V V V V V V( )V V V V V V V …

16 code-golf  ascii-art 

โหมโรง: ความท้าทายนี้แตกต่างจาก "โปรแกรมแมวอื่น" มีเกลียวที่แตกต่างกันมากมายทำไมฉันจึงไม่มีคนเป็นของตัวเอง? สิ่งที่ไม่ซ้ำกัน: มันไม่ได้อ่านอินพุตโดยตรงไปยังเอาต์พุต มันกำลังจัดการกับสตริงด้วยวิธีที่แน่นอนว่าไม่ใช่แมวตัวตรง ท้าทาย: เมื่อได้รับ 3 อินพุต (หรือหนึ่งอินพุตแยกจากกันตามที่คุณต้องการ) รับสามวัตถุ (คำ) ที่เราจะใช้แทนปากกาสับปะรดและแอปเปิ้ลในเนื้อเพลงและเอาต์พุต รูปแบบเอาต์พุต ( ตามเนื้อเพลงที่พบใน AZLyrics ): สมมติ (แทนที่ค่าด้วยวงเล็บด้วยสิ่งเหล่านี้): A, B, C พร้อมคำที่ป้อน (เช่นapple) UA, UB, UC ที่มีคำที่ป้อนด้วยตัวอักษรตัวพิมพ์ใหญ่ตัวแรก (ถ้าไม่ใช่ตัวพิมพ์ใหญ่แล้ว) (เช่นApple) FUA, FUB, FUC ที่มีตัวอักษรตัวพิมพ์ใหญ่ตัวแรกตามลำดับ: (เช่นA) a / an กับบทความที่เกี่ยวข้องกับสระตัวอักษรตัวแรก / พยัญชนะ (เช่นan) [FUA] - [FUB] - [fuc] …

16 code-golf  string 

หมายเหตุ : เป็นต่อฉันทามติเกี่ยวกับ Meta , ท้าทายการเขียนคำถามอยู่ในหัวข้อที่นี่ ด้วยเหตุนี้ "สิ่งที่ต้องหลีกเลี่ยงเมื่อเขียนความท้าทาย"ฉันเริ่มคิดถึงความท้าทายที่เกี่ยวข้องกับการสร้างวัตถุบางประเภทแบบสุ่ม บางครั้งมันเกิดขึ้นที่ฉันต้องการโพสต์ความท้าทายรหัส - กอล์ฟที่เกี่ยวข้องกับการสุ่มสร้าง foo ที่ มันง่ายมากที่จะตรวจสอบว่าสิ่งที่ให้มาเป็นของปลอมหรือไม่และ มันเป็นเรื่องยากขึ้นเล็กน้อยที่จะสร้าง "สุ่มคุณภาพดี" อย่างรวดเร็ว ตัวอย่างเช่น foo อาจเป็นเมทริกซ์ไบนารีที่ไม่มีเซ็กเมนต์ของ 4 บิตเท่ากันในทุกทิศทาง มันง่ายที่จะตรวจสอบว่าไบนารีเมทริกซ์ที่กำหนดนั้นเป็น foo หรือไม่ แต่การสร้าง foo แบบสุ่มที่มีการแพร่กระจายอย่างสวยงามดูเหมือนว่าจะต้องใช้อัลกอริทึมย้อนรอยหรือสิ่งที่คล้ายกัน อย่างไรก็ตามตอนนี้ฉันจะต้องระบุสิ่งที่มีคุณสมบัติเป็นการสุ่มสุ่มและฉันอยากให้มัน "คาดเดาไม่ได้" ในแง่ที่เป็นสัญชาตญาณว่าเมื่อฉันรันโปรแกรมหลายครั้งผลลัพธ์จะดูแตกต่างกันเสมอ วิธีการที่เข้มงวดที่สุดคือต้องการให้ผลลัพธ์เป็นแบบสุ่ม: foos ที่ใช้ได้ทั้งหมดมีความน่าจะเป็นแบบเดียวกัน โดยทั่วไปจะมีข้อ จำกัด มากเกินไปเนื่องจากฉันไม่รู้ว่าจะทำอย่างไรเพื่อประหยัดสำหรับการสร้าง foos ที่ใช้ได้ทั้งหมดการลบรายการที่ซ้ำกันและเลือกรายการที่น่าเบื่อและช้า แนวคิดต่อไปของฉันคือการกำหนดให้ foos ที่ใช้ได้ทั้งหมดมีโอกาสสร้างบวก อย่างไรก็ตามนี่หมายความว่าวิธีการดังต่อไปนี้ถูกต้อง: สร้างสิ่งที่เหมือนฟูสุ่ม (ในตัวอย่างของเราเมทริกซ์ฐานสองแบบสุ่ม) ถ้ามันเป็นฟูแล้วส่งคืนมิฉะนั้นคืนค่าฮาร์ดโค้ด (พูดว่าเมทริกซ์เอกลักษณ์ ) สิ่งนี้ยังค่อนข้างน่าเบื่อเนื่องจากโดยทั่วไปแล้วมันเป็นเพียงเครื่องมือจดจำที่ติดไว้กับเครื่องกำเนิดไฟฟ้าแบบสุ่ม มีคำจำกัดความทั่วไปที่ดีสำหรับการสุ่มสุ่มที่ไม่คาดคิดหรือไม่? …

16 random  generation  challenge-writing 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน3 ปีที่ผ่านมา จำวันเก่า ๆ ที่ดีเมื่อเปิดเอกสารง่าย ๆ หรือหน้าเว็บช้าลงอย่างเจ็บปวดเพราะมันมีทรัพยากรน้อยมากที่คอมพิวเตอร์ของคุณมี? และในวันนี้การทำสิ่งเดียวกันนั้นช้าลงแม้ว่าตัวประมวลผลของคุณจะเร็วขึ้นเป็นร้อยเท่าและมีการเข้าถึงหน่วยความจำมากกว่าเดิมหลายพันเท่า เพื่อจำลองผลกระทบของการขยายตัวในการดูเอกสารในปัจจุบันและการใช้งานที่คล้ายกันเขียนโปรแกรมที่มีปัญหาประสิทธิภาพการทำงานที่มองเห็นได้เมื่อทำงานบนเครื่องที่มีประสิทธิภาพมากขึ้น หากต้องการมีงานร่วมกันสำหรับทุกคนให้กำหนดเป็นตัวสร้างหมายเลขเฉพาะ โปรแกรมจะต้องพิมพ์หมายเลขเฉพาะติดต่อกันเริ่มต้นจาก 2 แต่ละในบรรทัดใหม่และไม่มีอะไรอื่น มันควรทำอย่างนี้ตลอดไป (หรือจนกว่าหน่วยความจำจะหมด) แบบนี้: 2 3 5 7 11 13 17 ควรมีความล่าช้าระหว่างการพิมพ์แต่ละบรรทัดพอที่จะรับรู้โดยมนุษย์ ความล่าช้านี้ควรจะนานกว่านั้นเมื่อเครื่องที่โปรแกรมทำงานได้รับเร็วขึ้น ยิ่งเครื่องทำงานเร็วขึ้นเท่าใดโปรแกรมก็จะทำงานช้าลง ฉันจะไม่ระบุมาตรฐานที่แน่นอนเนื่องจากมันอาจเป็นอัตวิสัย แต่ควรมีความแตกต่างที่มนุษย์เห็นได้ในความเร็วของเครื่องสองเครื่องที่แตกต่างกันหากมีความแตกต่างอย่างมีนัยสำคัญระหว่างประสิทธิภาพของเครื่องทั้งสอง ความเร็วของโปรแกรมไม่จำเป็นต้องลดความซ้ำซากจำเจในเครื่องที่มีอยู่ทั้งหมดที่เคยสร้าง สิ่งนี้จะยากที่จะระบุและยิ่งยากต่อการตรวจสอบ ฉันเชื่อในความรู้สึกร่วมของผู้แข่งขันเกี่ยวกับสิ่งที่สามารถพิจารณาได้มีประสิทธิภาพแตกต่างกันอย่างมีนัยสำคัญระหว่างเครื่องและมันก็เพียงพอที่จะตอบสนองได้ ฉันจะไม่ระบุการ จำกัด เวลาบนหรือล่างที่แน่นอน แต่ควรอยู่ภายใต้ขีด จำกัด ที่สมเหตุสมผลดังนั้นจึงไม่มีวันหรือปีระหว่างการพิมพ์สองบรรทัดโปรด ฉันไม่ต้องการให้มันทำงานทุกอย่างตั้งแต่ Eniac ถึงสมัยใหม่ แต่มันควรจะเป็นแบบทั่วไปเช่นไม่อนุญาตให้บอกว่ามันใช้งานได้กับซีพียูเฉพาะสองประเภทเท่านั้น ซึ่งมันจะทำงานช้าลงหรือเร็วขึ้น รหัสไม่ควรพึ่งพาคอมไพเลอร์หรือรุ่นล่าม มันควรจะทำงานถ้าคอมไพเลอร์ / …

16 code-golf  sequence  primes