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

ชาวฝรั่งเศสสะกดตัวเลขในลักษณะที่แปลกประหลาด 1-16เป็น "ปกติ" 17-19สะกดออก10 + 7 10 + 8, 10 + 9 20-69เป็น "ปกติ" (OK, OK! ไม่จริง แต่อยู่ในการท้าทายนี้) 70-79เป็น60 + 10 + 60 11 ... 60 + 10 + 7, 60 + 10 + 8, 60 + 10 + 9 80-99เป็น4 * 20, 4 * 20 + 1, 4 * …

46 code-golf  number  kolmogorov-complexity 

สำหรับจำนวนเต็มบวกใด ๆkให้แสดงว่าจำนวนตัวหารของd(k) kยกตัวอย่างเช่นd(6)เป็น4เพราะ6มี4ตัวหาร (คือ1, 2, 3, 6) ป.ร. ให้ไว้เป็นจำนวนเต็มบวกNแสดงเป็น "เส้นขอบฟ้า" ในงานศิลปะ ASCII ใช้อักขระคงที่เช่นว่าความสูงของ "อาคาร" ตั้งอยู่ในตำแหน่งแนวนอนkคือสำหรับd(k) k = 1, ..., Nดูกรณีทดสอบด้านล่าง กฎระเบียบ อาจใช้อักขระที่ไม่ใช่ช่องว่างอย่างสม่ำเสมอไม่จำเป็นต้อง#เป็นไปตามที่แสดงในกรณีทดสอบ Nอัลกอริทึมในทางทฤษฎีควรจะทำงานให้สูงโดยพลการ ในทางปฏิบัติเป็นที่ยอมรับได้หากโปรแกรมนั้นถูก จำกัด ด้วยเวลาหน่วยความจำขนาดชนิดข้อมูลหรือขนาดหน้าจอ อนุญาตให้มีช่องว่างในแนวนอนหรือแนวตั้งหรือแนวต่อท้ายหรือขึ้นบรรทัดใหม่ input และ output สามารถนำมาโดยใด ๆวิธีการที่เหมาะสม โปรแกรมหรือฟังก์ชั่นที่ได้รับอนุญาตในการเขียนโปรแกรมภาษา ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ N = 10: # # # # # ### ######### ########## N = 50: …

46 code-golf  math  ascii-art  number-theory  integer 

คุณเป็นแฮ็กเกอร์มืออาชีพและหัวหน้าของคุณเพิ่งสั่งให้คุณช่วยผู้สมัครที่ชนะการเลือกตั้ง งานของคุณคือแก้ไขข้อมูลเครื่องลงคะแนนเพื่อเพิ่มผลลัพธ์ของผู้สมัคร เครื่องลงคะแนนจะเก็บผลการลงคะแนนเป็นจำนวนเต็มสองจำนวน: จำนวนคะแนนเสียงสำหรับผู้สมัครของคุณ ( v1) และจำนวนคะแนนโหวตของฝ่ายตรงข้าม ( v2) หลังจากสัปดาห์ที่ผ่านมาของการวิจัยคุณได้พบหลุมการรักษาความปลอดภัยในระบบและคุณสามารถเพิ่มมูลค่าของv1โดยจำนวนเต็มxและลดค่าของโดยเดียวกันv2 xแต่มีข้อ จำกัด คุณต้องรักษาความปลอดภัยรหัสแฮชอย่างต่อเนื่อง: รหัสแฮชการรักษาความปลอดภัย: (v1 + v2*2) modulo 7 นอกจากนี้ค่าxต้องน้อยที่สุดเพื่อให้การเปลี่ยนแปลงของคุณไม่มีการสังเกต โปรแกรมของคุณควรยอมรับว่าเป็นอินพุตv1และv2; ควรเอาท์พุทค่าที่ดีที่สุดสำหรับการเพื่อให้xv1>v2 มีบางกรณีที่คุณไม่สามารถแฮ็คผลลัพธ์ได้ คุณไม่ต้องจัดการกับพวกเขา (สิ่งนี้อาจนำไปสู่ปัญหากับเจ้านายของคุณ แต่นั่นเป็นอีกเรื่องหนึ่ง) กรณีทดสอบ 100,123 --> 14 47,23 --> 0 40,80 --> 21 62,62 --> 7 1134,2145 --> 511

46 code-golf  arithmetic 

