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

pannenkoek2012ตั้งเป้าหมายที่จะทำSuper Mario 64ให้เสร็จสมบูรณ์ด้วยการกดเพียงไม่กี่ปุ่มเท่าที่จะเป็นไปได้ซึ่งทำให้ Mario Jump แต่ละ "A press" ประกอบด้วยสามส่วน: กดปุ่ม ถือมันสำหรับระยะเวลาใด ๆ ปล่อยมัน ดูวิดีโอนี้ (1:15 - 3:23)สำหรับคำอธิบายที่ดีซึ่งรวมถึงภาพด้านบน (อย่างไรก็ตามความท้าทายนี้จะไม่ใช้คำศัพท์ half-A-press และจะวางสิ่งกีดขวางที่ต้องมีการปล่อย A. ) งาน: เมื่อได้รับลำดับของสิ่งกีดขวางที่ต้องกด (P), กดปุ่ม (H) หรือปล่อย (R) ปุ่ม A จะทำการส่งออกจำนวนการกดที่เล็กที่สุดเพื่อเอาชนะพวกเขาตามลำดับที่กำหนด ตอนแรกปุ่ม A ไม่ได้ถูกเก็บไว้ ระบุอย่างเป็นทางการ: กำหนดสตริง S ของตัวละครPHRพิจารณาสตริงของรูปแบบ(PH*R)*ที่มี S เป็นลำดับและเอาท์พุทจำนวนที่น้อยที่สุดที่เป็นไปได้Pในสตริงดังกล่าว หรือมิฉะนั้นให้หาจำนวนชิ้นที่น้อยที่สุดของแบบฟอร์มP?H*R?ที่ S สามารถแบ่งออกเป็น ตัวอย่าง ดู Let 's RHRPHHHRในการป้อนข้อมูล ปุ่ม …

28 code-golf  sequence  subsequence 

ในความท้าทายนี้งานของคุณคือการใช้ไอออนและไอออนบวกและส่งออกสูตรทางเคมีของสารประกอบ อินพุตเป็นไปตามกฎเหล่านี้: ใช้เวลาใน 2 สตริง (ในลำดับใด ๆ ) ที่เป็นตัวแทนของประจุลบและประจุบวกเช่นF, หรือNH_4Al ในการรับผิดชอบแต่ละไอออนคุณสามารถให้มันเป็นส่วนหนึ่งของสตริงที่คั่นด้วยเครื่องหมายรูปหมวก (เช่นF^-1) หรือรับอาร์กิวเมนต์ที่เป็นตัวเลขเพิ่มเติม หมายเหตุ:ตราบใดที่คุณป้อนประเภทตัวเลขของคุณแล้วประจุประจุลบจะถูกส่งผ่านเป็นตัวเลขติดลบ สัญลักษณ์จะเป็นของจริงเสมอและชาร์จอย่างแม่นยำ ผลลัพธ์ควรเป็นไปตามกฎเหล่านี้: ใช้_สำหรับห้อย: เฟ2 O 3Fe_2O_3จะเป็น การอ้างถึงครั้งแรก: NaCl ไม่ใช่ ClNa โมเลกุล Neutral: หลี่2 O ไม่ Lio หรือ Lio - ค่าสัมประสิทธิ์ที่เป็นไปได้ต่ำสุด: เฟ2 O 3ไม่เฟ4 O 6 ไม่มีคนที่ห้อย: โซเดียมคลอไรด์ไม่นา1 Cl 1 ไม่มีการขยับ: NH 4 OH ไม่ใช่ NH 5 …

28 code-golf  chemistry 

การทำเวกเตอร์ให้เป็นมาตรฐานคือการปรับสเกลให้มีความยาว 1 ( เวกเตอร์หน่วย ) ในขณะที่ทำให้ทิศทางสอดคล้อง ตัวอย่างเช่นถ้าเราต้องการทำให้เวกเตอร์เป็นมาตรฐานด้วย 3 องค์ประกอบคุณจะพบความยาวก่อน: | ยู | = sqrt (u x 2 + u y 2 + u z 2 ) ... และจากนั้นปรับขนาดส่วนประกอบแต่ละส่วนด้วยค่านี้เพื่อให้มีความยาว 1 เวกเตอร์ û = u ÷ | u | ความท้าทาย งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นซึ่งได้รับรายการที่ไม่ว่างของจำนวนเต็มที่ลงนามแล้วตีความมันเป็นเวกเตอร์และทำให้เป็นปกติ สิ่งนี้ควรใช้ได้กับทุกขนาดเช่น (กรณีทดสอบปัดเศษเป็นทศนิยมสองตำแหน่ง): [20] -> [1] [-5] -> [-1] [-3, 0] -> …

