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

มันง่ายที่จะสร้างเหรียญที่ยุติธรรมโดยใช้เหรียญที่ไม่เป็นธรรม แต่สิ่งที่ตรงกันข้ามนั้นยากที่จะทำ โปรแกรมของคุณจะได้รับหนึ่งหมายเลขX (ระหว่าง 0 ถึง 1, รวม) เป็นอินพุต ข้อมูลที่ป้อนต้องไม่ถูกกำหนดค่าตายตัวเป็นตัวเลขที่อยู่ตรงกลางของซอร์สโค้ด จากนั้นจะต้องส่งคืนหลักเดียว: a ที่1มีความน่าจะเป็นXและ a 0อย่างอื่น โปรแกรมของคุณได้รับอนุญาตให้ใช้ตัวสร้างตัวเลขสุ่มเพียงหนึ่งรูปแบบในซอร์สโค้ด: int(rand(2))(หรือเทียบเท่า) ซึ่งจะส่งกลับค่าศูนย์หรืออันที่มีความน่าจะเป็นเท่ากัน คุณสามารถรวมหรือเข้าถึงฟังก์ชั่นนี้หลาย ๆ ครั้งตามที่คุณต้องการในรหัสของคุณ คุณต้องให้ฟังก์ชั่นด้วยตัวคุณเองเป็นส่วนหนึ่งของรหัส โปรแกรมของคุณไม่ได้รับอนุญาตให้ใช้ฟังก์ชั่นการสุ่มตัวเลขอื่น ๆ หรือแหล่งข้อมูลภายนอก (เช่นฟังก์ชั่นเวลาและวันที่) ที่สามารถทำหน้าที่เป็นฟังก์ชั่นการสร้างตัวเลขสุ่ม นอกจากนี้ยังไม่สามารถเข้าถึงไฟล์ภายนอกหรือส่งงานพร้อมกับโปรแกรมภายนอก นี่คือรหัสกอล์ฟคำตอบที่สั้นที่สุดชนะ

13 code-golf  math 

ส่วนอย่างต่อเนื่องของจำนวนnเป็นส่วนหนึ่งของรูปแบบต่อไปนี้: ที่ลู่ไป n ลำดับaในเศษส่วนต่อเนื่องมักเขียนเป็น: [a 0 ; a 1 , 2 , a 3 , ... a n ] เราจะเขียนแบบของเราในแบบเดียวกัน แต่ด้วยส่วนที่ซ้ำระหว่างอัฒภาค nเป้าหมายของคุณคือการกลับส่วนอย่างต่อเนื่องของรากที่สองของ การป้อนข้อมูล:nจำนวนเต็ม nจะไม่เป็นสี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบ เอาท์พุท:sqrt(n)เศษอย่างต่อเนื่องของ กรณีทดสอบ: 2 -> [1; 2;] 3 -> [1; 1, 2;] 19 -> [4; 2, 1, 3, 1, 2, 8;] รหัสที่สั้นที่สุดชนะ โชคดี!

13 code-golf  math  number 

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

13 code-golf  restricted-source 

ฉันได้ออกแบบแบบอักษรใหม่ที่ฉันเรียกว่า PrettyFont ฉันใช้เวลามากในการทำให้สมบูรณ์แบบ แต่เนื่องจากฉันเป็นคนทำงานฉันไม่มีเวลาทำมันให้เสร็จ ดังนั้นจึงมีเพียง 4 ตัวอักษรในขณะนี้ วันหนึ่งเมื่อฉันรวยขึ้นมันจะกลายเป็นเป้าหมายตลอดชีวิตของฉันที่จะทำให้มันเสร็จ แต่ตอนนี้ ... นี่คือ PrettyFont: (0, 1, 2, 3) #### ## #### #### # # # # # # # # # # ### # # # # # #### ### #### #### อักขระแต่ละตัวมีความกว้าง 4 พิกเซลและสูง 5 พิกเซล ในขณะนี้! ฉันต้องการให้คุณเขียนโปรแกรมที่ให้ผลเป็นตัวเลขใน PrettyFont เพื่อให้ฉันสามารถเริ่มส่งการออกแบบเพื่อพิมพ์ได้ กฎ: …