ทำให้ข้อความในเทอร์มินัลของคุณเคลื่อนไหว เป้าหมาย เป้าหมายคือ "เคลื่อนไหว" สตริง "Hello world" ในผลลัพธ์ของคุณเพื่อให้ตัวละครแต่ละตัวได้รับตัวพิมพ์ใหญ่หลังจากกัน โปรแกรมของคุณสามารถออกได้หลังจากตัวอักษรตัวใหญ่ทุกตัว ตัวอย่างเช่น; # Iteration 1 Hello world # Iteration 2 hEllo world # Iteration 3 heLlo world # Iteration 4 helLo world # Iteration 5 hellO world # Iteration 6 (note: it should capitilize the space char (ie: a break between iteration …

46 code-golf  string  hello-world  animation 

งานของคุณคือพิมพ์ตารางเวลาฐานสิบหก: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 01 02 03 04 05 06 07 08 09 0a 0b 0c 0d 0e 0f 00 02 04 06 08 0a 0c 0e 10 12 14 16 18 1a 1c 1e 00 …

46 code-golf  kolmogorov-complexity  hexadecimal 

กำหนดอินพุตของรายการคำเอาท์พุทคำด้วยตัวอักษรของพวกเขาจัดแนวทแยงมุม: p r o p g u r z a a z m n l m d e i c s n o g d g e o l f (ข้างต้นควรเป็นเอาต์พุตสำหรับอินพุตprogramming puzzles and code golf) เพื่อความแม่นยำแต่ละคำจะเริ่มต้นที่คอลัมน์แรกและสามแถวด้านล่างคำก่อนหน้าและตัวอักษรต่อเนื่องแต่ละตัวจะย้ายหนึ่งคอลัมน์ไปทางขวาและลงหนึ่งแถว การป้อนข้อมูลอาจมีให้เป็นชุดคำเดียวโดยคั่นด้วยช่องว่างหนึ่งช่องหรือรายการ / ชุดคำ คำจะประกอบด้วยตัวอักษรตัวพิมพ์เล็กa-zเท่านั้นและจะต้องมีความยาวอย่างน้อยหนึ่งตัวอักษร ผลลัพธ์อาจเป็นสายอักขระเดียวอาร์เรย์ของบรรทัดหรืออาร์เรย์ของอักขระ ไม่อนุญาตให้นำช่องว่างนำหน้าหรือต่อท้ายยกเว้นบรรทัดใหม่ต่อท้ายบรรทัดเดียว กรณีทดสอบเพิ่มเติม: a bcd efgh i j a b …

46 code-golf  string 

ในเกมอาร์เคดของ Pac-Man จะกิน pac-dot อย่างไรก็ตามในการท้าทายนี้เขารู้สึกหิวสำหรับตัวอักษรและตัวเลขและเครื่องหมายวรรคตอนในสตริง งานของคุณคือการสร้างฟังก์ชั่นที่ดึงสตริงของ Pac-Man ประเมินว่าเขาสามารถกินได้หรือไม่และส่งคืนสตริงด้วยตำแหน่งของ Pac-Man ในนั้น Pac-Man ( <) กินอักขระจากซ้ายไปขวาปล่อยขีดเส้นใต้หรือช่องว่างสำหรับอักขระแต่ละตัวขณะที่เขาไปและเป้าหมายของเขาคือการได้รับจากตำแหน่งแรก -1 ถึงตำแหน่งสุดท้าย + 1: 1. <Pac 2. _<ac 3. __<c 4. ___< อย่างไรก็ตามผีศัตรูธรรมชาติของแพค - แมนจะหยุดเขาหากเขาพบตัวอักษรหนึ่งตัวในคำว่า "GHOST" (ไม่ต้องตรงตามตัวพิมพ์ใหญ่ - เล็ก) ฟังก์ชั่นของคุณควรคืนสตริงด้วยตำแหน่งของ Pac-Man ในขณะที่เขาพบghostตัวละคร: 1. <No! 2. _<o! สิ่งเดียวที่สามารถเอาชนะผีได้คือเม็ดพลังงาน หาก Pac-Man ถึงตัวอักษรในคำว่า "PELLET" (ไม่ต้องตรงตามตัวพิมพ์เล็กและตัวพิมพ์ใหญ่) ก่อนที่จะมาหาผีเขาจะกินผีและเคลื่อนไหวต่อไปและเม็ดนั้นจะหมดไป เม็ดพลังงานสามารถสแต็ค (เช่นในppggทั้งสองผีจะถูกกิน) Tตัวละครอยู่ในฐานะเป็นทั้งผีและเม็ดจึงสามารถละเลย …

46 code-golf  string  balanced-string 

