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

การแข่งขันกอล์ฟ รับ ASCII ด้านล่าง "สีเขียว" | | | |> | | | | | O | | | | | | | | | | | | | ให้|แสดงว่าผนัง ให้|แสดงว่าครึ่งเสาธง ให้>แสดงถึงธงบนเสา ให้Oแสดงว่าหลุม ให้oแสดงถึงลูกบอล ขนาดของ "สีเขียว" คือ 10x10 |มีช่องว่างสิบระหว่างกำแพงทั้งสองเป็น นอกจากนี้ยังมีช่องว่างสิบช่องว่างหรือไม่ระหว่างด้านบนและด้านล่างของสีเขียว ท้าทาย ป้อนค่า x และ y หรือสร้างตัวเลขสุ่มสองหมายเลขเพื่อ "ยิง" ลูกกอล์ฟลงบนกรีน หาก x, y …

24 code-golf  ascii-art 

สมองสะเก็ดระเบิดเป็นภาษาทัวริง-tarpit สแต็คตามที่เขียนร่วมกันระหว่างฉันDJMcMayhemและ1000000000 ผู้ใช้บางคนมีประสบการณ์มากในวิธีที่ลึกลับของ Brain-Flak ดังนั้นฉันจึงคิดว่าเป็นความคิดที่ดีที่จะตั้งคำถามนี้เป็นวิธีสำหรับเราและหวังว่าคนอื่น ๆ จะแบ่งปันความรู้ของเรากับชุมชนและลดอุปสรรคในการเข้าใช้ภาษานี้ "ออกแบบมาให้เจ็บปวดใช้" และอาจสอนพวกเราด้วยประสบการณ์มากขึ้นด้วยเทคนิคใหม่ ๆ ดังนั้นคุณมีเคล็ดลับอะไรสำหรับการเล่นกอล์ฟในสมองที่สะบัด? ฉันกำลังมองหาความคิดที่สามารถนำไปใช้กับปัญหารหัสกอล์ฟโดยทั่วไปซึ่งอย่างน้อยค่อนข้างเฉพาะกับสมองสะบัด (เช่น "ลบความคิดเห็น" ไม่ใช่คำตอบ) กรุณาโพสต์หนึ่งเคล็ดลับต่อคำตอบ

24 code-golf  tips  brain-flak 

Xใช้เป็นจำนวนเต็มบวก จำนวนนี้เป็นส่วนหนึ่งของลำดับที่เรามีความสนใจในถ้าผลรวมของตัวเลขทั้งหมดของXเป็นของตัวหารXและถ้าสินค้าของตัวเลขทั้งหมดของเป็นตัวหารของXX ตัวอย่าง135เช่นเป็นจำนวนเพราะ1 + 3 + 5 = 9สิ่งที่หาร135 = 9 * 15และ1 * 3 * 5 = 15หาร135ด้วย นี่คือลำดับA038186ใน OEIS งานของคุณ:รับจำนวนเต็มN, ส่งออกNจำนวนเต็มบวกที่ th ด้วยคุณสมบัติดังกล่าว อินพุตและเอาต์พุต ตัวเลขอาจเป็น0-exexed หรือ1-exexed โปรดระบุคำตอบที่คุณใช้ อินพุตอาจถูกนำมาใช้STDINเป็นอาร์กิวเมนต์ฟังก์ชันหรือสิ่งอื่นที่คล้ายคลึงกัน เอาต์พุตอาจถูกพิมพ์ไปยังSTDOUTส่งคืนจากฟังก์ชันหรือสิ่งอื่นที่คล้ายคลึงกัน กรณีทดสอบ กรณีทดสอบด้านล่างเป็น1-exexed Input Output 1 1 5 5 10 12 20 312 42 6912 50 11313 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ

24 code-golf  sequence  arithmetic 