13 code-golf  ascii-art 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน6 ปีที่ผ่านมา เขียนโปรแกรมในภาษาที่คุณเลือกซึ่งเมื่ออ่านเป็นเนื้อเพลงของเพลง จะต้องเป็นโปรแกรมที่ถูกต้องซึ่งสามารถรวบรวมและเรียกใช้โดยไม่มีข้อผิดพลาด ในขณะที่คุณสามารถพิมพ์เนื้อเพลงทั้งหมดลงบนหน้าจอได้คุณควรทำอย่างมีสไตล์และหลีกเลี่ยงการใช้ตัวอักษรสตริงทุกครั้งที่ทำได้ เนื่องจากนี่เป็นเรื่องยากสำหรับตัวคุณเองคุณได้รับอนุญาตให้เขียนโค้ดส่วนสำเร็จรูปหนึ่งส่วนซึ่งไม่นับต่อการอ่านในเนื้อเพลง อย่างไรก็ตามเมื่อบล็อคโค้ดเริ่มต้นขึ้นซึ่งจะต้องอ่านเป็นเนื้อเพลงของเพลงคุณจะไม่สามารถขัดจังหวะจนกว่าเพลงจะเสร็จ คุณสามารถระบุจุดเริ่มต้นและจุดสิ้นสุดของรหัสเพลงพร้อมความคิดเห็นได้ โปรดระบุเนื้อร้องของตัวเองตามที่คุณจะอ่านรหัส คุณสามารถ "เสรี" กับการตีความของคุณตราบใดที่คุณไม่หลงทางไกลจากสิ่งที่เขียนมิฉะนั้นคุณจะเสียคะแนน อนุญาตให้ใช้เนื้อเพลงบางเพลงแม้ว่าคุณจะได้คะแนนสองเท่าสำหรับการใช้คำศัพท์ในเพลงทั้งหมด การตัดสินแบ่งออกเป็น 3 ประเภท: 10 คะแนน - ความคิดริเริ่ม 10 คะแนน - ความยากลำบากของเพลง 20 คะแนน - เป็นตัวแทนของเพลงนั้นในรหัส สำหรับการส่งแต่ละครั้งฉันจะให้คะแนนของคุณในความคิดเห็นด้านล่าง หากคุณแก้ไขคำตอบของคุณเพียงแค่ให้ตัวบ่งชี้ความคิดเห็นกับฉันและฉันจะประเมินอีกครั้งตามนั้น อย่างไรก็ตามเพื่อความเป็นธรรมแต่ละการประเมินใหม่จะลบ 2 คะแนนจากคะแนนรวมของคุณ ตัวอย่างอาจเป็นดังต่อไปนี้: public class Song { public String play() …

13 code-challenge 

จากคณิตศาสตร์ทั้งหมดจะมีทฤษฎีไม่กี่ข้อที่เกินกว่าสามัญสำนึกทั้งหมด หนึ่งในนั้นคือความจริงที่ว่ามีขนาดแตกต่างกันไป อีกข้อเท็จจริงที่น่าสนใจคือความคิดที่ว่าอินฟินิตี้จำนวนมากซึ่งดูเหมือนจะมีขนาดแตกต่างกันนั้นมีขนาดเท่ากัน มีจำนวนเท่าจำนวนเต็มเป็นจำนวนเต็มเนื่องจากมีจำนวนตรรกยะ แนวคิดทั่วไปของคำถามนี้คือการเผชิญหน้ากับความเป็นจริงที่แปลกประหลาดของอินฟินิตี้ ในการท้าทายนี้โปรแกรมของคุณจะแสดงรายการซึ่งจะ: ในช่วงเวลาใดเวลาหนึ่งมีจำนวนรายการทั้งหมดเสมอ ในที่สุดก็มี (หากปล่อยทิ้งไว้ให้ทำงานนานพอ) จำนวนตรรกยะเฉพาะ (ไม่เป็นศูนย์) ใด ๆ ที่แม่นยำหนึ่งครั้งในรายการทั้งหมด มีจำนวนช่องว่างที่ไม่มีขอบเขต (รายการในรายการที่ถูกตั้งค่าเป็น 0 โดยไม่จำเป็น) มีสัดส่วนของช่องว่างที่เข้าใกล้ขีด จำกัด 100% สำหรับเลขจำนวนเต็มบวก N ทุกตัวให้มีสถานที่จำนวนอนันต์พร้อมช่องว่าง N ที่ต่อเนื่องกัน ความท้าทาย ความท้าทายของคุณคือการเขียนโปรแกรมที่สั้นที่สุดที่จะส่งออกรายการพิเศษด้วยกฎต่อไปนี้: รายการทั้งหมดที่มีดัชนีซึ่งไม่ใช่ตัวเลขจตุรัสควรถูกตั้งค่าเป็นศูนย์ ดังนั้นรายการแรกจะไม่ใช่ศูนย์ที่สองและสามจะเป็นศูนย์ส่วนที่สี่จะไม่ใช่ศูนย์ ฯลฯ ตัวเลขที่มีเหตุผลทั้งหมดจะอยู่ในรูปของเศษส่วนที่ไม่เหมาะสม (เช่น 4/5 หรือ 144/13) ที่ได้รับการทำให้เข้าใจง่าย 0ยกเว้นเป็นศูนย์ซึ่งจะเป็นเพียงแค่ ตัวเลขเหตุผล (บวกและลบ) ทั้งหมดควรปรากฏในรายการในที่สุดหากโปรแกรมของคุณทำงานนานพอและมีหน่วยความจำเพียงพอ สำหรับจำนวนตรรกยะโดยเฉพาะเวลาที่ต้องใช้อาจมีขนาดใหญ่โดยพลการ แต่จะ จำกัด เวลาเสมอ ถ้าวิ่งตามเวลาที่ไม่ จำกัด จำนวนไม่ควรมีจำนวนตรรกยะที่ไม่เป็นศูนย์สองเท่า กฎข้อที่ 3 …

13 code-golf  math  rational-numbers 

พื้นหลัง แผ่นเพียงครั้งเดียวเป็นรูปแบบของการเข้ารหัสที่พิสูจน์แล้วว่าเป็นไปไม่ได้ที่จะถอดรหัสหากใช้อย่างเหมาะสม การเข้ารหัสจะดำเนินการโดยใช้ข้อความธรรมดา (ประกอบด้วยตัวอักษร AZ เท่านั้น) และสร้างสตริงแบบสุ่มที่ความยาวเท่ากัน (รวมถึงตัวอักษรเท่านั้น) สายนี้ทำหน้าที่เป็นกุญแจสำคัญ อักขระแต่ละตัวในข้อความธรรมดาจะถูกจับคู่กับอักขระที่สอดคล้องกันในคีย์ ciphertext ถูกคำนวณดังนี้: สำหรับแต่ละคู่อักขระทั้งสองจะถูกแปลงเป็นตัวเลข (A = 0, B = 1, ... Z = 25) ตัวเลขทั้งสองจะถูกเพิ่มแบบโมดูโล 26 หมายเลขนี้คือการแปลงกลับไปเป็นตัวละคร การถอดรหัสเป็นสิ่งที่ตรงกันข้าม อักขระใน ciphertext และคีย์ถูกจับคู่และแปลงเป็นตัวเลข คีย์จะถูกลบออกจาก ciphertext modulo 26 และผลลัพธ์จะถูกแปลงกลับไปเป็นอักขระ AZ ความท้าทาย ความท้าทายของคุณคือการเขียนโปรแกรมที่สั้นที่สุดที่สามารถเข้ารหัสและถอดรหัสแผ่นเพียงครั้งเดียว ในบรรทัดแรกของอินพุต (ถึง STDIN) จะมีคำว่า "ENCRYPT" หรือคำว่า "DECRYPT" หากคำนั้นถูกเข้ารหัสแล้วบรรทัดถัดไปจะเป็นข้อความธรรมดา โปรแกรมของคุณควรเอาต์พุตสองบรรทัด (ไปยัง STDOUT), อันแรกคือกุญแจ, …

13 code-golf  cryptography 

คำอธิบาย แก้ไขระยะห่างระหว่างสองสายเป็นหน้าที่ของจำนวนที่น้อยที่สุดของการแทรกการลบหรือแทนการแปลงหนึ่งคำลงในคำอื่น ค่าใช้จ่ายในการแทรกและลบ 1 และค่าทดแทน 2 ตัวอย่างเช่นระยะห่างระหว่างABและAคือ 1 เนื่องจากการลบมีค่าใช้จ่าย 1 และการแก้ไขที่จำเป็นเท่านั้นคือการลบBอักขระ ระยะห่างระหว่างCARและFARคือ 2 เนื่องจากการทดแทนมีค่าใช้จ่าย 2 วิธีอื่นในการดูที่นี้คือการลบหนึ่งครั้งและการแทรกหนึ่งครั้ง กฎระเบียบ กำหนดให้มีสองสายอินพุต (ที่ให้มา แต่สะดวกในภาษาของคุณ) โปรแกรมของคุณต้องค้นหาระยะทางแก้ไขขั้นต่ำระหว่างสองสาย คุณอาจสมมติว่าสตริงมีอักขระเท่านั้นA-Zและมีน้อยกว่า 100 อักขระและมากกว่า 0 อักขระ นี่คือรหัสกอล์ฟดังนั้นทางออกที่สั้นที่สุดชนะ กรณีทดสอบตัวอย่าง ISLANDER, SLANDER > 1 MART, KARMA > 5 KITTEN, SITTING > 5 INTENTION, EXECUTION > 8

13 code-golf  string 

เขียนโปรแกรม brainfuck ที่มีอักขระไม่เกิน 256 ตัวซึ่งดำเนินการตามขั้นตอนมากที่สุดเท่าที่จะทำได้ แต่ไม่วนซ้ำอย่างไม่สิ้นสุด โปรแกรมอาจไม่รับอินพุตใด ๆ โดยเฉพาะอย่างยิ่ง: สมมติว่ามีจำนวนเซลล์ที่ไม่ จำกัด ทางด้านขวา A <เมื่ออยู่ที่เซลล์ด้านซ้ายสุดไม่ทำอะไรเลย เมื่อค่าในเซลล์เป็นเซลล์ศูนย์ชุด-255 คำแนะนำ+-<>.ทั้งหมดนับเป็นขั้นตอนเดียวเมื่อดำเนินการ เมื่อ a [หรือ]พบมันนับเป็นขั้นตอนเดียว แต่ถ้าเงื่อนไขเป็นจริงและการควบคุมการไหลกระโดดที่สอดคล้องกัน]หรือ[ไม่ไม่ได้อีกครั้งนับเป็นขั้นตอน ทางออกที่ทำตามขั้นตอนมากที่สุดเป็นผู้ชนะ หากมีวิธีการแก้ปัญหาของคุณอยู่บ้างการให้ฟังก์ชั่นสำหรับจำนวนขั้นตอนที่โปรแกรมที่มีความยาวคล้ายกันnจะได้รับการชื่นชม แต่ไม่จำเป็น หากต้องการนับคำแนะนำคุณสามารถใช้ล่ามที่ปรับเปลี่ยนนี้ได้ : ตัวอย่าง: ++[-] คำแนะนำที่พบคือ++[-]-]และโปรแกรมรัน 7 ขั้นตอน