พื้นหลัง ฤดูร้อนจบไปแล้วในซีกโลกเหนือและพวกเราหลายคนคิดถึงแสงอาทิตย์ชายหาดคลื่นทะเล ... ความท้าทายนี้มุ่งหวังที่จะเชียร์พวกเขาด้วยการเตือนพวกเขาถึงทะเล ความท้าทาย นี่คือทะเล: ** ** ** ** ** **** **** **** **** **** ***** ***** ***** ***** ***** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ****** ****** ****** ****** **** ทะเลทำจาก 5 เท่าของรูปแบบคลื่นนี้: …

46 code-golf  ascii-art  animation 

เขียนโปรแกรมหรือฟังก์ชั่นที่แสดงข้อความที่ตรงตามตัวพิมพ์ใหญ่ - เล็ก: A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z. ( ตามเพลงตัวอักษรที่เด็กชาวอเมริกันหลายคนเรียนรู้ที่จะช่วยจดจำตัวอักษรแม้ว่าจะได้รับการแก้ไขเพื่อเพิ่มความสามารถในการบีบอัดได้มากขึ้น) เอาต์พุตต้องมีลักษณะเหมือนกับข้างบน (อีกครั้งตรงตามตัวพิมพ์เล็กและใหญ่) แต่อาจมีช่องว่างต่อท้ายในแต่ละบรรทัดและ / หรือขึ้นบรรทัดใหม่ สังเกตุช่วงเวลาสิ้นสุด นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ

46 code-golf  string  kolmogorov-complexity 

แนะนำ 2 × n . ':เมทริกซ์บูลีนสามารถแสดงเป็นสตริงของสี่ตัวอักษร สตริงมี "แถวบน" และ "แถวล่าง" ที่มีจุดแทน 1s และช่องว่างว่างแทน 0s ตัวอย่างเช่นเมทริกซ์ 2x6 1 0 1 0 0 1 0 0 0 1 0 1 ' '. :สามารถแสดงเป็น งานของคุณคือทำเมทริกซ์ใน "ฟอร์มที่บีบอัด" นี้และหมุนรายการตามเข็มนาฬิกาหนึ่งขั้นตอนเช่นสายพานลำเลียง อินพุต การป้อนข้อมูลของคุณเป็นสตริงตัว. ':เดียว ความยาวของมันรับประกันอย่างน้อย 2 เอาท์พุต เอาต์พุตของคุณจะเป็นสตริงอินพุต แต่ทุกจุดหมุนหนึ่งขั้นในทิศทางตามเข็มนาฬิกา ยิ่งไปกว่านั้นจุดบนแถวบนสุดจะอยู่ทางขวาหนึ่งจุดยกเว้นจุดขวาสุดซึ่งเลื่อนลง จุดบนแถวล่างเลื่อนไปหนึ่งก้าวทางซ้ายยกเว้นจุดซ้ายสุดซึ่งเลื่อนขึ้น โดยเฉพาะอย่างยิ่งสตริงเอาต์พุตต้องมีความยาวเท่ากันกับต้นฉบับและช่องว่างมีความสำคัญ ตัวอย่าง พิจารณาสตริงป้อนเข้า:..:'.ซึ่งสอดคล้องกับเมทริกซ์ 2 × 6 …

46 code-golf  string 

