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

บทนำ บ๊อบชอบมีรหัสผ่านที่แตกต่างกันสำหรับแต่ละเว็บไซต์ที่เขาใช้ เขาต้องการรหัสผ่านในรูปแบบพิเศษเพื่อให้เขาจำได้ ช่วยเขาด้วยการสร้างเครื่องสร้างรหัสผ่านซึ่งสั้นที่สุดเท่าที่จะเป็นไปได้ในความยาวของรหัสเพราะเขาชอบที่จะรักษาข้อมูลให้สั้นเหมือนกับชื่อของเขา ท้าทาย สร้าง Bob เป็นเครื่องมือสร้างรหัสผ่านซึ่งใช้พารามิเตอร์สี่ตัว - ที่อยู่โดเมน (เช่น: stackexchange.com) ชื่อจริง, นามสกุล, วันเดือนปีเกิด และส่งออกสตริงซึ่งได้รับการแปลงต่อไปนี้ รหัสผ่านทุกคนมีแม่แบบขึ้นอยู่กับความยาวLของชื่อโดเมน ถ้าlเป็นไพรม์เทมเพลตจะอยู่ในแบบฟอร์มนี้ - [birth-date][domain-name][lastname][birth-year][symbol] อื่นมันเป็นของแบบฟอร์มนี้ - [symbol][birth-year][firstname][domain-name][birth-date]. ฟิลด์สัญลักษณ์จะมีค่าตามประเภทของโดเมน .com -> $$$ .org -> &&& .net -> %%% .edu -> +++ .gov -> @@@ .mil -> >>> ค่าเริ่มต้น -> ~~~ ตอนนี้เขายังต้องการเรียกใช้รหัสซีซาร์เหนือทุ่ง - [firstname][domain-name][lastname]. ทิศทางการเปลี่ยนนั้นถูกต้องหากlเป็นอย่างอื่นที่เหลืออยู่ ค่ากะจะถูกกำหนดโดยมูลค่าของการเพิ่มวันเกิดและปี …

13 code-golf  string 

คุณต้องสร้างโปรแกรมที่สร้างโคลนที่แน่นอนของตัวเองอย่างไม่สิ้นสุดจนกว่าจะหยุด สิ่งที่อยู่ในโปรแกรมดั้งเดิมจะต้องอยู่ในโคลน กล่าวอีกนัยหนึ่งโคลนและโปรแกรมต้นฉบับเหมือนกันทุกประการยกเว้นว่าโคลนไม่จำเป็นต้องอยู่ในไฟล์ประเภทเดียวกันกับซอร์สโค้ด (ซึ่งอาจเป็นไฟล์ข้อความ) ตัวอย่าง: หากโปรแกรมดั้งเดิมของฉันคือ: for i in range(0, 10): print i โคลนจะต้อง: for i in range(0, 10): print i กฎและคำชี้แจง: ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม โคลนต้องเป็นสำเนาที่แน่นอนของต้นฉบับ โคลนต้องเป็นไฟล์ที่อ่านได้ซึ่งสามารถเรียกใช้ได้หากใส่ล่ามที่ถูกต้อง โปรแกรมสามารถอ่านซอร์สโค้ดของตัวเอง โคลนทั้งหมดจะต้องเป็นไฟล์แยกต่างหาก ไม่อนุญาตให้พิมพ์โปรแกรมของคุณ ชื่อไฟล์จะนับเป็นจำนวนไบต์ โคลนนิ่งไม่จำเป็นต้องอยู่ในไดเรกทอรีเดียวกันกับไฟล์ต้นฉบับหรือแชร์ชื่อไฟล์เดียวกัน ควรสร้างอย่างน้อย 1,000 โคลน ชนะ: ไบต์ที่น้อยที่สุดชนะ!

13 code-golf  quine  file-system 