13 code-challenge  brainfuck  busy-beaver 

ต่อไปนี้การเข้าสู่โลกที่ยุ่งเหยิงของฉันฉันคิดว่าการแชร์รหัสอ้างอิง แต่ทำไมเพียงแค่แสดงรหัสให้มันทำให้กอล์ฟด้วย! ท้าทาย เขียนสคริปต์ที่เลื่อนสตริงข้ามเทอร์มินัลจากขวาไปซ้ายปักหลักที่ด้านซ้าย อินพุต รับค่าสตริงเป็นอาร์กิวเมนต์ ผลลัพธ์ พิมพ์ตัวเลื่อนปะรำไปที่ STDOUT ความกว้างสูงสุด ~ 50 ตัวอักษร เริ่มต้นด้วยการแสดงอักขระ 0 หรือ 1 ช่องว่างระหว่างตัวอักษรบางส่วนในขณะที่เลื่อน หยุดเมื่อถูกตัดสิน (ไม่มีช่องว่างพิเศษระหว่างตัวอักษรคำ) เลื่อนช้า แต่ไม่ช้าเกินไป (<1 วินาทีต่อการทำซ้ำ) ตัวอย่าง กำลังเรียกใช้สคริปต์ด้วย arg 'Hello World' H ต่อมา H e l l o W o ต่อมา H e l l o W o r l d ต่อมา …

