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

คำนวณผลิตภัณฑ์หรืออัตราส่วนของหน่วย SI ตัวอย่างเช่นkg m / s s(กิโลกรัมเมตรต่อวินาทีกำลังสอง) ควรกลับมาN(นิวตัน) อินพุตจะเป็น: รายการสัญลักษณ์สำหรับหน่วย SI ที่คั่นด้วยช่องว่าง (แสดงถึงผลิตภัณฑ์) หรือ ด้านบน, /และด้านบน (แสดงถึงอัตราส่วน) ข้อมูลที่ป้อนจะไม่ประกอบด้วยอักขระอื่น ๆ (เช่นตัวอักษรตัวเลขหรือเครื่องหมายวรรคตอนอื่น ๆ ) คุณอาจคิดว่าสิ่งนี้จะเท่ากับหน่วย SI เดียวเสมอ ใช้สัญลักษณ์ต่อไปนี้: Base quantities: s # second m # meter kg # kilogram A # ampere Derived quantities: N = kg m / s s # …

15 code-golf  math  physics 

Keep Talking and Nobody Explodesเป็นเกมแบบเล่นพร้อมกันหลายคนในท้องถิ่นที่ผู้เล่นคนหนึ่งสามารถควบคุม "ระเบิด" เสมือนจริงและต้องได้รับคำแนะนำจากผู้เล่นอีกคนหนึ่งว่า "ผู้เชี่ยวชาญ" ซึ่งสามารถเข้าถึงคู่มือการกำจัดระเบิดได้ หนึ่งในโมดูลที่ต้องปลดอาวุธในเกมคือโมดูลแผงปุ่มกดซึ่งเป็นสิ่งที่เราจะจัดการกับความท้าทายนี้ งาน อินพุตจะเริ่มต้นด้วยอักขระ ASCII ที่พิมพ์ได้บรรทัดเดียวยกเว้นเว้นวรรค (0x21 ถึง 0x7E) ปุ่มเหล่านี้แสดงถึงปุ่มกดที่คุณเห็น สองสามบรรทัดถัดไปจะแทน "คีย์" - เพียงหนึ่งบรรทัดเท่านั้นที่มีอักขระทั้งหมดของบรรทัดแรกไม่จำเป็นต้องเรียงตามลำดับ งานของคุณคือการส่งออกตัวอักษรปุ่มกดตามลำดับของสายคีย์ที่ตรงกัน ตัวอย่างเช่นถ้าอินพุตเป็น 5~Fy HrD7K!#} Ui%^fHnF )Tf;y~I5 ~Fi(&5gy ,'Xd#5fZ แล้วปุ่มกดปุ่ม5, ~, และF yเฉพาะสายสำคัญที่ 4 มีทั้งหมดของตัวละครเหล่านี้เราจึงเอาท์พุทแป้นพิมพ์อักษรในลำดับที่ปรากฏคือ~Fi(&5gy~F5y กฎและคำชี้แจง อินพุตต้องเป็นสตริงหลายบรรทัดเดียวโดยมีปุ่มปุ่มกดและบรรทัดคีย์บนบรรทัดแยกต่างหาก จะมีบรรทัดสำคัญหนึ่งบรรทัดซึ่งมีอักขระแผงปุ่มกดทั้งหมด ทุกบรรทัดเช่นบรรทัดปุ่มกดเริ่มต้นและบรรทัดต่อไปนี้จะไม่มีอักขระซ้ำกัน แตกต่างจากเกมที่คุณไม่อาจคิดอะไรเกี่ยวกับจำนวนของตัวอักษรปุ่มกดความยาวของแต่ละสายคีย์หรือจำนวนของสายสำคัญ อย่างไรก็ตามสายสำคัญทั้งหมดจะรับประกันความยาวเท่ากัน การส่งออกอาจมีขึ้นบรรทัดใหม่ต่อท้ายตัวเลือกเดียว ในทำนองเดียวกันคุณอาจใช้วิธีใดวิธีหนึ่งในการขึ้นบรรทัดใหม่ที่เป็นตัวเลือกในอินพุต แต่โปรดระบุคำตอบของคุณหากคุณต้องการสมมติฐาน แม้ว่าสิ่งนี้ดูเหมือนจะเป็นเรื่องธรรมดาแต่ฉันจะระบุอย่างชัดเจนว่า: การยกเลิกโดยมีข้อผิดพลาดก็โอเคสำหรับความท้าทายนี้ตราบใดที่เอาต์พุต STDOUT ถูกต้อง (หากนี่เป็นรูปแบบผลลัพธ์ที่คุณเลือก) …