กำหนดสตริงที่มีตัวอักษรตัวพิมพ์เล็กเท่านั้นเข้ารหัสสตริงนั้นด้วยตัวเลขตัวอักษร หากต้องการเข้ารหัสด้วยรหัสตัวเลข (ฉันจะใช้ตัวอย่างhello): ก่อนอื่นให้แปลงตัวอักษรแต่ละตัวในสตริงให้เป็นตัวเลขโดยขึ้นอยู่กับตำแหน่งในตัวอักษร ( a= 1, b= 2, ฯลฯ ) ตัวอย่าง:8 5 12 12 15 วางแต่ละตัวเลขเป็นสองอักขระด้วย0s ตัวอย่าง:08 05 12 12 15 ร่วม ตัวอย่าง:0805121215 กรณีทดสอบ helloworld -> 08051212152315181204 codegolf -> 0315040507151206 alphabetcipher -> 0112160801020520030916080518 johncena -> 1015081403051401 จำไว้ว่านี่คือcode-golfดังนั้นโค้ดที่มีจำนวนไบต์น้อยที่สุดจะเป็นผู้ชนะ

24 code-golf  string  number  alphabet  cipher 

[คำถามนี้เป็นการติดตามการคำนวณการวิ่งของสตริง ] ช่วงเวลาpของสตริงwคือจำนวนเต็มบวกใด ๆpเช่นว่าw[i]=w[i+p] เมื่อใดก็ตามที่ทั้งสองด้านของสมการนี้ถูกกำหนด อนุญาตแสดงขนาดของระยะเวลาที่เล็กที่สุดของper(w) wเราบอกว่าสตริงwเป็น per(w) <= |w|/2IFF ดังนั้นอย่างไม่เป็นทางการสตริงธาตุเป็นเพียงสตริงที่ทำขึ้นจากสตริงอื่นทำซ้ำอย่างน้อยหนึ่งครั้ง ภาวะแทรกซ้อนเพียงอย่างเดียวคือในตอนท้ายของสตริงเราไม่ต้องการสำเนาเต็มของสตริงซ้ำตราบใดที่มันถูกทำซ้ำอย่างครบถ้วนอย่างน้อยหนึ่งครั้ง x = abcabสำหรับตัวอย่างพิจารณาสตริง per(abcab) = 3เป็นx[1] = x[1+3] = a, x[2]=x[2+3] = bและไม่มีระยะเวลาที่มีขนาดเล็ก สตริงabcabจึงไม่เป็นระยะ อย่างไรก็ตามสตริงababaเป็นระยะ ๆ per(ababa) = 2เป็น ในฐานะที่เป็นตัวอย่างเพิ่มเติมabcabca, ababababaและabcabcabcนอกจากนี้ยังมีเป็นระยะ ๆ สำหรับผู้ที่ชอบ regexes คนนี้ตรวจพบว่าสตริงเป็นระยะหรือไม่: \b(\w*)(\w+\1)\2+\b ภารกิจคือค้นหาสตริงย่อยตามระยะเวลาสูงสุดทั้งหมดในสตริงที่ยาวกว่า บางครั้งเรียกว่าการวิ่งในวรรณกรรม สตริงย่อยwเป็นระยะย่อยสูงสุด (วิ่ง) ถ้ามันเป็นระยะเวลาและค่ามิได้w[i-1] = w[i-1+p] w[j+1] = w[j+1-p]อย่างไม่เป็นทางการ "รัน" ไม่สามารถอยู่ใน …

24 math  fastest-code  optimization 

เมื่อเร็ว ๆ นี้ฉันได้อ่านนวนิยายเรื่อง"The Solitude of Prime Numbers"ซึ่งตัวละครหลักนั้นค่อนข้างจะเปรียบเทียบกับตัวเลขตัวเอกสองตัว(" อยู่ด้วยกันเสมอ แต่ไม่เคยสัมผัส ") ทวินไพร์มเป็นหมายเลขที่มีค่าน้อยกว่า 2 หรือมากกว่า 2 หมายเลขที่สำคัญ - ตัวอย่างเช่นคู่ที่สำคัญ (41, 43) กล่าวอีกนัยหนึ่งนายกรัฐมนตรีคู่แฝดเป็นนายกที่มีช่องว่างที่สำคัญของสอง บางครั้งคำแฝดสำคัญใช้สำหรับคู่แฝด ชื่ออื่นสำหรับสิ่งนี้คือคู่แฝดหรือคู่นายกรัฐมนตรี วิกิพีเดีย แม้ว่าฉันจะไม่ชอบนิยายที่น่าหดหู่อีกต่อไปและเนื่องจากฉันได้เข้าเรียนที่ PPCG เมื่อเร็ว ๆ นี้นั่นทำให้เกิดคำถามในใจของฉัน ... งาน: รับจำนวนจำนวนเต็มบวก N> 4 พบว่าตัวเลขที่สำคัญเหงา (AKA แยกตัวเลขที่สำคัญ ) ระหว่างคู่ใกล้เคียงที่สุดของจำนวนเฉพาะคู่ โปรดทราบว่าในกรณีนี้กับระยะตัวเลขที่สำคัญเหงาผมหมายถึงทุกตัวเลขที่สำคัญที่ไม่ได้เป็นจำนวนเฉพาะคู่และระหว่างคู่ของจำนวนเฉพาะคู่ นั่นเป็นเหตุผลว่าทำไม N> 4 เพราะสองคู่แรกของจำนวนเฉพาะคือ (3, 5) และ (5, 7) ตัวอย่าง: N …

