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

เมื่อเร็ว ๆ นี้ฉันได้เขียนภาษาใหม่เพื่อหลีกเลี่ยงความจำเป็นในการดำเนินการตามลำดับฉันเพียงแค่วงเล็บแต่ละนิพจน์ให้ถูกต้องเพื่อหลีกเลี่ยงปัญหานี้โดยสิ้นเชิง เนื่องจากวงเล็บอยู่ที่ char-codes 40-41 รหัสของคุณจะต้องสั้นที่สุด ตัวอย่าง 1+2*3 (1+(2*3)) 2*(3+4) (2*(3+4)) 2*3/4+3 (((2*3)/4)+3) 342*32/8 ((342*32)/8) กฎระเบียบ การดำเนินการเดียวที่คุณจะต้องจัดการคือ: *(การคูณ), /(การหาร), +(การเพิ่ม) และ-(การลบ) คำสั่งของการดำเนินงานคือ วงเล็บ การคูณ, การหาร Adition การลบ คุณควรไปทางซ้ายขวา ตัวเลขที่ป้อนจะเป็นจำนวนเต็มบวกเสมอ (ดูโบนัส) โบนัส -20%ถ้าคุณจัดการกับการปฏิเสธ: 3+-5 (3+(-5)) -5%ถ้าคุณอนุญาตให้มีช่องว่างที่จะอยู่ภายในอินพุต: 3 + 4 (3+4) -10%ถ้าคุณสามารถจัดการทศนิยมในอินพุต: 1+.12 (1+.12) 1+0.21/3 (1+(0.21/3)) 500 เงินรางวัล:ถ้าคุณสามารถเขียนคำตอบในUnnamed / Blocks

20 code-golf  arithmetic  balanced-string 