15 code-golf  string 

Palindromes นั้นสนุก แต่สตริงอื่น ๆ บางส่วนเริ่มรู้สึกไม่ดี เราสามารถเปลี่ยนสตริงเหล่านั้นให้เป็นpalindromes ก้อนโดยแยกพวกมันออกเป็นอาร์เรย์ palindromic ของชิ้น ยกตัวอย่างเช่นสตริง"abcabca"ไม่ palindrome ถ้าเราอ่านทีละอักขระ แต่เรามีสามวิธีที่แตกต่างกันในการทำมันอ้วน palindrome: ["abcabca"] ["a" "bcabc" "a"] ["a" "bc" "a" "bc" "a"] อย่างที่คุณเห็น Palindromicness อ้วน ๆ เป็นแนวคิดที่ครอบคลุมมาก สตริงทุกตัวสามารถเปลี่ยนเป็น palindrome แบบก้อนได้อย่างน้อยหนึ่งวิธี งาน เขียนโปรแกรมหรือฟังก์ชั่นที่รับสตริงเป็นอินพุตและส่งคืนพาลินโดรมิกของก้อนนั่นคือจำนวนพาร์ติชันที่เป็นอาร์เรย์พาลินโดรมิก กรณีทดสอบ OUTPUT | INPUT --------+--------------------------------------------- 1 | "" 1 | "a" 1 | "ab" 2 | "aa" …

15 code-golf  string  palindrome  set-partitions 