28 code-golf  math  array-manipulation  geometry 

ท้าทาย ที่ PPCG เราแน่ใจว่าชอบลำดับของเราดังนั้นนี่คือความสนุกอีกอัน ลองกำหนดa(n)ว่าเป็นจำนวนเต็มไม่ใช่ลบที่เล็กที่สุดXที่ไม่เท่ากับa(k)( 0 < k < n) ใด ๆและa(n-1)และXไม่แชร์ทศนิยมหลักใด ๆa(0) = 0 รับอินพุตn > 0เอาต์พุตเช่นa(n)นั้น ตัวอย่างเช่นสำหรับการป้อนข้อมูลn = 13ที่เรามีa(13) = 20ตั้งแต่a(12) = 11และ20เป็นที่ไม่ใช่เชิงลบจำนวนเต็มเล็กที่สุดเราไม่ได้เห็นเลยว่าไม่ได้เปิดเผยตัวเลขทศนิยมใด ๆ 11กับ ลำดับ ต่อไปนี้เป็นคำศัพท์ 20 คำแรกที่ให้คุณเริ่มต้นได้ นี่คือลำดับA067581บน OEIS 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 22, 11, 20, 13, 24, 15, …

28 code-golf  math  number  sequence  number-theory 

ข้อมูลของคุณเป็นรายการ / ลำดับ / เวกเตอร์ / อาร์เรย์ของจำนวนเต็มบวก 5-255 ไม่จำเป็นต้องซ้ำกัน คุณอาจจะสมมติว่ารูปแบบการป้อนข้อมูลใดที่เหมาะสมที่สุดและแต่ละจำนวนเต็ม (รวมถึงปริมาณของจำนวนเต็ม) จะถูกเลือกอย่างสม่ำเสมอโดยการสุ่มจากช่วงที่ 5-255 เป้าหมายคือการส่งออกรายการเดียวกันในรูปแบบเดียวกัน (หรือเทียบเท่า) แต่เรียงลำดับเป็นการเพิ่ม (ไม่มีการลบ) ลำดับ แบบฝึกหัดทั่วไปในการเรียนรู้ภาษา ส่งไปยังรวมถึง: คำตอบที่ทำงานได้อย่างถูกต้องและบรรลุเป้าหมาย และ คำตอบที่สองซึ่งมีข้อผิดพลาดที่น่ารำคาญ ระหว่าง 1% ถึง 10% ของเวลาเอาต์พุตต้องเป็นรายการในรูปแบบที่ถูกต้องและมีองค์ประกอบที่ถูกต้อง แต่ในลำดับที่ไม่ถูกต้อง (ลำดับใด ๆ ยกเว้นเรียงอย่างถูกต้อง) เวลาที่เหลือโปรแกรมจะต้องทำงานอย่างถูกต้องและบรรลุเป้าหมาย คำตอบทั้งสองจะต้องมีระยะทางหนึ่งLevenshtein ; นั่นคือเราสามารถรับหนึ่งจากอื่น ๆ โดยการลบหนึ่งไบต์หรือเพิ่มหนึ่งไบต์หรือเปลี่ยนหนึ่งไบต์ การให้คะแนนตามปกติในการเล่นกอล์ฟ (ขึ้นอยู่กับคำตอบสั้น ๆ ของคุณทั้งสอง) โดยห้ามช่องโหว่ตามปกติ โบนัส 10% (ลดลงเป็นคะแนน) หากบั๊กที่น่ารำคาญนั้นเป็นอิสระต่อกันเช่นการใช้อินพุตเดียวกันอีกครั้งจะไม่สร้างข้อผิดพลาดขึ้นอีก (ยกเว้นระหว่าง 1% ถึง …

28 code-golf  array-manipulation  random  integer 

หรือ: สร้างควินแนวตั้ง แรงบันดาลใจจากยืนหยัดต่อสู้กับสายยาวๆ งานของคุณคือสร้างควินแนวตั้งที่มีความยาวบรรทัดสั้นที่สุดเท่าที่จะทำได้ เกณฑ์การให้คะแนน ความยาวบรรทัดที่สั้นที่สุด (ไม่รวมบรรทัดใหม่) จะชนะโดยมีเกณฑ์การเข้ารหัสกอล์ฟเป็นไทเบรกเกอร์ ความยาวบรรทัดถูกกำหนดให้เป็นบรรทัดที่ยาวที่สุดในโปรแกรมของคุณยกเว้นอักขระตัวแบ่งบรรทัด ตัวอย่างเช่น: $_= Q. P มีความยาวบรรทัด 3 และนับไบต์ 8 ในขณะที่: Q $ _ P มีความยาวบรรทัด 1 และจำนวนไบต์ 7 (สมมติว่าไม่มีการขึ้นบรรทัดใหม่) กฎระเบียบ Quines ต้องเป็นไปตามความหมายของชุมชนควิน ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม

28 code-challenge  quine  source-layout 

ภาพด้านบนแสดงตารางหกเหลี่ยมเป็นรูปหกเหลี่ยม แต่ละเซลล์ในกริดจะถูกกำหนดดัชนีโดยเริ่มจากศูนย์กลางและหมุนทวนเข็มนาฬิการอบ ๆ ดังที่แสดง โปรดทราบว่าตารางจะดำเนินต่อไปเรื่อย ๆ - รูปภาพด้านบนเป็นเพียงส่วนแรก รูปหกเหลี่ยมถัดไปจะอยู่ติดกับ 60 และ 37 งานของคุณคือการพิจารณาว่ามีสองเซลล์ในตารางนี้อยู่ติดกันหรือไม่ เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับสองดัชนีเซลล์พิมพ์ / ส่งกลับค่าความจริงหากทั้งสองเซลล์อยู่ติดกันและค่าเท็จถ้าไม่ได้ หากไม่ จำกัด ด้วยเหตุผลที่ปฏิบัติได้จริงรหัสของคุณควรใช้กับอินพุตได้ทุกขนาด กรณีทดสอบจริง: 0, 1 7, 18 8, 22 24, 45 40, 64 64, 65 กรณีทดสอบปลอม: 6, 57 29, 90 21, 38 38, 60 40, 63 41, 39 40, 40 นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ สนับสนุนให้มีการอธิบายแม้กระทั่งภาษาที่ไม่มีความลับ

28 code-golf  decision-problem  hexagonal-grid 

บทนำ เครื่องคิดเลขของฉันมีพฤติกรรมแปลก ๆ บางครั้งเมื่อฉันพิมพ์ในจะแสดง8 2และบางครั้งเมื่อฉันพิมพ์ในจะแสดง6 +ปุ่มบางปุ่มผสมกัน! ใครสามารถช่วยฉันพิจารณาว่าอันไหน ท้าทาย: อินพุต:รายการสมการที่ไม่ถูกต้องพร้อมผลลัพธ์ที่ถูกต้อง เอาท์พุท:สองปุ่มที่สลับ ตัวอย่างเช่น: อินพุตอาจเป็น: 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 ซึ่งผลที่คาดว่าจะเป็น: และ2* ทำไม? เนื่องจากสมการทั้งหมดจะถูกต้องหากเราสลับ 2 และ * ของ: 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

A000330 - OEIS งาน งานของคุณเป็นเรื่องง่ายในการสร้างลำดับที่ได้รับดัชนีiค่ากับตำแหน่งว่าเป็นผลรวมของสี่เหลี่ยมจาก0ไม่เกินที่ii >= 0 ตัวอย่าง: Input: 0 Output: 0 (0^2) Input: 4 Output: 30 (0^2 + 1^2 + 2^2 + 3^2 + 4^2) Input: 5 Output: 55 (0^2 + 1^2 + 2^2 + 3^2 + 4^2 + 5^2) รายละเอียด: คุณอาจไม่รับอินพุตและเอาท์พุทลำดับอย่างไม่มีกำหนด คุณสามารถนำเข้าNและส่งออกNthองค์ประกอบของลำดับ; คุณสามารถนำเข้าNและส่งออกNองค์ประกอบแรกของลำดับ

28 code-golf  number  sequence  arithmetic 

ป.ร. ให้ไว้เป็นจำนวนเต็มบวกnออกฐานที่เล็กที่สุดb >= 2ที่ตัวแทนของnฐานที่ไม่มีเลขศูนย์ชั้นนำไม่ได้มีb 0คุณอาจสันนิษฐานว่าb <= 256สำหรับอินพุตทั้งหมด กรณีทดสอบ 1 -> 2 (1) 2 -> 3 (2) 3 -> 2 (11) 4 -> 3 (11) 5 -> 3 (12) 6 -> 4 (12) 7 -> 2 (111) 10 -> 4 (22) 17 -> 3 (122) 20 -> 6 (32) 50 -> …

28 code-golf  number  integer  base-conversion 

ให้รายการของสตริงที่ไม่ซ้ำกันซึ่งเป็นแอนนาแกรมของแต่ละรายการให้ส่งออกแอนนาแกรมของคำเหล่านั้นที่แตกต่างจากแต่ละคำในรายการ สตริงจะเป็นตัวอักษรและตัวเลขและรับประกันว่าจะเป็นแอนนาแกรมที่ถูกต้อง โปรแกรมหรือฟังก์ชั่นสามารถทำได้ แต่ไม่จำเป็นต้องเป็นแบบไม่กำหนดค่าความหมายที่กำหนดให้กับอินพุตเดียวกันการรันโค้ดหลาย ๆ ตัวสามารถสร้างเอาต์พุตที่แตกต่างกันได้ตราบใดที่เอาต์พุตที่เป็นไปได้ทั้งหมด กรณีทดสอบ [Input] -> Possible output ----------------- [ab] -> ba [aba, aab] -> baa [123, 132, 231, 312, 321] -> 213 [hq999, 9h9q9, 9qh99] -> 999hq [abcde123, ab3e1cd2, 321edbac, bcda1e23] -> ba213ecd

28 code-golf  string  permutations 

นาฬิกาปลุกของฉัน ฉันเป็นคนอเมริกันและเป็นนาฬิกาปลุก (ดิจิตอล) ของฉัน ในการตั้งเวลาปลุกมันจะเริ่มต้นเมื่อเวลาก่อนหน้านี้ การกดปุ่มชั่วโมงจะเป็นการเลื่อนขึ้นหนึ่งชั่วโมงและการกดปุ่มนาทีจะเป็นการเลื่อนขึ้นหนึ่งนาที การกดปุ่มทั้งสองในเวลาเดียวกันจะรีเซ็ตเป็นเที่ยงคืน (12:00 น.) และนับเป็นการกดปุ่มสองครั้ง เมื่อเวลาเกินขีด จำกัด (12) จะรีเซ็ตเป็น 1 และสลับไฟ AM / PM เมื่อนาทีเกินขีดสูงสุด (59) จะรีเซ็ตเป็น 0 โดยไม่กระทบชั่วโมง งาน งานของคุณคือกำหนดเวลาเริ่มต้นและเวลาเป้าหมายเพื่อส่งออกจำนวนกดปุ่มที่ดีที่สุดที่จำเป็นในการตั้งเวลาปลุกของฉันให้เป็นเวลาเป้าหมาย คุณสามารถป้อนข้อมูลในรูปแบบใดก็ได้ที่เหมาะกับคุณที่สุด ข้อมูลเดียวที่โปรแกรมของคุณควรใช้คือชั่วโมงและนาทีสำหรับอินพุตทั้งสอง นั่นหมายความว่าคุณอาจใช้ข้อมูลเป็นมิลลิวินาทีนับตั้งแต่ยุคและแยกชั่วโมงและนาที แต่คุณไม่สามารถเข้ารหัสอะไรได้ในปีเดือนวินาทีที่สองเป็นต้นโปรดทราบว่าในขณะที่คุณป้อนข้อมูลโดยใช้ "เวลาทางทหาร" (หรือเวลาปกติสำหรับคนส่วนใหญ่ของโลก) แต่นั่นไม่ได้เปลี่ยนวิธีการทำงานของนาฬิกาของฉัน ตัวอย่าง 1:15 pm -> 2:30 am คุณสามารถกดปุ่มทั้งสองลงเพื่อรีเซ็ตเป็น 12:00 น. จากนั้นเพิ่มเป็น 2:30 น. ซึ่งจะเป็นการ2+2+30 = 34กดปุ่ม คุณสามารถเพิ่มขึ้นเป็น 2:30 …

28 code-golf  date  path-finding 

อย่างที่คุณบางคนอาจรู้เพื่อรับภาษาไปสู่Try It Online ที่ยอดเยี่ยมของ Dennis ! สวัสดีโลก! ต้องมีโปรแกรม เมื่อเร็ว ๆ นี้เดนนิสได้ผลักดันวิธีการโหลดโปรแกรมเหล่านี้จากเว็บไซต์ นี่คือ JSON pastebinของตัวละครที่ใช้ในโปรแกรมเหล่านั้นตามความถี่ ณ วันที่ 27 กรกฎาคม 2017 ตัวละครเหล่านี้บางตัวต้องการความรักดังนั้นความท้าทายของคุณคือแสดงผล Hello, World! (ควรใช้ภาษาที่เกี่ยวข้องในกระบวนการนี้) โดยใช้เฉพาะอักขระที่ระบุด้านล่าง ตัวละครเหล่านี้เป็นตัวละครทั้งหมดที่ใช้ระหว่าง10และ99(รวม) ครั้งพร้อมกับตัวละครที่พบบ่อยที่สุดสองตัว0และเพราะฉันรู้สึกดี 0 $&*?ABCDEFGIJKLNPQRSTUXYZ\`gjkqwxyz{}÷≤≥=║_ การใช้อักขระของคุณควรเป็นไปตามลักษณะที่ปรากฏในโปรแกรมปกติไม่ใช่ตามจุดโค้ดหรือค่าไบต์ คุณต้องใช้อักขระอย่างน้อยหนึ่งตัวจากชุดนั้นโปรแกรมความยาว 0 รายการจึงไม่ถูกต้อง นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ JSFiddle เพื่อตรวจสอบว่าคำตอบของคุณถูกต้องหรือไม่

28 code-golf  restricted-source  hello-world 

ประเภทใดประเภทหนึ่งที่ชื่นชอบความท้าทายบนเว็บไซต์นี้เป็นที่ จำกัด แหล่งที่มาของความท้าทาย ความท้าทายเหล่านี้กำหนดข้อ จำกัด ที่คอมพิวเตอร์จัดการได้ซึ่งแหล่งที่มาของคำตอบที่อาจเกิดขึ้นต้องผ่าน ฉันชอบความท้าทายเหล่านี้มากฉันทำงานเกี่ยวกับภาษากอล์ฟที่ออกแบบมาเพื่อเอาชนะความท้าทายเหล่านี้มาระยะหนึ่งแล้ว ตอนนี้ฉันต้องการขยายความท้าทายให้กับคุณ งานของคุณคือการออกแบบภาษาเพื่อแก้ปัญหาแหล่งงานที่ จำกัด คุณจะมีเวลาในการออกแบบและใช้งานภาษาซึ่งการเปลี่ยนแปลง ณ จุดและส่วนเพิ่มเติมใหม่จะไม่สามารถแข่งขันได้และการส่งทั้งหมดจะไปพบกันในการทดสอบความท้าทายแบบ จำกัด แหล่งที่มา เกณฑ์การให้คะแนน ก่อนที่จะโพสต์ความท้าทายฉันจะมาพร้อมกับรายการความท้าทายง่ายๆในการแก้ปัญหาและรายการข้อ จำกัด ของแหล่งที่มาที่ต้องติดตาม สำหรับการจับคู่ความท้าทายและข้อ จำกัด แหล่งที่มาแต่ละภาษาของคุณสามารถรับได้ระหว่าง 0 ถึง 2 คะแนน (จะมีความท้าทาย 10 ข้อและข้อ จำกัด 10 ข้อที่นำไปสู่การรวมกันทั้งหมด 100 ครั้ง) คะแนนภาษา 1 point หากสามารถทำงานให้เสร็จสมบูรณ์โดยมีข้อ จำกัด น้อยกว่า 150 ไบต์ 2 คะแนนหากการแก้ปัญหาเป็นทางออกที่สั้นที่สุดของการแข่งขันภาษาใด ๆ (ทั้งสองภาษาจะได้คะแนน 2 คะแนนในกรณีที่เสมอกัน) 0 คะแนนหากพวกเขาไม่สามารถสร้างโปรแกรมที่ทำงานให้เสร็จสมบูรณ์ภายใต้ข้อ …

28 code-challenge  restricted-source  language-design 

คุณจะได้รับสองอาร์เรย์ / รายการ / เวกเตอร์ของจำนวนเต็มไม่เป็นลบและB งานของคุณคือการส่งออกที่สูงที่สุดจำนวนเต็มNที่ปรากฏทั้งในและBและยังเป็นที่ไม่ซ้ำกันทั้งในและB คุณอาจคิดว่ามีอย่างน้อยหนึ่งหมายเลข อนุญาตให้ใช้วิธี / รูปแบบอินพุตและเอาต์พุตใด ๆ ที่สมเหตุสมผล ช่องโหว่เหล่านี้เป็นสิ่งต้องห้าม นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในทุกภาษาการเขียนโปรแกรมจะเป็นผู้ชนะ! กรณีทดสอบ: A, B -> เอาท์พุท [6], [1, 6] -> 6 [1, 2, 3, 4], [4, 5, 6, 7] -> 4 [0, 73, 38, 29], [38, 29, 73, 0] -> 73 [1, 3, 4, 6, 6, 9], …

28 code-golf  number  array-manipulation  integer