สถานการณ์ หลังจากทำงานเป็นเวลานานทั้งวันในสำนักงานและท่องดูstackexchange.comในที่สุดฉันก็เดินออกจากประตูเวลา 16:58 น. เหนื่อยกับวันนั้น เนื่องจากฉันยังเป็นเพียงผู้ฝึกงานโหมดการขนส่งปัจจุบันของฉันจึงเป็นจักรยาน ฉันตรงไปที่Peugeot Reynolds 501 ที่ไว้ใจได้ของฉันแต่ก่อนที่ฉันจะแล่นเรือไปได้ฉันต้องปลดล็อคก่อน ตัวล็อคเป็นรหัสล็อคสี่หลักมาตรฐาน (0-9) ผ่านทางกรอบและล้อหน้า ขณะที่ฉันพยายามตื่นตัวอยู่ฉันก็ดึงมือขึ้นเพื่อเข้าร่วม ความท้าทาย เนื่องจากนิ้วของฉันอ่อนล้าฉันต้องการเปลี่ยนการล็อคให้เป็นการผสมผสานที่ถูกต้องกับการเคลื่อนไหวที่น้อยที่สุด หนึ่งการเคลื่อนไหวถูกกำหนดให้เป็นหมุนโดยหนึ่งตำแหน่ง (36 องศา) ตัวอย่างเช่นมีการเคลื่อนไหวจากการ5737 5738อย่างไรก็ตามฉันสามารถที่จะจับได้ถึงสามวงติดต่อกันในเวลาเดียวกันและหมุนพวกเขาเป็นวงเดียวซึ่งนับเป็นการเคลื่อนไหวเพียงครั้งเดียวเท่านั้น ตัวอย่างนอกจากนี้ยังมีเพียงหนึ่งการเคลื่อนไหวจาก5737ไปหรือ6837 5626การย้ายจาก5737ไปยัง6838ไม่ใช่หนึ่งการเคลื่อนไหวเนื่องจากตัวเลข 1,2 และ 4 เคลื่อนไปในทิศทางเดียวกัน แต่เป็นอิสระจากตัวเลข 3 ดังนั้นสำหรับชุดค่าผสมที่กำหนดฉันสามารถเห็นได้บนล็อคจักรยาน (จำนวนเต็ม 4 หลักใด ๆ ) อะไรคือจำนวนการเคลื่อนไหวที่ต่ำที่สุดที่ฉันสามารถทำได้เพื่อปลดล็อคและใช่ฉันสามารถหมุนในทิศทางใดก็ได้ ด้วยวิธีนี้ฉันหมายความว่าฉันสามารถเปลี่ยนตัวเลขบางอย่างในทิศทางเดียวและตัวเลขอื่น ๆ ในทิศทางอื่น: การเคลื่อนไหวของฉันทั้งหมดไม่ได้เป็นแบบเข็มหรือตามเข็มนาฬิกาสำหรับการปลดล็อคแต่ละครั้ง เพราะฉันขี้เกียจรหัสปลดล็อคของฉันคือ 0000 นี่คือรหัสกอล์ฟฉันไม่สามารถเขียนรหัสได้มากนักดังนั้นโปรแกรมที่สั้นที่สุดในจำนวนไบต์ชนะ ข้อมูลมาจาก stdin และรหัสของคุณควรส่งออกชุดค่าผสมที่ฉันเห็นในแต่ละขั้นตอนหลังจากการเคลื่อนไหวแต่ละครั้งรวมถึง 0000 ที่สิ้นสุด เอาต์พุตชุดค่าผสมแต่ละชุดควรคั่นด้วยช่องว่าง / …

46 code-golf  path-finding 

ลองนึกภาพ "ลวด" ที่มีnช่องว่าง ลองจินตนาการดูเพิ่มเติมว่ามี "อิเล็กตรอน" ในสายนั้น อิเล็กตรอนเหล่านี้มีชีวิตอยู่เพียงครั้งเดียวเท่านั้น ช่องว่างใด ๆ ในลวดที่อยู่ติดกับอิเล็กตรอนหนึ่งตัวจะกลายเป็นอิเล็กตรอน B1/Sในเกมคำศัพท์ชีวิตนี้เป็น ตัวอย่างเช่นนี่คือสายของความยาว 10 ที่มีระยะเวลา 62 กฎระเบียบ อินพุต,, nเป็นเลขจำนวนเต็มบวกเดียว เอาต์พุตจะต้องเป็นจำนวนเต็มเดียวที่แสดงถึงช่วงเวลาของเส้นลวดที่มีความยาว n สถานะเริ่มต้นคืออิเล็กตรอนเดี่ยวที่ปลายด้านหนึ่งของเส้นลวด ช่วงเวลาไม่จำเป็นต้องรวมถึงสถานะเริ่มต้น ความยาวบางส่วนไม่เคยกลับสู่สถานะเริ่มต้น แต่ความยาวทั้งหมดเป็นระยะ ลวดแบบคงที่ (เช่นไม่มีอิเล็กตรอน) มีระยะเวลา 1 เงื่อนไขของขอบเขตไม่ได้เป็นระยะ นั่นคือลวดไม่ได้ toroidal ในทางใดทางหนึ่ง กรณีทดสอบ ขอขอบคุณเป็นพิเศษกับ orlp สำหรับการผลิตรายการนี้ (ฉันได้ตรวจสอบแล้วไม่เกิน n = 27) 1 1 2 2 3 1 4 6 5 4 …

46 code-golf  cellular-automata 