คุณได้รับหลอดทดสอบ ASCII จำนวนมากงานของคุณคือลดจำนวนหลอดทดสอบที่ใช้ หลอดทดลองแต่ละอันมีลักษณะดังนี้: | | | | | | |~~| | | | | | | | | |__| เห็นได้ชัดว่า~~เป็นระดับน้ำ หลอดทดลองอาจว่างเปล่าซึ่งในกรณีนี้จะไม่มี~~ตัวอักษรอยู่ภายใน หลอดเดียวสามารถบรรจุได้ถึง 8 ระดับหน่วยน้ำ คุณจะได้รับจำนวน จำกัด ของหลอดทดลองที่มีระดับน้ำต่างกัน คุณต้องเทน้ำในหลอดทดลองให้น้อยที่สุดเท่าที่จะเป็นไปได้และส่งออกผลลัพธ์ | | | | | | | | |~~| | | | | | | | | | | | | …

13 code-golf  ascii-art 

สร้างรหัสที่รับรายการและตัวเลขเป็นอินพุตและสร้างชุดค่าผสมที่เป็นไปได้ทั้งหมดด้วยความยาวของตัวเลข ตัวอย่างเช่นด้วยรายการ{0,1}และหมายเลข2 : 00 01 10 11 โปรแกรมของคุณไม่จำเป็นต้องคาดหวังว่าอักขระสองครั้งหรือมากกว่านั้นในรายการเช่น {0,0,0,0,0,1,1,1,5,5} ตรวจสอบให้แน่ใจว่าคุณพิมพ์ชุดค่าผสมที่เรียงลำดับตามรายการ: ด้วยรายการ{0,1}และหมายเลข5 (สร้างโดยรหัสบางส่วนของฉันซึ่งยาวเกินไปที่จะชนะ) 00000 00001 00010 00011 00100 00101 00110 00111 01000 01001 01010 01011 01100 01101 01110 01111 10000 10001 10010 10011 10100 10101 10110 10111 11000 11001 11010 11011 11100 11101 11110 11111 แต่ด้วยรายการ{1,0}และหมายเลข2 : 11 10 01 00 …

13 code-golf  combinatorics 

หากต้องการจำลองการบุกรุกของซอมบี้ให้เริ่มจากตาราง#และแสดงแผนที่: ## ## ### # ## ## # ### # #### # หมายถึงที่ดิน แสดงถึงน้ำ ซอมบี้เริ่มต้นที่จุดบนแผนที่ ... ## ## ### # ## %# # ### # #### ... และแพร่กระจาย %หมายถึงแผ่นดินที่ติดเชื้อจากซอมบี้ อย่างไรก็ตามซอมบี้ไม่สามารถว่ายน้ำได้ พวกมันสามารถเคลื่อนที่ข้ามฝั่งได้ในลักษณะเดียวกับที่กษัตริย์เคลื่อนไปในหมากรุกหนึ่งตารางในทิศทางทแยงมุมหรือมุมฉาก: !!! !%! !!! ในตอนท้ายของการจำลองดินแดนบางแห่งจะติดเชื้อซอมบี้: %% ## %%% # %% %% % %%% # %%%% งานของคุณคือการจำลองการบุกรุกของซอมบี้ เขียนโปรแกรม (หรือฟังก์ชั่น) ที่ใช้เป็นอินพุตสตริงที่แทนสถานะเริ่มต้นของกริดและตัวเลขสองตัวที่แทนพิกัดของซอมบี้เริ่มต้น โปรแกรมควรแสดงผล …

13 code-golf  ascii-art  simulation 