13 code-golf  ascii-art 

เป้าหมาย ในการแข่งขันนี้คุณจะได้ห้องสุ่มที่มีเทียนหนึ่งอัน เป้าหมายคือการเขียนโปรแกรมที่สั้นที่สุด (นี่คือกอล์ฟ) ที่กำหนดว่าส่วนใดของห้องที่ส่องสว่างด้วยเทียนโดยแทนที่จุดด่างดำด้วย@'s โปรแกรมควรใช้ห้องจาก STDIN โดยมีเอาต์พุตที่พิมพ์ไปยัง STDOUT ตัวอย่างอินพุต / ห้อง +------+ | C | | +--+ | \ | +---------+ เทียนเป็นตัวแทนที่มีCและผนัง / กระจกจะแสดงด้วย|, -, หรือ/ \ผนังตัวเองเป็นกระจก +มุมของห้องพักที่จะแสดงด้วย ห้องจะไม่มีผนังแนวทแยงและแสงจะไม่สามารถหลบหนีออกจากห้องได้ นอกจากนี้ตัวละครตัวแรกในบรรทัดจะเป็นส่วนหนึ่งของกำแพงนอกห้องเสมอ ตัวอักษรสุดท้ายแน่นอนในแต่ละบรรทัดจะเป็นผนังฝั่งตรงข้ามของห้อง ไม่มีตัวละครระหว่างสองตัวนี้ที่จะอยู่นอกห้อง แสงและการสะท้อน เทียนเปล่งแสงลำแสงแปดทิศทางในทิศทางพื้นฐานแปด: N, S, E, W, NE, SE, SW และ NW รังสีของแสงเหล่านี้กระเด็นออกมาจากกระจกตามที่อธิบายไว้ด้านล่าง: Old Direction of Travel | …