ทำไมต้องเป็น Simulator? เด็ก ๆ ในทุกวันนี้ไม่มีเวลาหรือความทะเยอทะยานที่จะไปและสแต็คกล่องที่เห็นหรือเล่นด้วยการปรับสมดุลวัตถุทางกายภาพ ทำให้เหลือพื้นที่มากมายในตลาดซอฟต์แวร์สำหรับ Lever Simulator ซึ่งตามโมเดลของฉันจะขายอย่างบ้าคลั่ง! ต้องการความช่วยเหลือในการเขียนโปรแกรม ฉันได้ยื่นสิทธิบัตรสำหรับเกมดังกล่าว (รอดำเนินการ) แต่ต้องการโปรแกรมเมอร์ผู้เชี่ยวชาญเพื่อเขียนเกมตรรกะสำหรับฉัน จากความเข้าใจของฉันมันเป็นวิธีปฏิบัติมาตรฐานในการชดเชยโปรแกรมเมอร์ตามขนาดของไบต์ของโปรแกรมสุดท้าย เช่นนี้ฉันจะทำการตัดสินสัญญาที่มีกำไรนี้ให้กับผู้ประมูลที่ต่ำที่สุด สเปค คันโยกเป็นชุดของกล่องหรือช่องว่างที่สมดุลกับศูนย์กลาง แต่ละกล่องมีน้ำหนักหนึ่งถึงเก้าและช่องว่างไม่มีน้ำหนัก อย่างที่คุณทราบน้ำหนักของกล่องบนคันโยกนั้นเป็นสัดส่วนโดยตรงกับความกว้างของกล่องนั้นจากศูนย์กลาง กล่องน้ำหนัก4ที่อยู่บนพื้นที่ที่สามจากศูนย์กลางจะช่วยให้12หน่วยแรงที่มีประสิทธิภาพไปยังด้านข้างของคันโยกนั้น ฉันต้องการโปรแกรมที่ได้รับคันโยกเข้าจะส่งออกไม่ว่าคันโยกจะเอียงไปทางซ้ายขวาหรือมีความสมดุลอย่างสมบูรณ์ แนวทาง I / O คุณจะเขียนโปรแกรมให้ฉัน ข้อมูลที่ป้อนจะมีข้อความหนึ่งบรรทัด อินพุตจะมาจากstdinหรือเป็นหนึ่งในสตริงบรรทัดคำสั่ง กล่องจะแสดงโดยอักขระ ' 1' ถึง ' 9' ตัวละครเหล่านี้เป็นตัวแทนของน้ำหนักที่เกี่ยวข้อง พื้นที่ว่างจะถูกแทนด้วยช่องว่าง ' ' ศูนย์กลางจะถูกแสดงด้วยเครื่องหมายรูปหมวก ' ^' ก้านอินพุตตัวอย่างอาจมีลักษณะดังนี้: 8 2^ 941 คันโยกนี้มีความสมดุลอย่างสมบูรณ์แบบ: (4*8) + 0 + …

46 code-golf  decision-problem  physics 

วุ้นเป็นนัยกอล์ฟที่มุ่งเน้นการเขียนโปรแกรมภาษาโดยเราเองมากเดนนิส มันโผล่ขึ้นมาในคำตอบที่นี่บ่อยขึ้นเรื่อย ๆ เต้นภาษากอล์ฟ y อื่น ๆ เช่น Pyth และ CJam โดยใช้หน้ารหัสของตัวเองและระบบลูกโซ่ที่ทรงพลังเพื่อแสดงรายการที่ชัดเจน รวบรวมเคล็ดลับที่เป็นประโยชน์สำหรับการเล่นกอล์ฟในเยลลี่ (เช่นเคยหนึ่งเคล็ดลับต่อคำตอบโปรด!)

46 code-golf  tips  jelly 

เขียนโปรแกรม (หรือฟังก์ชัน) ที่รับสายอักขระที่ไม่ว่างเปล่าของอักขระ ASCII ที่พิมพ์ได้ พิมพ์ (หรือส่งคืน) ห่วงโซ่ซิกแซกของตัวละครในสตริงที่มีตัวละครทุกตัวที่เชื่อมโยงกันโดย: /หากตัวอักษรตัวแรกเกิดขึ้นก่อนตัวอักษรตัวที่สองตามลำดับ ASCII ปกติ เช่น B / A \หากตัวอักษรตัวแรกเกิดขึ้นหลังจากตัวละครตัวที่สองในลำดับ ASCII ปกติ เช่น B \ A -ถ้าตัวอักษรตัวแรกและตัวที่สองเหมือนกัน เช่น A-A ดังนั้นผลลัพธ์สำหรับProgramming Puzzles & Code Golfจะเป็น o / \ r z-z o e G l / \ / \ / \ / \ / \ P …

46 code-golf  string