ผจญภัยนักกอล์ฟ นี่คือความท้าทายแรก! จะมีความท้าทายเพิ่มเติมในภายหลังที่จะต้องใช้ข้อมูลจากการท้าทายครั้งก่อน :) บทที่ 1: แจกัน ลองจินตนาการสักครู่ .. คุณเป็นพระเจ้าที่ทรงพลังพลังของคุณนั้นไร้ขีด จำกัด แต่ต้องการสิ่งหนึ่ง: วิญญาณ แต่ละดวงจะถูกแทนด้วยไบต์ที่นี่แต่ละไบต์ที่คุณใช้จะเสียสละวิญญาณ ดังนั้นเป้าหมายคือเห็นได้ชัดว่าช่วยผู้คนจำนวนมากที่สุดพร้อมกับเสียสละจำนวนวิญญาณน้อยที่สุด ความท้าทายแรกของคุณคือการช่วยหมู่บ้านเล็ก ๆ น้อย ๆ ปีศาจก็เต็มใจที่จะไม่ทำลายหมู่บ้านทั้งหมู่บ้านหากคุณแก้ปัญหาความท้าทายของเขา ความท้าทาย: คุณมีแจกันแนวตั้งซึ่งมีได้ทั้งหมด 10 อย่าง (รวมอยู่ในอากาศ) หากคุณใส่สิ่งของลงในแจกันนั้นแรงโน้มถ่วงจะทำให้สิ่งนั้นตกลงไปด้านล่าง หากแจกันเต็มแล้ว (และเต็มถ้าคุณคิดว่าเป็น "เต็มอากาศ") อินพุตจะแทนที่องค์ประกอบที่ด้านบนของแจกัน นี่คือชุดของสิ่งต่าง ๆ ที่ได้รับอนุญาต: อากาศ 0 / ร็อค 1 / - ใบไม้ 2 / ~ ระเบิด 3 / x หากมีหินหรือใบไม้อยู่ด้านบนของ "ระเบิด" …

13 code-golf 

การป้อนข้อมูล: ประการแรก อาร์เรย์ของไพ่สามใบที่แทนไพ่ที่เล่นโดยผู้เล่นแต่ละคนที่ฟอร์แมตเช่น [JD][TH][9S] เป็นตัวแทนของ Jack of Diamonds, 10 of Hearts, and Nine of Spades. ในขณะที่คุณนั่งอยู่ตรงข้ามกับเพื่อนร่วมทีมของคุณใน Euchre องค์ประกอบที่สองแสดงถึงการเล่นของเพื่อนร่วมทีมของคุณ THที่นี่ ประการที่สอง อักขระเดี่ยวสตริง ฯลฯ แสดงถึงชุดรูปแบบที่ชอบ S, D, C, H เป็นตัวแทนของ Spades, Diamonds, Clubs, Hearts ประการที่สามอาร์เรย์ของไพ่สี่ใบที่แสดงถึงมือของคุณที่จัดรูปแบบแล้ว [KD][JC][QH][AS] เป็นตัวแทนของ King of Diamonds, Jack of Clubs, Queen of Hearts, Ace of Spades วัตถุประสงค์: ให้ทั้งสามอินพุทเอาท์พุทการ์ดที่ดีที่สุดเท่าที่จะเป็นไปได้ที่จะเพิ่มเข้าไปในการ์ดที่เล่นซึ่งมันมีคุณสมบัติตรงตามเกณฑ์ต่อไปนี้: มันใช้มือถ้ามันสามารถทำได้หากไม่ส่งการ์ดที่มีค่าน้อยที่สุดออกมา …

13 code-golf  card-games 