13 code-golf  ascii-art 

ความท้าทาย รับบอร์ด bagatelle เหมือนด้านล่าง: | | | /\ / | | \ /| | \ \ /\ \ | | \ / \ | |\ / / \ | | \ / \ | | \ | | \ / \ /\ \ | |\ / / \ /| | …

13 code-golf 

ถึงเวลาขุดโน้ตตรีโกณมิติเก่าของคุณจากโรงเรียนมัธยม! ความท้าทายคือการแก้ด้านที่ไม่รู้จักและมุมสามเหลี่ยมที่แตกต่างกัน และตามธรรมเนียมในการเล่นกอล์ฟรหัสการทำงานที่เล็กที่สุดก็ชนะ นี่ไม่ใช่ปัญหาเล็ก ๆ น้อย ๆ การใช้งานอ้างอิงของฉันใน python ในปัจจุบันมีความยาวไม่เกิน838 837 ตัวอักษร แต่ฉันแน่ใจว่าคุณจะสามารถแก้ไขปัญหากอล์ฟให้เล็กลงได้ นอกจากนี้หากคุณติดอยู่ในส่วนนี้ในวิกิพีเดียควรจะได้รับคุณไป: สามเหลี่ยม: คอมพิวเตอร์ด้านข้างและมุม อินพุต สามเหลี่ยมต่อไปนี้แสดงชื่อของด้านและมุมที่ใช้ในการท้าทายนี้ โปรดทราบว่าด้านข้างเป็นตัวพิมพ์เล็กและมุมเป็นตัวพิมพ์ใหญ่ อินพุตได้รับเป็นหกค่าคั่นด้วยช่องว่างไม่ว่าจะstdinเป็นอาร์กิวเมนต์บรรทัดคำสั่ง (หรือตัวเลือกของคุณ) ค่าหกตรงกับด้านข้างและมุมa, b, c A, B, Cด้านที่ไม่รู้จักจะได้รับเป็นเครื่องหมายคำถาม ( ?) มุมอินพุทและเอาท์พุทจะต้องเป็นเรเดียน คุณอาจสมมติว่าค่าอินพุตถูกต้อง (คุณไม่ต้องตรวจสอบอะไรเลย) คุณอาจจะสมมติว่าสามเหลี่ยมป้อนเข้าไม่ได้ลดลงและทุกด้านและมุมเป็นศูนย์ ตัวอย่างอินพุตต่อไปนี้บอกคุณว่าด้านaนั้นคือ8ด้านbคือ12และมุมAคือ0.5เรเดียน: 8 12 ? 0.5 ? ? เอาท์พุต การส่งออกจะได้รับในรูปแบบเดียวกับการป้อนข้อมูล - stdoutหมายเลขหกพื้นที่แยกจากกันบน ยกเว้นอย่างเดียวคือเมื่อมันเป็นไปไม่ได้ที่จะแก้สามเหลี่ยมอินพุต - แล้วสตริงจะต้องเขียนไป"No solution" stdoutหากเป็นไปได้ทั้งสองวิธีพวกเขาจะได้รับผลลัพธ์ด้วยการขึ้นบรรทัดใหม่ระหว่างกัน ต่อไปนี้เป็นผลลัพธ์สำหรับอินพุตด้านบน: …