24 code-golf  math  primes 

คุณได้รับตารางหกเหลี่ยมของตัวละคร.และ#ดังนี้: . . . . . . . . . . . . # . . . . # . . . # . . . . . # . . . . . . . . . # . . . . . . . . . . งานของคุณคือเติมช่องว่างที่จัดเรียงตามแนวแกนของกล่อง#ด้วย#: …

24 code-golf  ascii-art  grid  hexagonal-grid 

บทนำ หอระฆังจะดังระฆังของทุกชั่วโมงnครั้งกับnการเป็นชั่วโมงในปัจจุบันเกี่ยวกับนาฬิกาแบบ 12 ชั่วโมง ตัวอย่างเช่นเสียงกระดิ่งจะดังขึ้น 5 ครั้งในเวลา 17.00 น. และ 10 ครั้งเวลา 10.00 น. งาน ให้สองครั้งในรูปแบบที่เหมาะสมเอาท์พุทจำนวนครั้งที่ระฆังจะดังรวมถึงเวลาเริ่มต้นและสิ้นสุด ตัวอย่าง "10am-12pm" 10+11+12= 33 [01:00, 05:00] 1+2+3+4+5 = 15 [11, 15] 11+12+1+2+3 = 29 [10:00pm, 10:00am] 10+11+12+1+2+3+4+5+6+7+8+9+10 = 88 หากการเริ่มต้นนั้นเหมือนกับจุดสิ้นสุดคุณเพียงแค่ใส่จำนวนเสียงในชั่วโมงนั้น: [5pm, 5pm] 5 = 5 อย่างที่คุณเห็นคุณอาจเลือกวิธีการป้อนข้อมูล แต่ผลลัพธ์จะต้องเป็นจำนวนเต็มด้วยตัวเอง (หรือทางเลือกที่ยอมรับได้) ต่อท้าย / ขึ้นบรรทัดใหม่และช่องว่างที่ได้รับอนุญาต บันทึก: อินพุตอาจครอบคลุมตั้งแต่ช่วงบ่ายของวันหนึ่งจนถึงเช้าของวันถัดไป ความแตกต่างระหว่างสองครั้งจะไม่เกิน …

24 code-golf  clock 