ใช้อาร์เรย์ที่ไม่ซ้อนกันเป็นอินพุต เปลี่ยนเป็นเมทริกซ์โดยใช้วิธีการต่อไปนี้: สมมติว่าอาร์เรย์ของฉันคือ [1, 2, 3, 4, 5] ครั้งแรกฉันทำซ้ำอาร์เรย์นั้น 5 ครั้ง: (ความยาว) [[1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5]] จากนั้นฉันอ่านมันตามแนวเส้นทแยงมุม: [[1], [2, 1], [3, 2, 1], [4, 3, 2, 1], [5, 4, …

13 code-golf  array-manipulation  matrix 

YYYY-MM-DDพิจารณาวันที่จัดรูปแบบใน คุณสามารถใช้โจ๊กเกอร์*ในตอนท้ายของสตริงวันที่ เช่น2016-07-2*อธิบายทุกวันจากไป2016-07-202016-07-29 ตอนนี้ให้พิจารณาช่วงเวลาที่แสดงวันที่เริ่มต้นและวันที่สิ้นสุด อัลกอริทึมต้องค้นหารายการวันที่ที่เล็กที่สุดเท่าที่เป็นไปได้ซึ่งแสดงถึงช่วงเวลา ลองใช้ตัวอย่าง สำหรับช่วงเวลาต่อไปนี้: วันที่เริ่มต้น: 2014-11-29 วันที่สิ้นสุด: 2016-10-13 อัลกอริทึมต้องส่งกลับอาร์เรย์ที่มีรายการวันที่ต่อไปนี้: 2014-11-29 2014-11-30 2014-12-* 2015-* 2016-0* 2016-10-0* 2016-10-10 2016-10-11 2016-10-12 2016-10-13

13 code-golf  date 

พระราชบัญญัติการปรับสมดุล See-saw (สมมุติจาก 'ci-ça', ความหมาย 'this-that') ในรูปแบบหนึ่งในสามของอุปกรณ์สนามเด็กเล่นศักดิ์สิทธิ์พร้อมด้วยสไลด์และแกว่งที่แพร่หลายในทำนองเดียวกัน การเลื่อยนั้นมีความสมดุลที่สมบูรณ์แบบหากและถ้าหากผลรวมของช่วงเวลาในแต่ละด้านเท่ากัน เลื่อยสามารถปรับสมดุลได้โดยการเพิ่มน้ำหนักที่เฉพาะเจาะจงกับด้านข้างด้วยผลรวมช่วงเวลาที่ต่ำกว่า การบรรลุเป้าหมายนี้เป็นเป้าหมายของคุณสำหรับความท้าทายนี้ ท้าทาย ความท้าทายของคุณคือการแสดงให้เห็นถึงการมองเห็นเป็นอินพุทและเอาท์พุทมันอีกครั้งโดยมีการเพิ่มน้ำหนักที่ปลายด้านหนึ่งของการเลื่อยเพื่อความสมดุล อินพุต โปรแกรมของคุณจะต้องใช้รูปแบบที่เหมาะสมในรูปแบบ ASCII ที่จะเห็นดังต่อไปนี้: 100 100 ------------------- ^ บรรทัดแรกมีตัวเลขสองตัวโดยแต่ละตัวแทนน้ำหนักที่เห็นได้ มีน้ำหนักตัวเดียวอยู่ด้านข้างแต่ละอันทำหน้าที่ส่วนปลายสุดของไม้กระดาน น้ำหนักถูกรับประกันว่าจะเป็นจำนวนเต็มและจัดให้สอดคล้องกับจุดสิ้นสุดของไม้กระดานเสมอ ตัวเลขเหล่านี้จะไม่ทับซ้อนกับศูนย์กลาง ( ^) บรรทัดที่สองแสดงถึง 'ไม้กระดาน' ของเลื่อย แต่ละเส้นประ ( -) แสดงความยาวเท่ากันของเส้นประแต่ละเส้นยกเว้นเพียงขีดกลางเหนือจุดศูนย์กลาง ( ^) โดยตรงซึ่งไม่มีความยาว บรรทัดที่สามแสดงถึงศูนย์กลางของการเลื่อย จุดศูนย์กลางนี้มีการทำเครื่องหมายด้วยตัวละครเท่านั้นที่ไม่ได้มีช่องว่างในบรรทัดนี้เป็นหมวก ('^') ศูนย์กลางสามารถวางตำแหน่งใดก็ได้ตามความยาวของไม้กระดานในอินพุตที่ถูกต้องตราบใดที่มีพื้นที่เหลือเพียงพอเพื่อให้ตัวเลขที่เป็นตัวแทนของน้ำหนักไม่ทับซ้อนกับศูนย์กลางในอินพุตหรือเอาต์พุต อินพุตรับประกันว่ามีสามบรรทัดและไม่มี white-space ก่อนหรือหลังอักขระที่ประกอบด้วย see-saw (ยกเว้นแน่นอนบรรทัดที่สามซึ่งจำเป็นต้องใช้) เอาท์พุต สำหรับเอาท์พุทภาพวาดที่เห็นแบบเดียวกันควรถูกพิมพ์ไปยัง stdout แต่มีน้ำหนักหนึ่ง (และมีเพียงหนึ่ง) …

13 code-golf  string  physics 

หมายเหตุ: นี่เป็นแรงบันดาลใจอย่างมากจากคำถามนี้ งาน: งานของคุณคือการสร้างnนายกที่สำคัญเมื่อตัวละครในโปรแกรมของคุณแต่ละnครั้งซ้ำแล้วซ้ำอีกในสถานที่ สมมติว่าโปรแกรมของคุณคือ: Derp 2ตัวละครในที่นั่นทุกซ้ำแล้วซ้ำอีกครั้งดังนั้นจึงควรเอาท์พุท เมื่อตัวละครทุกตัวถูกทำซ้ำอย่างเช่น: DDeerrpp นี้ควรสร้างที่สำคัญ 2 3ซึ่งเป็น รายละเอียด: โปรแกรมของคุณจะต้องไม่ยอมรับอินพุตและแสดงผลไพรม์ที่เกี่ยวข้อง โปรแกรมของคุณจะต้องทำงานให้ครบทุกช่วงเวลาและมีหน่วยความจำเพียงพอ ขึ้นบรรทัดใหม่และนำขึ้นบรรทัดใหม่ได้ดี เอาต์พุตจะต้องอยู่ในฐานเริ่มต้นของภาษา - หากไม่มีค่าเริ่มต้นฐานใด ๆ ก็ใช้ได้ นี่คือcode-golfดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

13 code-golf  math  primes  source-layout 

บทนำ ฉันกำหนดระดับของพีชคณิต antsy ในความท้าทายที่ก่อนหน้านี้ เพื่อเป็นการเตือนความจำการเปลี่ยนแปลงpของตัวเลขจาก0ถึงr-1นั้นน่ากลัวถ้าสำหรับทุก ๆ รายการp [i]ยกเว้นอันดับแรกมีบางรายการก่อนหน้านี้p [ik]ซึ่งp [i] == p [ IK] ± 1 ในฐานะที่เป็นจริงสนุกฉันยังระบุว่าสำหรับR ≥ 1มีว่า2 R-1พีชคณิต antsy ของความยาวR ซึ่งหมายความว่ามีการติดต่อแบบหนึ่งต่อหนึ่งระหว่างการเรียงสับเปลี่ยนของความยาวอาร์และอาร์คเวกเตอร์ไบนารีของความยาวr-1. ในการท้าทายนี้งานของคุณคือการนำจดหมายโต้ตอบไปใช้ งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในเวกเตอร์ไบนารีของความยาว1 ≤ n ≤ 99 , และผลเปลี่ยนแปลง antsy ของความยาว1 + n การเรียงสับเปลี่ยนอาจเป็น 0-based ของ 1-based (แต่ต้องสอดคล้องกัน) และอินพุตและเอาต์พุตสามารถอยู่ในรูปแบบที่สมเหตุสมผล นอกจากนี้อินพุตที่ต่างกันจะต้องให้เอาต์พุตที่แตกต่างกันเสมอ นอกเหนือจากนั้นคุณมีอิสระที่จะคืนค่าสิ่งที่คุณต้องการ จำนวนไบต์ต่ำสุดชนะ ตัวอย่าง พีชคณิต (0-based) เรียงสับเปลี่ยนของความยาว 4 …

13 code-golf  permutations 

Cheat เป็นเกมไพ่ที่คุณพยายามกำจัดมือของคุณ เทิร์นดูเหมือนอะไรประมาณนี้: พิจารณาว่าอันดับการ์ดใดที่คุณต้องเล่นในเทิร์นนั้น ในสายพันธุ์ส่วนใหญ่นี่คืออันดับหนึ่งสูงกว่าเทิร์นก่อนหน้า เล่น 1-4 ใบคว่ำหน้า สิ่งเหล่านี้ไม่จำเป็นต้องตรงกับอันดับที่ถูกต้อง ถ้าพวกเขาทำไม่ได้ก็ถือว่าโกง ณ จุดนี้ผู้เล่นคนใดอาจท้าทายคุณ หากไม่มีใครท้าทายคุณเล่นต่อไปยังผู้เล่นคนต่อไป หากใครบางคนท้าทายคุณและคุณไม่ได้โกงพวกเขาจะต้องเอาไพ่ที่เล่นทั้งหมดมา หากใครบางคนท้าทายคุณและคุณโกงคุณต้องเอาไพ่ที่เล่นทั้งหมดมา กลยุทธ์ส่วนใหญ่เป็นการผสมผสานระหว่างบลัฟฟ์และการนับไพ่ แต่ฉันไม่เก่งเรื่องคณิตศาสตร์ดังนั้นฉันจะโกง Cheat และนำบอทมาด้วย อินพุต อินพุตจะอยู่ในลำดับหรือรูปแบบที่คุณต้องการ: มือของผู้เล่น ถ้าฉันรู้ว่าพวกเขาจะต้องมีการ์ด (ตัวอย่างเช่นฉันเห็นพวกเขามารับพวกเขา) พวกนั้นจะถูกระบุไว้ในลำดับจากน้อยไปมาก ราชวงศ์ใด ๆ ?ที่จะได้รับการจดทะเบียนหลังจากนั้นเป็น ตัวอย่างเช่นถ้าพวกเขามีหกใบและฉันรู้ว่าสองคนคือ 1 และเป็นหนึ่ง 4 114???เป็นตัวแทนที่ถูกต้องของมือเป็น จะถูกระบุไว้หลังจากการ์ดที่รู้จักเสมอ 141???และ11???4เป็นทั้งอินพุตที่ไม่ถูกต้องและรหัสของคุณไม่จำเป็นต้องจัดการ การ์ดที่ฉันรู้ว่าไม่ใช่ส่วนหนึ่งของมือของพวกเขา (ฉันมีพวกเขาฉันเห็นคนอื่นมารับพวกเขา ฯลฯ ) รายการจะเรียงตามลำดับจากน้อยไปมาก รายการอาจว่างเปล่า ไพ่ที่ผู้เล่นอ้างว่าเล่น หากพวกเขาอ้างว่าการเล่น 3 7 777ของการป้อนข้อมูลที่เป็นไปได้ที่นี่จะเป็น ไพ่จะอยู่ในอันดับเดียวกันเสมอ จำนวนไพ่ที่เล่นจะเป็น 1-4 และอันดับจะเป็น …

13 code-golf  card-games 

คณิตศาสตร์เชิงตัวเลขเบื้องต้น นี่คือ "สวัสดีโลก!" ของ PDEs (สมการเชิงอนุพันธ์ย่อย) Laplace หรือ Diffusion Equation ปรากฏบ่อยครั้งในวิชาฟิสิกส์เช่น Heat Equation, Deforming, Fluid Dynamics ฯลฯ ... เนื่องจากชีวิตจริงเป็น 3 มิติ แต่เราต้องการพูดว่า "Hello, World!" และไม่ร้องเพลง "99 ขวดเบียร์ ... " งานนี้มอบให้ใน 1D คุณอาจตีความว่าสิ่งนี้เป็นเสื้อคลุมยางผูกติดกับผนังทั้งสองด้านด้วยแรงบางอย่างที่ใช้กับมัน ใน[0,1]โดเมนค้นหาฟังก์ชันuสำหรับฟังก์ชันต้นทางfและค่าขอบเขตu_Lและu_Rเช่น: -u'' = f u(0) = u_L u(1) = u_R u'' หมายถึงอนุพันธ์อันดับสองของ u สิ่งนี้สามารถแก้ไขได้ทางทฤษฎีล้วนๆ แต่งานของคุณคือแก้ปัญหาเป็นตัวเลขบนโดเมนที่แยกส่วนxสำหรับNจุด: x = {i/(N-1) …

13 code-golf  math  number 

ฮัลโลวีนเป็นพวกเราและฉันยังไม่ได้ตกแต่งบ้านเลยฉันจะขอความช่วยเหลือจากคุณในการทำงานนี้ อินพุต อินพุตจะเป็นรายการของตัวเลข 4 หลักโดยที่แต่ละหลักแสดงถึงส่วนของการตกแต่ง: EMBU |||| |||+-upper decoration ||+-bottom decoration |+-mouth/nose +-eyes ตา: 0 - ° 1 - ¯ 2 - - 3 - ^ 4 -' ปาก / จมูก 0 - v 1 - w 2 - o 3 - _ 4 -- ก้นตกแต่ง 0 - ไม่มีอะไร 1 …

13 code-golf  ascii-art