คำถามติดแท็ก code-golf

Code-golf เป็นการแข่งขันเพื่อแก้ไขปัญหาเฉพาะในส่วนที่น้อยที่สุดของซอร์สโค้ด

8
ค้นหาจำนวนของคนที่จะได้รับหมายเลขโดยใช้ + และ *
บทนำ เป้าหมายของคุณคือการหาจำนวนน้อยที่สุดของคนที่คุณจะต้องเพิ่มหรือคูณกันเพื่อให้ได้ค่าการป้อนข้อมูลนี้เป็นA005245 อินพุต หนึ่งจำนวนเต็มบวกN เอาท์พุต จำนวนที่น้อยที่สุดของคนที่จะต้องเพิ่ม / คูณจะได้รับN ตัวอย่างอินพุต 7 ตัวอย่างผลลัพธ์ 6 คำอธิบาย ( 1+ 1+ 1) * ( 1+ 1) + 1= 7 เพราะสิ่งนี้ต้องการ6สิ่งที่ต้องการผลลัพธ์คือ6 กรณีทดสอบ 1 1 2 2 3 3 5 5 10 7 20 9 50 12 นี่เป็นความท้าทายของนักกอล์ฟที่มีจำนวนไบต์น้อยที่สุด

29
หลายที่พบมากที่สุด
เพื่อไม่ให้สับสนกับตัวคูณร่วมน้อย รับรายการของจำนวนเต็มบวกที่มีมากกว่าหนึ่งองค์ประกอบส่งคืนผลิตภัณฑ์ที่พบมากที่สุดของสององค์ประกอบในอาร์เรย์ ตัวอย่างเช่น MCM ของรายการ[2,3,4,5,6]คือ12ตามตารางผลิตภัณฑ์คือ: 2 3 4 5 6 --------------- 2 | # 6 8 10 12 3 | # # 12 15 18 4 | # # # 20 24 5 | # # # # 30 6 | # # # # # ขอบคุณ DJMcMayhem สำหรับโต๊ะ ตามที่12ปรากฏครั้งมากที่สุด …

12
ตัวตรวจสอบกล่องจดหมาย
The New York Times มีเกมออนไลน์รายวันที่เรียกว่าLetter Boxed (ลิงก์อยู่ด้านหลัง paywall; เกมนี้ยังอธิบายไว้ที่นี่ ) นำเสนอบนตารางดังนี้: คุณจะได้รับ 4 กลุ่ม 3 ตัวอักษร (แต่ละกลุ่มสอดคล้องกับด้านใดด้านหนึ่งของภาพ); ไม่มีตัวอักษรปรากฏขึ้นสองครั้ง เป้าหมายของเกมคือการหาคำที่ประกอบด้วย 12 ตัวอักษร (และตัวอักษรเหล่านั้นเท่านั้น) เช่น: แต่ละคำมีความยาวอย่างน้อย 3 ตัวอักษร ตัวอักษรที่ต่อเนื่องกันไม่สามารถมาจากด้านเดียวกัน; อักษรตัวสุดท้ายของคำกลายเป็นตัวอักษรตัวแรกของคำต่อไป มีการใช้ตัวอักษรทั้งหมดอย่างน้อยหนึ่งครั้ง (สามารถนำตัวอักษรมาใช้ซ้ำได้) ในการท้าทายนี้คุณจะได้รับตัวอักษรและรายการคำศัพท์ เป้าหมายคือการตรวจสอบว่ารายการคำเป็นวิธีการแก้ปัญหากล่องจดหมายที่ถูกต้อง อินพุต ข้อมูลที่ป้อนประกอบด้วย (1) 4 กลุ่ม 3 ตัวอักษรและ (2) รายการคำ สามารถอยู่ในรูปแบบที่เหมาะสม เอาท์พุต ค่าความจริงหากรายการของคำเป็นวิธีการแก้ปัญหาที่ถูกต้องสำหรับความท้าทายตัวอักษรชนิดบรรจุกล่องสำหรับจดหมาย 4 × 3 ตัวและค่าความผิดพลาดเป็นอย่างอื่น กรณีทดสอบ กลุ่มตัวอักษร …