ประตูโรงรถไฟฟ้าของฉันทำงานดังนี้: มีปุ่มกดเพียงปุ่มเดียวเพื่อควบคุมประตู หากประตูปิดสนิทและฉันกดปุ่มประตูก็จะเปิดขึ้น ใช้เวลาเปิด 10 วินาที หากประตูเปิดเต็มและฉันกดปุ่มประตูก็จะปิดลง ใช้เวลาปิด 10 วินาที หากประตูเป็นส่วนหนึ่งผ่านการเปิดหรือปิดและฉันกดปุ่มประตูจะหยุดและเปิดทิ้งไว้บางส่วน เมื่อใดก็ตามที่ประตูหยุดเคลื่อนที่ไม่ว่าจะเป็นการเปิดหรือปิดโดยอัตโนมัติหรือจากการขัดจังหวะด้วยตนเองโดยการกดปุ่มครึ่งหนึ่งผ่านการกระทำกลไกจะย้อนกลับและจดจำทิศทางของการกระทำต่อไป หากกดปุ่มเมื่อประตูหยุดลง แต่เปิดบางส่วนจำนวนเวลาที่ใช้ในการดำเนินการให้เสร็จสมบูรณ์จะเป็นเพียงเสี้ยววินาทีในสัดส่วน 10 วินาทีตามสัดส่วนที่ต้องการเพื่อดำเนินการให้เสร็จสิ้น สมมติว่าประตูปิดสนิทเมื่อเริ่มต้น รายการอินพุตของจำนวนเต็มจะได้รับ จำนวนเต็มเหล่านี้คือจำนวนวินาทีที่ฉันรอระหว่างการกดปุ่มควบคุมอย่างต่อเนื่อง เอาท์พุทสองสิ่ง: เปอร์เซ็นต์ที่ระบุสถานะของประตูเมื่อกดปุ่มทั้งหมดเสร็จสิ้นและประตูถึงสถานะคงที่ เอาท์พุทของ%สัญลักษณ์เป็นตัวเลือก สิ่งบ่งชี้ที่ชัดเจนว่าประตูจะไปทางไหนเมื่อกดปุ่มถัดไป นี่อาจเป็นup/ down, U/ D, +/ -, 1/ 0หรืออะไรก็ได้ที่คุณเลือก คุณอาจถือว่าประตูใช้เวลาน้อยกว่า 10 วินาทีในการเปิดหรือปิดการกระทำ อินพุตตัวอย่าง: <empty list> # button was pushed just once 20 # button was pushed twice with …

24 code-golf 

จบแท็บกับสงครามอวกาศ ดังนั้นจึงมีการถกเถียงกันอย่างมากว่าจะใช้แท็บหรือช่องว่างเพื่อเยื้อง / จัดรูปแบบโค้ด คุณสามารถช่วยมหาวิทยาลัยตัดสินข้อพิพาทโดยไปที่วิธีการจัดรูปแบบที่ไม่ซ้ำกัน อย่างบ้าคลั่งอย่างไม่น่าเชื่อ งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบซึ่งขยายแท็บทั้งหมดออกเป็นสี่ช่องว่าง จากนั้นแทนที่ช่องว่างนำหน้าด้วย n ช่องว่างด้วย "/ (n - สองดาวที่นี่) /" คุณจะได้รับอินพุตมากกว่าหลายบรรทัดในรูปแบบที่เหมาะสม (อาเรย์สตริงเดี่ยวของสตริงสำหรับแต่ละบรรทัดใหม่อาเรย์เรียงเป็นแนว ฯลฯ ) การป้อนข้อมูลตัวอย่างที่ถูกขโมยลงคอ โปรดทราบว่าเนื่องจากแท็บขยายโดยอัตโนมัติเป็นสี่ช่องว่างใน SE ฉันจึงแสดงว่าเป็นอักขระ "^" แต่คุณต้องจัดการกับแท็บ (codepoint 0x09) เช่นกัน อักขระ "^" ทั้งหมดแสดงถึงตาราง Calculate the value 256 and test if it's zero If the interpreter errors on overflow this is where it'll …

24 code-golf  string  whitespace 

งานของคุณคือการพิมพ์ข้อความที่แน่นอนนี้: אבגדהוזחטיכךלמםנןסעפףצץקרשת (คุณได้รับอนุญาตให้พิมพ์บรรทัดใหม่ต่อท้าย) การแฮชของ SHA256 ของการเข้ารหัส UTF-8 ของข้อความ: 0ab6f1e0bf216a0db52a4a5a247f95cba6f51496de7a24dfd01f3985dfcf6085 การเข้ารหัส Base64: 15DXkdeS15PXlNeV15bXl9eY15nXm9ea15zXnted16DXn9eh16LXpNej16bXpden16jXqdeq กฎระเบียบ คุณไม่สามารถใช้ builtin ในการแสดงผลข้อความนี้ ช่องโหว่มาตรฐานไม่ได้รับอนุญาต นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดชนะ โชคดี!

24 code-golf  kolmogorov-complexity  unicode 