RTTTLหรือเสียงเรียกเข้าข้อความการโอนภาษาเป็นรูปแบบเพลงที่ถูกคิดค้นโดย Nokia ในรุ่งอรุณของเวลาเมื่อไดโนเสาร์ท่องที่ดิน มันอนุญาตให้ใช้เพลงที่ค่อนข้างหยาบ (ไม่มีคอร์ดหรืออะไรก็ได้) และรูปแบบนั้นค่อนข้างเรียบง่ายซึ่งเป็นเหตุผลว่าทำไมฉันถึงคิดว่ามันค่อนข้างเท่ห์ ดูที่นี่: DejaVu: d=8,o=5,b=200: e, e, c, e, g, 2g4 มาแบ่งรูปแบบกัน ส่วน "DejaVu" ที่จุดเริ่มต้นคือชื่อ - ต้องไม่เกินสิบอักขระ d และ o เป็นค่าเริ่มต้นสำหรับช่วงเวลาและระดับแปดเสียง - ถ้าโน้ตไม่ได้ระบุระยะเวลาหรือระดับแปดเสียงมันจะใช้สิ่งเหล่านี้ ในที่สุด b คือจังหวะต่อนาที หลังจากนั้นบันทึกย่อที่แท้จริงของเพลงจะแสดงรายการ รูปแบบของโน้ตคือ DPO โดย D คือระยะเวลาของโน้ต (1, 2, 4, 8, 16), P คือระยะห่าง (A, B, C, D, E, F, G, …

15 popularity-contest  hello-world  music  obfuscation 

เขียนโปรแกรมที่รับสายป้อนข้อมูลที่มีความยาว 2 ตัวอักษรขึ้นไปและเพิ่มสตริง ~BOO!~ (สตริงนั้นมีพื้นที่นำหน้าและส่วนท้าย) ในจุดสุ่มที่สม่ำเสมอในสตริงที่ไม่ได้อยู่ที่ปลายทั้งสอง ตัวอย่างอินพุตที่ไม่อนุญาต : 2หรือ (อินพุตว่าง) ตัวอย่างผลลัพธ์ที่ไม่อนุญาต : Hello ~BOO!~ หรือ ~BOO!~ HelloสำหรับอินพุตHello ตัวอย่างอินพุต :Hello, World! ตัวอย่างผลลัพธ์ : Hel ~BOO!~ lo, World!หรือHello, Worl ~BOO!~ d! นี่คือรหัสกอล์ฟ, fellas ใช้กฎมาตรฐาน รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ขอแสดงความยินดีกับเดนนิสที่มีโปรแกรมที่สั้นและน่ากลัวที่สุด! สุขสันต์วันฮาโลวีน!

15 code-golf  string  random 

สำหรับความท้าทายนี้เรากำลังเขียนเวลาในรูปแบบต่อไปนี้: hh:mm:ss ตัวอย่างบางส่วน: 12:34:08 06:05:30 23:59:00 ความท้าทายคือการส่งออกหลังจากเวลาจำนวนเงินนั้นชั่วโมง , นาทีและวินาที00:00:00ผ่านไปด้วยเป็นเวลาเริ่มต้น 00:00:00คุณสามารถเปรียบเทียบกับการจับเวลาที่เริ่มต้นที่ นี่คือตัวอย่างของอินพุต (โดยใช้STDIN ) และเอาต์พุต: Input: 1h20m5s Output: 01:20:05 Input: 0h100m0s Output: 01:40:00 หลังจาก 24 ชั่วโมงตัวจับเวลารีเซ็ตตัวเอง: Input: 25h0m0s Output: 01:00:00 รูปแบบของการป้อนข้อมูลที่เป็นแบบเดียวกันเสมอ: XhYmZsกับXชั่วโมงYนาทีและZวินาที (สมมติว่าX, YและZเป็นจำนวนเต็มทั้งหมดน้อยกว่า 100,000 และไม่เคยลบ) นี่คือรหัส - กอล์ฟดังนั้นจำนวนไบต์น้อยที่สุดจึงจะชนะการท้าทายนี้

15 code-golf 

เรื่องราวหรือสาเหตุที่เรากำลังทำเช่นนี้ ไม่มี. การออกกำลังกายนี้จะไม่มีจุดหมายสมบูรณ์ ... จนกว่าคุณจะได้สตีเฟ่นฮอว์คิง ความท้าทาย ให้รายการของมุมหาค่าเฉลี่ยของมุมเหล่านั้น ตัวอย่างเช่นค่าเฉลี่ย 91 องศาและ -91 องศาคือ 180 องศา คุณสามารถใช้โปรแกรมหรือฟังก์ชันเพื่อทำสิ่งนี้ อินพุต รายการค่าองศาที่แสดงการวัดมุม คุณอาจคิดว่ามันจะเป็นจำนวนเต็ม พวกเขาสามารถป้อนข้อมูลในรูปแบบที่สะดวกหรือจัดให้เป็นข้อโต้แย้งฟังก์ชั่น เอาท์พุต ค่าเฉลี่ยของค่าที่ป้อนเข้า หากพบค่ามากกว่าหนึ่งค่าสำหรับค่าเฉลี่ยควรส่งออกค่าเดียวเท่านั้น ค่าเฉลี่ยถูกกำหนดเป็นค่าที่ ถูกย่อให้เล็กสุด เอาต์พุตจะต้องอยู่ในช่วง (-180, 180] และมีความแม่นยำในตำแหน่งทศนิยมอย่างน้อยสองตำแหน่ง ตัวอย่าง: > 1 3 2 > 90 -90 0 or 180 > 0 -120 120 0 or -120 or 120 > 0 …

15 code-golf  number  arithmetic 

หนึ่งในเหตุผลที่ฉันรักโปเกมอนเสมอเพราะสำหรับเกมที่ดูง่าย ๆ มันมีความซับซ้อนหลายระดับ ลองมาดูท่าซ่อนเร้นพลัง ในเกมประเภทและพลัง (อย่างน้อยก่อน Generation VI) ของ Hidden Power นั้นแตกต่างกันไปสำหรับโปเกมอนทุกตัวที่ใช้มัน! มันเจ๋งใช่มั้ย ตอนนี้คุณจะแปลกใจไหมถ้าฉันบอกคุณว่าประเภทและพลังของ Hidden Power นั้นไม่ได้สร้างแบบสุ่ม? ในเกมโปเกมอนทุกเกมโปเกมอนทั้งหมด (ไม่ใช่แค่เกมในปาร์ตี้ของคุณ POKEMON ทั้งหมด) มีจำนวนเต็มหกที่เก็บไว้ภายใน (หนึ่งสำหรับ HP stat หนึ่งสำหรับการโจมตีสถิติหนึ่งสำหรับการป้องกันสถิติหนึ่งสำหรับการโจมตีพิเศษสถิติ หนึ่งสำหรับสถิติการป้องกันพิเศษและหนึ่งสำหรับสถิติความเร็ว) เรียกว่าค่าของแต่ละบุคคลหรือ IV ค่าเหล่านี้มีค่าอยู่ระหว่าง 0 ถึง 31 และโดยพื้นฐานแล้วเป็นหนึ่งในปัจจัยสองสามอย่างที่มีผลต่อสถานะโดยรวมของโปเกมอน อย่างไรก็ตามพวกเขายังกำหนดประเภทและพลังของ Hidden Power! ใน Generation III ถึง V (ยุคที่อัลกอริทึมที่เราจะนำไปใช้) ประเภทของพลังที่ซ่อนอยู่จะถูกกำหนดโดยสูตรต่อไปนี้ (จดวงเล็บพื้นซึ่งหมายความว่าคุณต้องปัดเศษผลลัพธ์): โดยที่ a, b, c, d, …

15 code-golf  number  game 

คุณมีพหุนามจำนวนมากที่อ้างว้างดังนั้นทำให้พวกเขามีเพื่อนบางคน (ที่ไม่ขู่ว่าจะแทง)! สำหรับพหุนามของดีกรีnมีเมทริกซ์คิวบ์n by nคู่หูสำหรับมัน คุณต้องสร้างฟังก์ชั่นที่ยอมรับรายการค่าสัมประสิทธิ์สำหรับพหุนามทั้งจากน้อยไปหามาก ( ) หรือจากมากไปหาน้อย ( ) (แต่ไม่ใช่ทั้งคู่) และเอาท์พุทเมทริกซ์สหาย a + bx +cx^2 + …ax^n + bx^(n-1) + cx^(n-2)+… สำหรับพหุนามc0 + c1x + c2x^2 + ... + cn-1x^(n-1) + x^nเมทริกซ์คู่หูคือ (0, 0, 0, ..., -c0 ), (1, 0, 0, ..., -c1 ), (0, 1, 0, ..., …

15 code-golf  math  matrix  polynomials  linear-algebra 

C64 พื้นฐานที่มีชื่อเสียงหนึ่งซับ 10 PRINT CHR$(205.5+RND(1)); : GOTO 10 พิมพ์เขาวงกตของทับและแบ็กสแลช \\/\\\//\/\////\\/\/ \/\///\\///////\//\/ /\\\//\//\////\\//\\ \////\//\//\/\\\\\\/ /\/\\///\\\\/\\\\/\\ \/\//\\\\\\//\/\//// /\//\\///\/\///\//// \/\\\//\\/\\\//\\/\/ //////\\/\\/\/\/\/// \\/\/\\////\/\/\\/\/ อ่านในเขาวงกตที่ทำจากกำแพงในแนวทแยงจาก stdin และพิมพ์เขาวงกตเดียวกันกับแนวนอนและแนวตั้งผนังในซึ่งประกอบด้วยอักขระกำแพง "#" เช่นเขาวงกตขนาดเล็ก /\\ \\/ /// แปลเป็น ##### # # # # # # # # # # ##### # # # # # ######### ##### เพื่อความแม่นยำแต่ละส่วนของกำแพงที่แยกออกมาจะมีความยาวห้าตัวอักษรส่วนของผนังที่อยู่ติดกันจะแบ่งกันเป็นมุม การย้ายอักขระไปทางขวา / …

15 code-golf  ascii-art  maze 

พื้นหลัง คุณกำลังทำงานเป็นโปรแกรมเมอร์ให้กับ บริษัท ขายรถยนต์ งานของคุณในสัปดาห์นี้คือการเขียนโปรแกรมตัวแยกวิเคราะห์ XML ที่ใช้ในข้อมูลเกี่ยวกับรุ่นที่มีจำหน่ายจากผู้ผลิตรถยนต์รายอื่นและพิมพ์ข้อมูลเกี่ยวกับรุ่นใหม่ล่าสุด โชคดีสำหรับคุณแผนกทดสอบได้จัดให้มีเพียงหนึ่งกรณีทดสอบ! ยิ่งคุณเขียนรหัสได้เร็วขึ้นเท่าไหร่คุณก็ยิ่งมีเวลาในการผัดวันประกันพรุ่งในช่วงที่เหลือของสัปดาห์ อินพุต การป้อนข้อมูลของคุณคือว่างานชิ้นนี้ของข้อมูล XML, จัดทำโดยแผนกทดสอบ มันมีข้อมูลเกี่ยวกับผู้ผลิตรถยนต์บางรุ่นรถยนต์และรุ่นในซีรี่ส์เหล่านี้ คุณอาจถือว่าขึ้นบรรทัดใหม่ <?xml version="1.0" ?> <products> <manufacturer name="Test Manufacturer 1"> <series title="Supercar" code="S1"> <model> <name>Road Czar</name> <code>C</code> <year>2011</year> </model> <model> <name>Ubervehicle</name> <code>U</code> <year>2013</year> </model> <model> <name>Incredibulus</name> <code>I</code> <year>2015</year> </model> <model> <name>Model 1</name> <code>01</code> <year>2010</year> </model> </series> <series …

15 code-golf  kolmogorov-complexity  parsing 

หากคุณไม่เคยเล่นกอล์ฟมาก่อนนี่เป็นรายการคำศัพท์ที่เกี่ยวข้องกับกอล์ฟที่ฉันใช้ในคำถามนี้ ช็อต: เรียกอีกอย่างว่าสโตรก : ทุกครั้งที่ลูกบอลถูกยิงนี่คือช็อต Hole : สนามกอล์ฟถูกแบ่งออกเป็นหลุมโดยมีเป้าหมายเพื่อตีลูกจากตำแหน่งที่กำหนดหนึ่งไปยังอีกสนามหนึ่งในไม่กี่นัดเท่าที่จะทำได้ ที : ที่ที่คุณเริ่มหลุม ปักหมุดหรือตั้งค่าสถานะ : ตำแหน่งที่คุณเล่นจบหลุม แฟร์เวย์ , ขรุขระ , น้ำและสีเขียว : คุณสมบัติในสนามกอล์ฟที่มีผลต่อวิธีการเล่นลูกบอลในชีวิตจริง (สิ่งที่ส่งผลกระทบต่อโปรแกรมมีการระบุไว้ด้านล่าง) ฉันจะออกไปเล่นกอล์ฟในวันพรุ่งนี้และฉันพบว่าบางครั้งฉันมีปัญหาในการค้นหาว่าสโมสรใดที่จะใช้ตีระยะทางที่แน่นอน ดังนั้นฉันจึงตัดสินใจที่จะเขียนไม้กอล์ฟและความระมัดระวังของพวกเขาต่อการยิงหนึ่งครั้ง ข้อสันนิษฐานแรก: หลุมทั้งหมดเกิดขึ้นทางเหนือของกล่องทีออฟ ระยะการวัดเหล่านี้ทั้งหมดวัดความเป็นไปได้ที่ลูกบอลจะเดินทางไปทางทิศเหนือไกลแค่ไหน ลูกบอลจะเดินทางเป็นจำนวนเต็มแบบสุ่มระหว่างขอบเขตที่ระบุสำหรับแต่ละสโมสร (รวมอยู่ด้วย) ในฐานะนักกอล์ฟมืออาชีพไม่มีช็อตใดของฉันที่มีการเลื่อนในแนวนอน ซึ่งหมายความว่าภาพทั้งหมดของฉันไปเป็นเส้นตรงที่ธง Club # Club Yardage 1 Driver 300-330 2 3-Wood 270-299 3 5-Wood 240-269 4 3-Iron 220-239 5 4-Iron 200-219 …

15 code-golf  simulation 

บทนำ จำ 80 คำราม? ฉันหมายถึงคุณรู้ไหมเหมือนเมื่อ 30 ปีก่อน? ไม่มีโทรศัพท์มือถือไม่มีอินเทอร์เน็ตไม่มีตู้ ATM เสื้อผ้าเรืองแสง (นั่นคืออะไร?!) และการเลื่อนของ marqee ! ไม่ไม่ไม่! ไม่ใช่คนออนไลน์ แต่เป็นคนจริงด้วยไฟ LED เนื่องจากฉันอยู่ในอารมณ์ที่คิดถึงฉันอยากให้คุณสร้างกระโจมเลื่อน ท้าทาย สร้างโปรแกรมที่คุณสามารถป้อนสตริงหนึ่งบรรทัด โปรแกรมของคุณจำเป็นต้องสร้างตัวอักษรกระโจมกว้าง 80 ตัวเพื่อทำซ้ำข้อความหากจำเป็น กฎระเบียบ ผู้ใช้จะต้องสามารถป้อนสตริงลงในโปรแกรมของคุณเป็นอินพุต สตริงสามารถเป็นพารามิเตอร์บรรทัดคำสั่งหรือสตริงที่ป้อนขณะเรียกใช้โปรแกรม โปรแกรมของคุณจะต้องพิมพ์สตริงที่มีอักขระ 80 ตัว (ที่มองเห็นได้) อย่างต่อเนื่อง สตริงจะต้องได้รับการอัพเดตทุก ๆ 0.1 วินาที (มากหรือน้อยกว่านั้นฉันจะไม่จับเวลา) เลื่อนตัวละครทุกตัวซ้ำหนึ่งตำแหน่งไปทางซ้าย สตริง "หมุน" ในตอนท้ายของสตริงที่ผู้ใช้ระบุอินสแตนซ์อื่นของสตริงต้องปรากฏขึ้น โปรแกรมของคุณจะต้องพิมพ์มันออกในหนึ่งบรรทัดโดยไม่ต้อง linefeeds (ใช้ '\ r' แทน '\ n') โปรแกรมของคุณจะต้องเรียกใช้infinitumจนกว่าผู้ใช้จะขัดจังหวะ …

15 code-golf 

พิจารณาสามลำดับหมายเลขA, BและC: A: ลำดับบนพื้นฐานของความสัมพันธ์ที่เกิดขึ้นอีก, เริ่มต้นด้วยf(n) = f(n-1)+f(n-2) f(1) = 3, f(2) = 4ดังนั้นลำดับเริ่มต้นดังนี้:3 4 7 11 18 29 47 76 ... B: ตัวเลขรวมที่เป็นจำนวนเต็มทั้งหมดที่ไม่ใช่เฉพาะ (หรือ 1):4 6 8 9 10 12 14 15 16 ... C: ตัวเลขของ Pi: 3 1 4 1 5 9 2 6 5 ... รับจำนวนเต็มบวกN < 50ไม่ว่าจะเป็นอาร์กิวเมนต์ของฟังก์ชันหรือ …

15 code-golf  sequence  division 

มีตัวเลขที่ง่ายมากที่แทนที่ตัวอักษรด้วยตำแหน่งของมันในตัวอักษร ตัวอย่างเช่นabcจะกลายเป็น1 2 3ตัวเลขนี้ ความท้าทายนี้เป็นอีกทางเลือกสำหรับรหัสนี้ ความท้าทาย สร้างโปรแกรมที่รับอินพุตอักขระ ASCII และส่งออกสตริงที่คั่นด้วยช่องว่างของ: จำนวนเต็ม-26ผ่าน26 ตัวอักษรaผ่านj ผลลัพธ์ควรมาจาก STDOUT หรือภาษาอื่นที่ใกล้เคียงที่สุดของคุณ ข้อมูลจำเพาะ ตัวอักษรพิมพ์ใหญ่ควรถูกทำให้ไร้ผล เมืองหลวงDตัวอย่างเช่นจะเป็น-4ในขณะที่ตัวพิมพ์เล็กจะเป็นd4 ควรเปลี่ยนตัวเลขเป็นเลขอัลฟ่าของพวกเขา 1เป็นaและอื่น ๆ เลขใด ๆ jในการป้อนข้อมูลจะเป็น ควรละเว้นอักขระที่ไม่ใช่ตัวอักษรและตัวเลข (ยกเว้นช่องว่าง) ช่องว่างคือ 0มีช่องว่าง ช่องว่างที่อยู่ติดกันในผลลัพธ์ควรลดลงเป็นช่องว่างเดียว Input: You + Me Correct Output: -25 15 21 0 -13 5 Incorrect Output: -25 15 21 0 0 0 -13 5 …

15 code-golf  number  printable-ascii