12
𝗠𝗮𝘁𝗵𝖲𝖺𝗇𝗌𝗔𝗹𝘁𝗲𝗿𝗻𝗮𝘁𝗼𝗿
บทนำ ลองแปลงคำเป็นแบบอักษรยูนิโค้ดสองแบบ ท้าทาย งานของคุณคือแปลงสตริงอินพุตของคุณให้เป็นอักขระ ic 𝖲𝖺𝗇𝗌และ𝗠𝗮𝘁𝗵𝗦𝗮𝗻𝘀𝗕𝗼𝗹𝗱 unicode คำที่เป็นตัวพิมพ์ใหญ่ทั้งหมดควรเป็นตัวพิมพ์เล็ก𝗕𝗼𝗹𝗱𝗦𝗮𝗻𝘀𝗕𝗼𝗹𝗱คำ ตัวอย่างเช่น: WORD->𝘄𝗼𝗿𝗱 คำตัวพิมพ์เล็กทั้งหมดควรเป็นคำ𝖬𝖺𝗍𝗁𝖲𝖺𝗇𝗌 ตัวอย่างเช่น: other words->𝗈𝗍𝗁𝖾𝗋 𝗐𝗈𝗋𝖽𝗌 คำที่เป็นตัวพิมพ์ใหญ่ทั้งหมดควรไม่เปลี่ยนแปลง ตัวอย่างเช่น: Mixed Case Words->Mixed Case Words ระยะเวลาและช่องว่างควรไม่เปลี่ยนแปลง คำถูกคั่นด้วยช่องว่างหรือจุด ตัวอย่างเช่น (สิ่งที่ไฮไลต์คือคำ): Hello. This is a word. S. O.are these อินพุต: สตริงที่มีตัวอักษรช่องว่างและจุด ( [A-Za-z .]+) เอาท์พุท: สตริงที่จัดรูปแบบ เนื่องจากนี่เป็นความท้าทายในการเล่นกอล์ฟจำนวนไบต์ที่น้อยที่สุดจะเป็นผู้ชนะ ตัวอย่างอินพุตและเอาต์พุต การป้อนข้อมูล: นี่คือตัวอย่าง STRING ที่สามารถป้อนได้ สามารถมีได้หลายประโยค เอาท์พุท: 𝗂𝗌𝖺𝗇𝖾𝗑𝖺𝗆𝗉𝗅𝖾𝘀𝘁𝗿𝗶𝗻𝗴𝗍𝗁𝖺𝗍𝖼.𝗈.𝘂.𝗹.𝖽นี้ …

19
หมุนคอลัมน์
กำหนดจำนวนเต็มkและบล็อกข้อความหรืออาร์เรย์ 2d ที่อาร์เรย์ภายในอาจมีความยาวไม่เท่ากัน (ซึ่งคล้ายกับบล็อกข้อความ) หมุนทุกตัวอักขระหรือองค์ประกอบในคอลัมน์k -th ขึ้นหรือลงไปยังตำแหน่งถัดไป ที่มีอยู่ ตัวอย่าง หมุนคอลัมน์ที่ 20 ของข้อความต่อไปนี้ (แบบ 1): A line with more than k characters. A longer line with more than k character. A short line. Rotate here: ------v-- This is long enough. This is not enough. Wrapping around to the first line. เอาท์พุท: …

26
โซลูชันพื้นฐานของสมการเพลล์
รับจำนวนเต็มบวกnnnที่ไม่ใช่จตุรัสหาวิธีแก้ปัญหาพื้นฐาน(x,y)(x,y)(x,y)ของสมการเพลล์ที่เกี่ยวข้อง x2−n⋅y2=1x2−n⋅y2=1x^2 - n\cdot y^2 = 1 รายละเอียด พื้นฐาน(x,y)(x,y)(x,y)คือคู่ของจำนวนเต็มx,yx,yx,yทำให้สมการสมการที่xxxน้อยที่สุดและเป็นบวก (มีวิธีแก้ปัญหาเล็กน้อยอยู่เสมอ(x,y)=(1,0)(x,y)=(1,0)(x,y)=(1,0)ซึ่งไม่นับ) คุณสามารถสันนิษฐานได้ว่าnnnไม่ใช่จตุรัส ตัวอย่าง n x y 1 - - 2 3 2 3 2 1 4 - - 5 9 4 6 5 2 7 8 3 8 3 1 9 - - 10 19 6 11 10 3 12 7 …

15
ช่วย pannenkoek ให้นับ A กด
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ในการป้อนข้อมูล ปุ่ม …

8
Codeium Golfide
ในความท้าทายนี้งานของคุณคือการใช้ไอออนและไอออนบวกและส่งออกสูตรทางเคมีของสารประกอบ อินพุตเป็นไปตามกฎเหล่านี้: ใช้เวลาใน 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 …

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

8
มีขนาดเล็กที่สุดที่มองไม่เห็น แต่ไม่มีการแบ่งปันตัวเลข!
ท้าทาย ที่ 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, …

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

6
คำคุณศัพท์หกเหลี่ยม
ภาพด้านบนแสดงตารางหกเหลี่ยมเป็นรูปหกเหลี่ยม แต่ละเซลล์ในกริดจะถูกกำหนดดัชนีโดยเริ่มจากศูนย์กลางและหมุนทวนเข็มนาฬิการอบ ๆ ดังที่แสดง โปรดทราบว่าตารางจะดำเนินต่อไปเรื่อย ๆ - รูปภาพด้านบนเป็นเพียงส่วนแรก รูปหกเหลี่ยมถัดไปจะอยู่ติดกับ 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ดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ สนับสนุนให้มีการอธิบายแม้กระทั่งภาษาที่ไม่มีความลับ

6
ช่วยด้วย! เครื่องคิดเลขของฉันทำงานผิดปกติ!
บทนำ เครื่องคิดเลขของฉันมีพฤติกรรมแปลก ๆ บางครั้งเมื่อฉันพิมพ์ในจะแสดง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 

30
หมายเลขเสี้ยมแบบจัตุรัส
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องค์ประกอบแรกของลำดับ

25
Zeroless Base ที่เล็กที่สุด
ป.ร. ให้ไว้เป็นจำนวนเต็มบวก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 -> …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.