นี่คือเธรดของโจร ด้ายตำรวจที่นี่ เขียนรหัสที่มีจำนวนไบต์เท่ากับโพสต์ของตำรวจและสถานที่ที่ตัวละครที่เปิดเผยเหมือนกัน รหัสจะต้องผลิต1ในสถานะเริ่มต้นและผลิตตัวเลข2, 3 ..เมื่อมีการดัดแปลงเดียว ผู้ชนะจะเป็นผู้ปล้นที่โพสต์มากที่สุด โพสต์ตัวอย่าง: MyLang, 9 ไบต์, 8 ตัวเลข (รวมลิงก์เพื่อตอบ) ชื่อผู้ใช้ของ Cop รหัสเดิม: abc1efghi รหัสที่สร้าง 1 - 8: 1: abc1efghi 2: abc2efghi 3: abc2efghij 4: kbc2efghij 5: kbc23fghij 6: kbc23fghi 7: kbc63fghi 8: kbc63fhi คำอธิบายได้รับการสนับสนุน รูปแบบที่แน่นอนของการโพสต์โจรเป็นตัวเลือก

24 cops-and-robbers 

พื้นหลัง เด็กนับไม่ถ้วนหลายคนสงสัยว่าพวกเขาจะลงเอยอย่างไรหากพวกเขาขุดหลุมลงมาโดยตรง ปรากฎว่าสิ่งนี้น่าแปลกใจที่ค่อนข้างอันตรายแต่อย่างไรก็ตาม ... Antipodes เป็นจุดที่อยู่ตรงข้ามกันบนพื้นผิวโลก ซึ่งหมายความว่าหากมีการลากเส้นระหว่างจุดสองจุดมันจะผ่านจุดศูนย์กลางของโลก ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่ให้จุดพบว่าตรงข้ามกับมัน ในการท้าทายนี้คะแนนจะถูกแสดงโดยใช้ระบบลองจิจูดและองศาลองจิจูดส่วนโค้งนาทีและส่วนโค้งวินาที ในการค้นหา antipode ให้สลับทิศทางของแต่ละการจัดเรียง ( N <-> SและW <-> E) และลบลองจิจูดออกจาก180องศา ตัวอย่าง: ใช้จุด สลับทิศทางที่จะให้N 50 26 23 W 4 18 29 S 50 26 23 E 4 18 29ลบประสานแวงจาก180 0 0ที่จะให้ออกจากพิกัดขั้วตรงข้ามเป็น175 41 31S 50 26 23 E 175 41 31 กฎระเบียบ …

24 code-golf 

งาน งานของคุณคือการพิมพ์ข้อความที่แน่นอนนี้: A BCD EFGHI JKLMNOP QRSTUVWXY ZABCDEFGHIJ KLMNOPQRSTUVW XYZABCDEFGHIJKL MNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUV WXYZABCDEFGHIJKLMNOPQ RSTUVWXYZABCDEFGHIJKLMN OPQRSTUVWXYZABCDEFGHIJKLM NOPQRSTUVWXYZABCDEFGHIJKLMN OPQRSTUVWXYZABCDEFGHIJKLMNOPQ RSTUVWXYZABCDEFGHIJKLMNOPQRSTUV WXYZABCDEFGHIJKLMNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKL MNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVW XYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJ KLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXY ZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOP QRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHI JKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCD EFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZA BCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ รายละเอียด คุณสามารถทำได้ด้วยตัวพิมพ์เล็กทั้งหมดแทนตัวพิมพ์ใหญ่ทั้งหมด ขึ้นบรรทัดใหม่ที่ส่วนท้ายของสามเหลี่ยมที่ได้รับอนุญาต ช่องว่างต่อท้ายหลังจากแต่ละบรรทัดได้รับอนุญาต คุณต้องพิมพ์ไปที่ STDOUT แทนการส่งออกอาเรย์ของสตริง เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ โปรแกรมที่มีจำนวนไบต์ต่ำสุดที่ชนะ

24 code-golf  ascii-art  kolmogorov-complexity 

เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มบวก N และส่งออกตัวเลข N แรกของรูปแบบคดเคี้ยวไปมาโดยใช้เพียงบรรทัดที่ต้องการ: 26 25 27 . 10 24 28 . 9 11 23 29 . 2 8 12 22 30 44 1 3 7 13 21 31 43 4 6 14 20 32 42 5 15 19 33 41 16 18 34 40 17 35 39 36 …

24 code-golf  ascii-art  number