นี่คือความท้าทายเช้าวันจันทร์อย่างรวดเร็ว ... เขียนฟังก์ชันหรือโปรแกรมด้วยจำนวนไบต์น้อยที่สุดที่: ใช้เป็นรายการของ[x,y]พิกัด ใช้เป็นรายการของ[x,y]มวลที่เกี่ยวข้องของพิกัด [xBar,yBar]ขาออกศูนย์คำนวณของมวลในรูปแบบของ บันทึก: สามารถป้อนข้อมูลในรูปแบบใดก็ได้ตราบใดที่มีการใช้อาร์เรย์ ศูนย์กลางของมวลสามารถคำนวณได้จากสูตรต่อไปนี้: ในภาษาอังกฤษธรรมดา ... ในการค้นหาxBarให้คูณแต่ละมวลด้วยพิกัด x ที่เกี่ยวข้องรวมรายการผลลัพธ์และหารด้วยผลรวมของมวลทั้งหมด หากต้องการค้นหาyBarให้คูณแต่ละมวลด้วยพิกัด y ที่เกี่ยวข้องรวมรายการผลลัพธ์และหารด้วยผลรวมของมวลทั้งหมด Python เล็กน้อยเช่น 2.7: def center(coord, mass): sumMass = float(reduce(lambda a, b: a+b, mass)) momentX = reduce(lambda m, x: m+x, (a*b for a, b in zip(mass, zip(*coord)[0]))) momentY = reduce(lambda m, y: m+y, (a*b …

20 code-golf  arithmetic  array-manipulation 

นี่คือเธรดของโจร ด้ายตำรวจไปที่นี่ ในเธรด cops ภารกิจคือการเขียนโปรแกรม / ฟังก์ชันที่ใช้จำนวนเต็มบวก (หรือไม่ใช่ลบ) และเอาต์พุต / ส่งกลับตัวเลขอื่น (ไม่จำเป็นต้องเป็นจำนวนเต็ม) ภารกิจโจรคือถอดรหัสรหัสตำรวจที่ใช้ในการผลิตผลลัพธ์นี้ รหัสที่ถอดรหัสจะต้องไม่เหมือนกันตราบใดที่มีความยาวเท่ากันและอักขระที่เปิดเผยใด ๆ อยู่ในตำแหน่งที่ถูกต้อง ภาษาต้องเหมือนกัน (หมายเลขเวอร์ชันอาจแตกต่างกัน) แน่นอนผลลัพธ์จะต้องเหมือนกัน ไม่สามารถใช้ตัวเลือกในการแก้ปัญหาของโจร ผู้ชนะของเธรดโจรจะเป็นผู้ใช้ที่ถอดรหัสข้อมูลที่ส่งมากที่สุดภายในวันที่ 7 พฤษภาคม 2559 หากมีการเสมอกันผู้ใช้ที่ได้ส่งผลงานด้วยรหัสรวมที่ยาวที่สุดจะเป็นผู้ชนะ การส่งควรมีรูปแบบดังนี้: ภาษา, อักขระ nn (รวมถึงลิงก์ที่จะตอบ) ชื่อผู้ใช้ของ Cop รหัส: function a(n) if n<2 then return n else return a(n-1) + a(n-2) end end เอาท์พุต a(0) returns …

20 number  sequence  cops-and-robbers 

สร้างเลขลำดับฐานที่nเป็น Palindrome ( OEIS A126071 ) โดยเฉพาะลำดับที่ถูกกำหนดดังต่อไปนี้: ได้รับตัวเลขnแสดงมันในฐานaสำหรับa = 1,2, ..., nและนับจำนวนนิพจน์เหล่านั้นเป็น palindromic "Palindromic" เป็นที่เข้าใจกันในแง่ของการกลับหลักฐานaของการแสดงออกเป็นหน่วยอะตอม (ขอบคุณ@Martin Büttner ) เป็นตัวอย่างให้พิจารณาn= 5: a=1: นิพจน์คือ11111: palindromic a=2: นิพจน์คือ101: palindromic a=3: นิพจน์คือ12: ไม่ใช่ palindromic a=4: นิพจน์คือ11: palindromic a=5: นิพจน์คือ10: ไม่ใช่ palindromic ดังนั้นผลการมีn=5 3โปรดทราบว่า OEIS ใช้ฐาน2, ..., n+1แทน1, ..., n(ขอบคุณ@beaker ) มันเทียบเท่าเพราะการแสดงออกในฐาน1และn+1มักจะเป็น Palindromic ค่าแรกของลำดับคือ 1, …

20 code-golf  sequence  base-conversion  palindrome 

บทนำ TL; DR ส่งออกอย่างต่อเนื่องระยะทางปัจจุบันจากโลกไปยังดวงอาทิตย์ อย่างง่ายวงโคจรของโลกรอบดวงอาทิตย์เป็นวงรี ดังนั้นระยะทางที่แท้จริงระหว่างทั้งสองจึงเปลี่ยนแปลงตลอดเวลา ระยะทางนี้สามารถคำนวณได้ทุกวันโดยใช้สูตรนี้ : สมการสามารถแบ่งออกเป็นส่วนต่าง ๆ ดังต่อไปนี้2 : 1แสดงถึง1 AU (หน่วยดาราศาสตร์) เท่ากับ149,597,870.691 km 0.01672คือความ เยื้องศูนย์กลางของวงโคจรระหว่างโลกกับดวงอาทิตย์ cosแน่นอนว่าเป็นฟังก์ชันโคไซน์แต่มีอาร์กิวเมนต์เป็นองศาแทนที่จะเป็นเรเดียน 0.9856คือ360 ° / 365.256363 วันหมุนเต็มรูปแบบในหนึ่งปีโดยที่365.256363ความยาวของปี sidereal ในวันสุริยคติเฉลี่ย day เป็นวันของปี [1-365] 4แสดงให้เห็นถึงการชดเชยให้กับดวงอาทิตย์ซึ่งอยู่ระหว่าง 4 และ 6 ของเดือนมกราคม สูตรใช้เวลาทั้งวัน แต่สำหรับจุดประสงค์ของการท้าทายนี้ - ผลลัพธ์ที่ออกมาอย่างต่อเนื่อง - คุณต้องแม่นยำมากขึ้น หรือไม่มีอะไรจะเกิดขึ้นจนถึงวันรุ่งขึ้น เพียงเพิ่มเปอร์เซ็นต์ของเวลาที่ผ่านไปยังวันปัจจุบันเช่น1 : day + (h * 3600 + …

20 code-golf  physics  astronomy 

เมื่อสร้างตัวละครDungeons & Dragonsทางเลือกอีกทางหนึ่งสำหรับคะแนนความสามารถในการหมุนคือการกำหนดไว้ในงบประมาณพลังงานที่เรียกว่าการซื้อคะแนน คะแนนความสามารถสูงกว่าเสียค่าใช้จ่ายคะแนนมากขึ้นโดยเฉพาะอย่างยิ่งไปที่ปลาย: คะแนน 8 ฟรีและเพิ่มคะแนนโดย 1 ค่าใช้จ่าย 1 คะแนนยกเว้นการเพิ่มถึง 15 หรือ 16 ค่าใช้จ่าย 2 คะแนนและเพิ่มถึง 17 หรือ 18 ค่าใช้จ่าย 3 คะแนน +-------+------+ | Score | Cost | +-------+------+ | 8 | 0 | | 9 | 1 | | 10 | 2 | | 11 | 3 | …

20 code-golf  arithmetic 

ฉันทำซ้ำส่วนที่สองของวันแรกของ Advent of Code โดยได้รับอนุญาตจากผู้สร้าง ซานต้ากำลังพยายามส่งของขวัญในอาคารอพาร์ตเมนต์ขนาดใหญ่ แต่เขาไม่สามารถหาชั้นที่เหมาะสมได้ทิศทางที่เขาได้มานั้นค่อนข้างสับสน เขาเริ่มที่ชั้นล่าง (ชั้น 0) จากนั้นทำตามคำแนะนำทีละตัวอักษร วงเล็บเปิด(หมายความว่าเขาควรขึ้นไปหนึ่งชั้นและวงเล็บปิด)หมายความว่าเขาควรลงหนึ่งชั้น อาคารอพาร์ตเมนต์สูงมากและชั้นใต้ดินลึกมาก เขาจะไม่พบชั้นบนหรือชั้นล่าง ให้ชุดคำสั่งค้นหาตำแหน่งของอักขระตัวแรกที่ทำให้เขาเข้าไปในห้องใต้ดิน (ชั้น -1) เป็นตัวอย่าง: การป้อนข้อมูล)ทำให้เขาเข้าไปในห้องใต้ดินที่ตำแหน่งตัวละคร 1 การป้อนข้อมูล()())ทำให้เขาเข้าไปในห้องใต้ดินที่ตำแหน่งตัวละคร 5 อินพุตแบบยาวถูกให้ที่นี่ซึ่งควรให้ผลลัพธ์โซลูชัน 1797 นี่คือรหัสกอล์ฟดังนั้นทางออกที่สั้นที่สุดชนะ!

20 code-golf 

ให้คำที่ประกอบด้วยตัวอักษรตัวพิมพ์เล็กเท่านั้นให้ทำดังนี้ สำหรับตัวอักษรแต่ละตัวรับการแยกตัวประกอบเฉพาะของตำแหน่งในตัวอักษร สำหรับปัจจัยหลักแต่ละอันpให้วาดเพชรที่มีความยาวด้านpและติดตัวอักษรที่อยู่ตรงกลางของเพชร เพชรที่ใหญ่ที่สุดอยู่ตรงกลางเพชรที่มีขนาดเล็กตามมา (จากมากไปหาน้อยที่สุด) สลับกันระหว่างการไปที่ด้านล่างหรือด้านบน หมายเหตุ:สำหรับจดหมายให้ใช้ความยาวด้านข้างเท่ากับ 1 ตัวอย่าง: แมว c : 3 = 3 a : 1 = 1 t : 20 = 5 * 2 * 2 แผนภาพ: . . . . t . . . . . . . . . . . . . . . …

20 code-golf  ascii-art 

เป้าหมาย คุณกำลังเล่นเกมหมากรุกด้วยคอมพิวเตอร์ จอแสดงผลเป็นขาวดำเท่านั้นและพิกเซลมีความหนา พิกเซลสีขาวใช้พลังงานมากเมื่อเทียบกับพิกเซลสีดำและคุณกังวลเกี่ยวกับการปล่อยคาร์บอน รับสี่เหลี่ยมจัตุรัสและชิ้นส่วนในรูปแบบหมากรุกคืนจำนวนพิกเซลสีขาวที่แสดงในตาราง การแก้ปัญหาอาจอยู่ในรูปแบบของฟังก์ชั่นหรือโปรแกรมที่สมบูรณ์ อินพุต สตริง 4 อักขระที่กำหนด: หนึ่งในwbชิ้นส่วนสีขาวหรือสีดำ (ไม่ใช่ส่วนหนึ่งของสัญลักษณ์หมากรุกปกติ แต่จำเป็นสำหรับปริศนานี้) หนึ่งในนั้นKQBNRPคือราชา, ราชินี, บาทหลวง, kNight, Rook หรือ Pawn หนึ่งในabcdefghสำหรับไฟล์ของส่วน (คอลัมน์) หนึ่ง12345678ในอันดับของแถว (แถว) เอาท์พุต จำนวนพิกเซลสีขาวที่ใช้ในการวาดชิ้นหมากรุกและสี่เหลี่ยมจัตุรัสพื้นฐาน ความต้องการ สี่เหลี่ยมหมากรุกเป็น 8x8 พิกเซลและมีทั้งสีขาวหรือสีดำทั้งหมด a1 เป็นสี่เหลี่ยมสีดำ ตัวหมากรุกสีขาวจะถูกวาดเป็นสีขาวพร้อมกับโครงร่างสีดำ ชิ้นส่วนสีดำเป็นสีดำที่มีโครงร่างสีขาว ชิ้นส่วนทั้งหมดมีพิกเซลโปร่งใสซึ่งแสดงสี่เหลี่ยมจตุรัสพื้นฐาน การป้อนข้อมูลเป็นกรณี ๆ ไป สมมติว่าอินพุตถูกต้อง ชิ้นหมากรุกมีสไปรต์ดังนี้ .เป็นสีของชิ้นส่วน #เป็นสิ่งที่ตรงกันข้ามกับสีของชิ้นส่วน /เป็นสีของสี่เหลี่ยมจัตุรัส King Queen Bishop //////// //////// //////// ///#.#// …

20 code-golf  kolmogorov-complexity  chess 

สินค้าข้ามของสองเวกเตอร์สามมิติและเป็นที่ไม่ซ้ำกันเวกเตอร์ดังกล่าวว่า:a⃗ a→\vec ab⃗ b→\vec bc⃗ c→\vec c c⃗ c→\vec cเป็นมุมฉากทั้งและa⃗ a→\vec ab⃗ b→\vec b ขนาดของเท่ากับพื้นที่ของรูปสี่เหลี่ยมด้านขนานที่เกิดขึ้นโดยและc⃗ c→\vec ca⃗ a→\vec ab⃗ b→\vec b ทิศทางของ ,และในลำดับที่ปฏิบัติตามกฎขวามือa⃗ a→\vec ab⃗ b→\vec bc⃗ c→\vec c มีสูตรเทียบเท่าสองสามอย่างสำหรับผลิตภัณฑ์ข้าม แต่มีสูตรหนึ่งดังต่อไปนี้: a⃗ ×b⃗ =det⎡⎣⎢i⃗ a1b1j⃗ a2b2k⃗ a3b3⎤⎦⎥a→×b→=det[i→j→k→a1a2a3b1b2b3]\vec a\times\vec b=\det\begin{bmatrix}\vec i&\vec j&\vec k\\a_1&a_2&a_3\\b_1&b_2&b_3\end{bmatrix} โดยที่i⃗ i→\vec i , j⃗ j→\vec jและk⃗ k→\vec …

20 code-golf  math  linear-algebra 

นี่คือคอมมิคที่ผิดปกติ! ภารกิจที่มีธีม * ความตายเป็นจุดกำเนิดที่ค่อนข้างกว้างขวางและถึงแม้ว่า Head Death จะไม่มีปัญหาในการบอกพนักงานของเขาแยกจากกันหน่วยงานอื่น ๆ ที่เกี่ยวข้องกับการให้กำเนิดนั้นก็มีปัญหาในการติดตามพวกเขาทั้งหมด ดังนั้นงานของคุณที่นี่คือให้ชื่อของหนึ่งในผู้เสียชีวิตต่าง ๆ สร้างภาพขนาด 32x32 พิกเซลที่สอดคล้องกันของความตายนั้น ยิ่งไปกว่านั้นเมื่อหัวหน้า Death ค่อนข้างจะเป็นระบบราชการ (และค่อนข้างขี้เหนียว) โปรแกรมที่สั้นที่สุด (หลังจากได้รับการพิจารณาโบนัสสองสามครั้ง) จะเป็นโปรแกรมที่เลือกใช้อย่างเป็นทางการ ข้อมูลที่ป้อนต้องไม่ตรงตามตัวพิมพ์ใหญ่และตัวพิมพ์เล็ก นอกจากนี้คำนำหน้าDeath Of, Death ByและThe Death Ofควรจะถือว่าเป็นเทียบเท่า ภาพที่ส่งออกอาจถูกบันทึกเป็นไฟล์ (ในรูปแบบภาพบิตแมปแบบ lossless ใด ๆ ) หรือแสดงบนหน้าจอ ต่อไปนี้คือค่าEXACT RGB ที่จะใช้: White 255 255 255 Black 0 0 0 Dark Gray 125 125 …

20 code-golf  kolmogorov-complexity  graphical-output 

พื้นหลัง ผู้คนกำลังพูดถึงการแยกตัวประกอบที่สำคัญในการแชทและเราพบว่าตัวเองกำลังพูดถึงการจ่ายคืน Repunitsเป็นส่วนหนึ่งของตัวเลขที่รู้จักกันเป็น repdigits ซึ่งเป็นตัวเลขที่ประกอบด้วยตัวเลขเพียงการทำซ้ำเช่น222หรือ4444444444444444แต่ repunits 1มีเพียงของ repunits คู่แรกจึง1, 11, 111ฯลฯ เหล่านี้จะถูกอ้างถึงโดยR nดังนั้นR 1 = 1, R 2 = 11ฯลฯ และจะถูกสร้างโดยสูตรด้วยR(n) = (10^n - 1)/9n > 0 การแยกตัวประกอบเฉพาะของหมายเลขการจ่ายซ้ำเหล่านี้ตามลำดับA102380ใน OEIS ตัวอย่างเช่น: R 1 = 1 R 2 = 11 R 3 = 111 = 3 * 37 R 4 = 1111 …

20 code-golf  math  number-theory  primes  factoring 

ในSalesforce CRMทุกอ็อบเจ็กต์มี ID ตัวอักษรผสมตัวเลข 15 ตัวซึ่งเป็นแบบตัวพิมพ์เล็กและตัวพิมพ์ใหญ่ ถ้าใครอยากรู้อยากเห็นจริง ๆ แล้วมันเป็นเลขฐาน 62จำนวน อย่างไรก็ตามเครื่องมือที่ใช้สำหรับการโยกย้ายข้อมูลและการรวมอาจสนับสนุนหรือไม่ก็ได้ เพื่อที่จะเอาชนะนั้น ID สามารถแปลงได้อย่างปลอดภัยเป็น 18 ตัวอักษรและตัวเลขตัวพิมพ์เล็ก - ใหญ่ ในการตรวจสอบตัวเลขและตัวอักษร 3 กระบวนการนั้นจะถูกผนวกเข้ากับ ID อัลกอริทึมการแปลงคือ: ตัวอย่าง : a0RE000000IJmcN แยก ID ออกเป็นสามส่วนห้าตัวอักษร a0RE0 00000 IJmcN ย้อนกลับแต่ละอัน 0ER0a 00000 NcmJI แทนที่อักขระแต่ละตัวในทุก ๆ อันด้วย1ถ้าเป็นตัวพิมพ์ใหญ่หรือเป็น0อย่างอื่น 01100 00000 10011 สำหรับเลขฐานสอง 5 หลักแต่ละiตัวให้รับตัวอักษรที่ตำแหน่งพร้อมการiเรียงตัวอักษรตัวพิมพ์ใหญ่และตัวเลข 0-5 ( ABCDEFGHIJKLMNOPQRSTUVWXYZ012345) 00000 -> …

20 code-golf  string 

บทนำ เขียนโปรแกรมที่สมบูรณ์ซึ่งหมุนบล็อกสี่เหลี่ยมของอักขระ ASCII 90 องศาตามเข็มนาฬิกา เมื่อโปรแกรมหมุนตามเข็มนาฬิกา 90 องศามันจะหมุนบล็อกของอักขระ ASCII 90 ทวนเข็มนาฬิกา กฎระเบียบ คุณหลายคนไม่ได้ใช้บิวด์อินที่หมุนหรือเปลี่ยนเมทริกซ์ ตัวอย่างเช่นใน MATLAB / Octave rot90และผู้ประกอบการขนย้าย'ไม่ได้รับอนุญาต คุณต้องเขียนโปรแกรมทั้งหมดที่ใช้ STDIN และ STDOUT หรือโปรแกรมที่ใกล้เคียงที่สุด โปรแกรมของคุณจะต้องเป็นสี่เหลี่ยมและสมมติว่าอินพุตนั้นเป็นสี่เหลี่ยมเช่นกัน อินพุตและเอาต์พุตเป็นสตริงที่คั่นด้วยบรรทัดใหม่และจะไม่มีการขึ้นบรรทัดใหม่ เมื่อรันด้วยซอร์สโค้ดของมันเป็นอินพุตโปรแกรมของคุณจะต้องหมุนตัวเองตามเข็มนาฬิกา 90 องศา ผลลัพธ์จะต้องเป็นโปรแกรมที่สองในภาษาเดียวกันที่หมุนอินพุต 90 องศาทวนเข็มนาฬิกา เมื่อโปรแกรมที่หมุนได้รับซอร์สโค้ดของมันเป็นอินพุทก็ควรเอาท์พุทซอร์สโค้ดของโปรแกรมต้นฉบับ หมายเหตุ:ทั้งสองโปรแกรมจะต้องทำงานกับอินพุตใด ๆไม่ใช่แค่ซอร์สโค้ดของตัวเองดังนั้นจึงไม่อนุญาตให้ใช้หนึ่งอักขระ quine ตัวอย่าง สมมติว่าโปรแกรมต่อไปนี้เป็นโปรแกรมที่ถูกต้องซึ่งจะหมุนอินพุต 90 องศาในภาษาสมมุติฐาน ExampleLang ^f a2% 3 lk (^_^& v D8 $4 / เมื่อรันด้วยตัวเองเป็นอินพุทมันจะส่งออกโปรแกรมที่ถูกต้องอีกอันที่หมุนอินพุททวนเข็มนาฬิกา: …

20 code-golf  restricted-source  array-manipulation  source-layout 

คุณจะได้รับสตริง (อาจว่างเปล่า) ที่มีเครื่องหมายวงเล็บ ( [{()}]) และอักขระอื่น ๆ ( A- Z, a- z, 0- 9, เครื่องหมายวรรคตอน) คุณต้องตรวจสอบว่ามันเป็นไปตามกฎต่อไปนี้: อักขระที่ไม่ใช่วงเล็บเหลี่ยมจะถูกละเว้น ทุกวงเล็บเปิดมีวงเล็บปิด[{( )}]ดังนั้นจึง[](ไม่ได้รับอนุญาต วงเล็บซ้อนกันอย่างเหมาะสม [(])ไม่อนุญาต วงเล็บปีกกาไม่สามารถมีวงเล็บสี่เหลี่ยมอยู่ภายในได้ วงเล็บปีกกาแบบง่ายไม่สามารถมีวงเล็บปีกกาหรือสี่เหลี่ยมจัตุรัสได้ ดังนั้น[({})], [{[]}]และ({})ไม่ได้รับอนุญาต วงเล็บสามารถซ้อนอยู่ในวงเล็บที่คล้ายกันดังนั้นจึง[[{((()))}{{(())}}]()]{()}อนุญาต เอาท์พุทเป็นค่าความจริง / เท็จเดียวตามที่คุณเลือก รหัสที่สั้นที่สุดชนะ กรณีทดสอบ b[[a{(/)}(())+={{}-}],] -> ถูกต้อง ([h][e][l][l][o]) -> ไม่ถูกต้อง [///[{(\/(arg()))}1{{((-)-2)}}]()]{()} -> ถูกต้อง hi -> ถูกต้อง

20 code-golf  string  decision-problem  balanced-string