13 code-golf  math  geometry  trigonometry 

เขียนฟังก์ชันที่สั้นที่สุดเพื่อสร้างรหัส American Soundexสำหรับนามสกุลที่มีตัวอักษรตัวพิมพ์ใหญ่ AZ เท่านั้น ฟังก์ชั่นของคุณจะต้องสร้างผลลัพธ์ที่สอดคล้องกับตัวอย่างของหน้าที่เชื่อมโยง (ที่ระบุด้านล่าง) แม้ว่ามันจะไม่จำเป็นและไม่ควรลบคำนำหน้า ยัติภังค์ในผลลัพธ์เป็นตัวเลือก มีความสุข! หมายเหตุ:คุณไม่สามารถใช้soundex()ฟังก์ชั่นที่รวมอยู่ใน PHP หรือสิ่งที่เทียบเท่าในภาษาการเขียนโปรแกรมอื่น ๆ ตัวอย่าง: WASHINGTON W-252 LEE L-000 GUTIERREZ G-362 PFISTER P-236 JACKSON J-250 TYMCZAK T-522 VANDEUSEN V-532 ASHCRAFT A-261

13 code-golf  string 

สร้างฟังก์ชั่นที่รับพยางค์ของพินอินเป็นอาร์กิวเมนต์และส่งคืนค่าจริงของการรวมกันที่มีอยู่เป็นเท็จมิฉะนั้น ใช้ "v" สำหรับ "ü" นี่คือรายการทั้งหมดของชุดค่าผสม http://www.pinyin.info/rules/initials_finals.html ตัวอย่าง f("bu") == true f("zheng") == true f("nv") == true f("ri") == true f("cei") == false f("ia") == false f("kian") == false f("qa") == false โปรดอย่าทำสิ่งต่าง ๆ เช่นการขูดหน้าเว็บหรืออ่านวิธีการป้อนข้อมูลเพื่อลดจำนวนตัวอักษร (ถ้าคุณทำเช่นนั้นความยาวของข้อมูลจะถูกนับเป็นจำนวนตัวอักษร) จุดประสงค์ประการหนึ่งของกอล์ฟรหัสนี้คือเพื่อดูว่ากฎจะง่ายขึ้นได้อย่างไร รหัสที่สั้นที่สุดชนะ

13 code-golf  kolmogorov-complexity