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

คำอธิบายการท้าทาย "derangement" ของลำดับคือการเรียงสับเปลี่ยนโดยไม่มีองค์ประกอบใดปรากฏในตำแหน่งดั้งเดิม ตัวอย่างเช่นECABDความโกลาหลของABCDEแต่CBEDAไม่ใช่: ABCDE | | <- B and D are in their orignal positions CBEDA รับลำดับสร้างการสุ่มเรียงความของมัน หมายเหตุ คุณอาจใช้สตริงเป็นอินพุตหรืออาร์เรย์ / รายการองค์ประกอบ (จำนวนเต็ม, ตัวอักษร, วัตถุ ... ) แทนที่จะส่งคืนวัตถุใหม่คุณสามารถปรับเปลี่ยนวัตถุที่มีอยู่ด้วยการแลกเปลี่ยนองค์ประกอบ ความบ้าแต่ละอันควรมีความน่าจะเป็นที่เท่ากัน คุณอาจสมมติว่ามีองค์ประกอบมากกว่าหนึ่งรายการในลำดับและไม่มีการปรากฏมากกว่าหนึ่งครั้ง

30 code-golf  array-manipulation  random  permutations 

งาน อ่านในสตรีมข้อความหรือไฟล์ที่ไม่มีที่สิ้นสุดที่เป็นไปhelloได้ส่งออกเนื้อหาจนกว่าคำนั้นจะได้รับการส่งออกปฏิบัติตามกฎต่อไปนี้ เมื่อhelloออกแล้วรหัสของคุณควรจะออกทันที ไม่ควรรอขึ้นบรรทัดใหม่ รหัสของคุณควรออกตามที่ไป นั่นคือไม่ควรอ่านในอินพุตจำนวนมากจากนั้นเริ่มเอาต์พุต หากกระแส / ไฟล์ไม่มีhelloรหัสของคุณควรดำเนินการในการส่งออกการป้อนข้อมูลตลอดไปหรือจนกว่าจะถึงจุดสิ้นสุดของกระแส / ไฟล์ นี่คือความท้าทายที่มีความสำคัญกรณีจึงไม่เท่ากับhelloHello คุณอาจสันนิษฐานว่าการป้อนข้อมูลประกอบด้วยอักขระ ASCII ที่พิมพ์ได้และการขึ้นบรรทัดใหม่เท่านั้น โค้ดของคุณไม่สามารถคาดหวังได้ว่าข้อความจะถูกยกเลิกโดยการขึ้นบรรทัดใหม่หรือว่าจะมีการขึ้นบรรทัดใหม่ใด ๆ ในอินพุต นอกจากนี้คุณไม่สามารถสันนิษฐานได้ว่ามันจะทำงานบนเครื่องที่มีหน่วยความจำไม่ จำกัด คุณอาจคิดว่ารหัสของคุณจะถูกเรียกจากไดเรกทอรีว่าง ตัวอย่างอินพุตสตรีม I once had a horse called hellopina. เอาท์พุต I once had a horse called hello ปลาย เรียกใช้yes | tr -d \\n | <your program>เพื่อตรวจสอบว่าใช้ได้กับสตรีมที่ไม่มีที่สิ้นสุดหรือไม่ หากไม่ได้พิมพ์อะไรและ / หรือหน่วยความจำรั่วโปรแกรมไม่สอดคล้องกับข้อมูลจำเพาะ ควรพิมพ์yyyyyyyyyyyyyyyyyyyyyy...ตลอดไปโดยไม่มีบรรทัดใหม่

30 code-golf  string 

ส่วนใหญ่ของการสื่อสารทางวิทยุคือNATO Phonetic Alphabetซึ่งเข้ารหัสตัวอักษรเป็นคำเพื่อให้เข้าใจง่ายขึ้น งานของคุณถ้าคุณต้องการที่จะยอมรับมันคือการพิมพ์ทีละคน คุณต้องพิมพ์สตริงที่แน่นอนนี้เพื่อ stdout: A: Alfa B: Bravo C: Charlie D: Delta E: Echo F: Foxtrot G: Golf H: Hotel I: India J: Juliet K: Kilo L: Lima M: Mike N: November O: Oscar P: Papa Q: Quebec R: Romeo S: Sierra T: Tango U: Uniform V: Victor …

30 code-golf  kolmogorov-complexity  alphabet 

สัปดาห์ก่อนหน้านี้เราได้เรียนรู้เกี่ยวกับวิธีจัดรูปแบบภาษาลึกลับเพื่อแสดงความคิดเห็น วันนี้เราจะทำอินเวอร์สของสิ่งนั้น ฉันต้องการให้คุณเขียนโปรแกรมหรือฟังก์ชั่นที่แยกวิเคราะห์รหัสลับที่มีความคิดเห็นดีและแยกวิเคราะห์ความคิดเห็นโดยส่งคืนรหัส โดยใช้ตัวอย่างจากการท้าทายครั้งก่อนนี่คือสิ่งที่โค้ดที่มีความคิดเห็นดีมีลักษณะ: a #Explanation of what 'a' does bc #Bc d #d e #Explanation of e fgh #foobar ij #hello world k #etc. l #so on mn #and op #so forth นี่คือสิ่งที่คุณต้องทำเพื่อแยกรหัสออก ก่อนอื่นให้ลบตัวอักษรความคิดเห็น ( #) ช่องว่างข้างหน้าและทุกอย่างที่อยู่หลังตัวอักขระความคิดเห็น a bc d e fgh ij k l mn op จากนั้นยุบแต่ละบรรทัดขึ้นไปเป็นบรรทัดเดียว ยกตัวอย่างเช่นตั้งแต่bอยู่ในคอลัมน์ที่สองในบรรทัดที่สองเมื่อเรายุบมันขึ้นมันจะอยู่ในคอลัมน์ที่สองในบรรทัดหนึ่ง …

30 code-golf  string  parsing  comment 

งานของคุณคือการรวบรวมจำนวนเต็มจาก1ถึงN(ให้เป็นอินพุต) เป็นรูปสี่เหลี่ยมผืนผ้ากว้างWและสูงH(กำหนดเป็นอินพุต) ตัวเลขแต่ละตัวอาจหมุนได้หลายมุม 90 องศา แต่จะต้องปรากฏเป็นบล็อคต่อเนื่องในสี่เหลี่ยมผืนผ้า นั่นคือคุณไม่สามารถแบ่งหนึ่งในตัวเลขเป็นตัวเลขหลายหลักและวางตัวเลขลงในสี่เหลี่ยมผืนผ้าทีละรายการและคุณไม่สามารถงอตัวเลขสามหลักของตัวเลขรอบมุม คุณสามารถพิจารณาอิฐแต่ละก้อนที่คุณกำลังสร้างกำแพง นี่คือตัวอย่าง (N, W, H) = (12, 5, 3)บอกว่าการป้อนข้อมูลของคุณ ทางออกหนึ่งที่เป็นไปได้คือ: 18627 21901 53114 เพื่อความชัดเจนนี่คือสำเนาสองชุดของกริดนี้หนึ่งชุดที่มีตัวเลขหนึ่งหลักซ่อนอยู่และอีกหนึ่งสำเนามีตัวเลขสองหลักซ่อนอยู่: 1#### #8627 2##01 #19## ##11# 53##4 ไม่เป็นไรถ้าสี่เหลี่ยมผืนผ้าไม่สามารถถอดแยกชิ้นส่วนได้อีกครั้งด้วยวิธีที่ไม่เหมือนใคร ตัวอย่างเช่นในตัวอย่างข้างต้น12อาจมีการวางเช่นนี้: ##### 18627 21#01 ##9## ##11# 53##4 กฎระเบียบ คุณอาจคิดว่าNมันเป็นบวกและที่W*Hตรงกับจำนวนหลักในจำนวนเต็มจาก1ถึงNรวมและที่เรียงกันของสี่เหลี่ยมลงในตัวเลขที่กำหนดอยู่ ฉันยังไม่มีหลักฐานว่าเป็นไปได้เสมอ แต่ฉันจะสนใจถ้าคุณทำ เอาต์พุตอาจเป็นสตริงที่คั่นด้วยบรรทัดเดียวหรือรายการของสตริง (หนึ่งรายการสำหรับแต่ละบรรทัด) หรือรายการของรายการจำนวนเต็มหลักเดียว (หนึ่งรายการสำหรับแต่ละเซลล์) ผลลัพธ์ของการส่งของคุณจะต้องถูกกำหนดและคุณควรจะสามารถจัดการกรณีทดสอบทั้งหมดในเวลาน้อยกว่าหนึ่งนาทีบนเครื่องเดสก์ท็อปที่เหมาะสม คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานของเราในการรับอินพุตและให้เอาต์พุต คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง - วัดเป็นไบต์ …

30 code-golf  number  grid  tiling 

แรงบันดาลใจ * ฉันไม่อยากเชื่อว่าเราไม่เคยมีความท้าทายนี้มาก่อน: งาน กำหนดสตริง ASCII ที่พิมพ์ได้หนึ่งหรือมากกว่าให้สอดแทรกโดยใช้อักขระหนึ่งตัวจากแต่ละสตริงจนกระทั่งครบจำนวนอักขระ หากสตริงไม่มีอักขระอยู่ก่อนอักขระอื่นให้ข้ามสตริงนั้นไปก่อน ตัวอย่าง SIMPLE จะช่วยให้ SIMPLE POLLSและEPEESให้PEOPLELESS LYESและAPRONSให้LAYPERSONS ABCDEและa cและ123 567ให้Aa1B 2Cc3D E567 "\n$?*และ​(สตริงว่าง) และ,(.)" (พื้นที่ต่อท้าย) ให้",\(n.$)?"* (พื้นที่ต่อท้าย) * มีโซลูชั่น APL ที่สั้นกว่า

30 code-golf  string  sorting 

ตามที่เว็บไซต์นี้เป็นกฎทั่วไปที่แนะนำโดยรัฐบาลสหรัฐสไตล์สำนักงานการพิมพ์คู่มือการใช้งานคือ ใช้ประโยชน์จากคำทั้งหมดในชื่อเรื่องของสิ่งพิมพ์และเอกสารยกเว้น, a, the, at, โดย, สำหรับ, ใน, จาก, บน, บน, ขึ้น, และ, เป็น, แต่, หรือ, และและหรือ สิ่งนี้อาจไม่เป็นจริงเพราะฉันไม่สามารถหาคำแนะนำดังกล่าวได้ในคู่มือสไตล์แต่ลองใช้กฎนี้ต่อไป ความท้าทาย รับสตริงอินพุตประกอบด้วยคำตัวพิมพ์เล็กคั่นด้วยช่องว่างเอาท์พุทตัวพิมพ์ใหญ่ของสตริงตามกฎต่อไปนี้ คำแรกและสุดท้ายเป็นตัวพิมพ์ใหญ่ ทุกคำอื่น ๆ ที่มีทุนยกเว้น, , , ที่ , โดย , สำหรับ , ใน , ของ , บน , เพื่อ , ขึ้น , และ , เป็น , แต่ , หรือและมิได้ สายป้อนจะมีอย่างน้อยหนึ่งคำแต่ละคำมีตัวอักษรอย่างน้อยหนึ่งและตัวอักษรจากไปaz …

30 code-golf  string 

ในโลกศิลปะ ASCII มีน้ำผนังแฮชและกลไกตัวอักษร คุณอยู่ในห้องที่ประกอบด้วยผนังแฮช ( #ป้าย): ####### # # # # # # # ### # # # ####### คุณติดตั้งแหล่งน้ำ S ( Sเครื่องหมาย) และถังเก็บน้ำ E ( Eเครื่องหมาย) ซึ่งสามารถรับน้ำได้จากทุกทิศทาง แต่คุณมีแหล่งน้ำ S เดียวและถัง E หนึ่งแหล่ง ####### # S # # # # # # ### # # E # ####### ดังนั้นคุณต้องเลือกอย่างชาญฉลาดว่าจะวางที่ใด นั่นคือสิ่งที่คุณดึงทักษะการเล่นกอล์ฟของคุณออก …

30 code-golf  ascii-art 

นี่คือกระจกเงา: |. ฉันเพิ่งค้นพบว่าคุณสามารถติดกระจกที่อยู่ตรงกลางของสตริงถ้าสตริงสามารถสะท้อนในตัวเอง! abccbaยกตัวอย่างเช่นสตริง หากคุณผ่าครึ่งครึ่งทั้งสองจะเป็นภาพสะท้อนซึ่งกันและกัน: abc <--> cba abc|cbaดังนั้นเราสามารถติดกระจกในช่วงกลางของสตริงและสตริงใหม่ของเราคือ บางครั้งมีเพียงบางส่วนของสตริงเท่านั้นที่สามารถทำการมิรเรอร์ได้ ตัวอย่างเช่นสตริง "mirror" r สองถูกมิร์เรอร์ แต่ส่วนที่เหลือของสตริงไม่ใช่ ไม่เป็นไรเราจะลบส่วนของสตริงที่ไม่ทำมิเรอร์กันและเราจะได้สตริงต่อไปนี้: r|r บางสายอาจถูกมิร์เรอร์ในหลาย ๆ ที่ ตัวอย่างเช่น "Hello World, xyzzyx" ฉันชอบที่มีข้อความจำนวนมากสะท้อนในกระจกของฉันดังนั้นคุณต้องหาที่ที่ดีที่สุดในการวางกระจกของฉัน ในกรณีนี้คุณควรส่งออกสตริงมิเรอร์ที่ยาวขึ้นและเหมือนกับตัวอย่างสุดท้ายของเราลบทุกอย่างออก สายนี้กลายเป็น: xyz|zyx สตริงบางอย่างดูเหมือนว่าพวกเขาสามารถสะท้อน แต่จริงๆแล้วไม่สามารถ หากสตริงไม่สามารถมิร์เรอร์ที่ใดก็ได้คุณไม่ควรแสดงผลอะไรเลย ความท้าทาย: รับสตริงที่มีเพียงพิมพ์ -iiii หาที่ที่ดีที่สุดที่จะนำกระจกของฉัน ในคำอื่น ๆ ค้นหาสตริงย่อย palindromic ที่ยาวที่สุดที่ใหญ่ที่สุดจากนั้นส่งออกด้วยอักขระไพพ์ '|' ตรงกลางของมัน อินพุตจะมีความยาว 1-50 อักขระ คุณสามารถสมมติว่าอินพุตจะไม่มีมิร|เรอร์หรือบรรทัดใหม่ นอกเหนือจากนั้นตัวละครที่พิมพ์ได้ทั้งหมดเป็นเกมที่ยุติธรรม หากสตริงย่อยที่มิรเรอร์ที่ยาวที่สุดนั้นเชื่อมโยงกันระหว่างสองสตริงย่อยคุณสามารถเลือกได้ว่าจะเอาอันไหนออก ตัวอย่างเช่นสำหรับสตริง "abba …

30 code-golf  string  palindrome 

ลำดับสเติร์น-Brocotเป็น Fibonnaci เหมือนลำดับซึ่งสามารถสร้างดังนี้ เริ่มต้นลำดับด้วย s(1) = s(2) = 1 ตั้งเคาน์เตอร์ n = 1 ผนวกs(n) + s(n+1)เข้ากับลำดับ ผนวกs(n+1)เข้ากับลำดับ เพิ่มขึ้นnกลับไปยังขั้นตอนที่ 3 นี่เทียบเท่ากับ: ในบรรดาคุณสมบัติอื่น ๆ ลำดับ Stern-Brocot สามารถใช้เพื่อสร้างจำนวนตรรกยะเชิงบวกที่เป็นไปได้ทั้งหมด จำนวนตรรกยะทุกตัวจะถูกสร้างขึ้นหนึ่งครั้งและจะปรากฏในเงื่อนไขที่ง่ายที่สุดเสมอ ตัวอย่างเช่น1/3เป็นจำนวนตรรกยะที่ 4 ในลำดับ แต่ตัวเลขที่เทียบเท่า2/6และ3/9อื่น ๆ จะไม่ปรากฏเลย เราสามารถกำหนดจำนวนตรรกยะที่ n เป็นr(n) = s(n) / s(n+1)โดยที่s(n)หมายเลขสเติร์น - โบรคต์ดังที่อธิบายไว้ข้างต้น ความท้าทายของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่จะส่งออกจำนวนเหตุผลที่ n ที่สร้างขึ้นโดยใช้ลำดับ Stern-Brocot อัลกอริทึมที่อธิบายไว้ข้างต้นได้รับการจัดทำดัชนี 1 ชุด ถ้ารายการของคุณถูกจัดทำดัชนี 0 …

30 code-golf  math  sequence  rational-numbers 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในสายอักขระบรรทัดเดียวแบบไม่มีเงื่อนไข สตริงทั้งจะเป็นศูนย์หรือมากกว่าช่องว่างตามระยะเวลาหนึ่ง (เป็นอนุภาค ) เช่น.หรือ ., หรือสตริงจะเป็นลำดับที่หนึ่งหรือสลับไปข้างหน้าและทับกลับ (เป็นคลื่น ) ที่สามารถเริ่มต้นด้วยคนใดคนหนึ่งเช่น เป็น\หรือหรือ/\/\/\/\/\/\/\/ ไม่ว่าในกรณีใดก็ตามให้แพร่กระจายอนุภาค / คลื่นไปทางขวาทีละหนึ่งหน่วย โดยเฉพาะอย่างยิ่งในกรณีของอนุภาคให้แทรกช่องว่างไว้ก่อนหน้า.แล้วย้ายที่เดียวไปทางขวาแล้วส่งออกสตริงผลลัพธ์ ตัวอย่างเช่น: .→การ . .→การ . .→การ . .→การ . .→การ . .→การ . .→การ . .→การ . ในกรณีของคลื่นให้ผนวกอย่างใดอย่างหนึ่ง/หรือ\อย่างเหมาะสมเพื่อให้คลื่นยังคงสลับกันและความยาวจะเพิ่มขึ้นทีละหนึ่งแล้วจึงส่งออกสตริงผลลัพธ์ ตัวอย่างเช่น: /→การ/\ \→การ\/ /\→การ/\/ \/→การ\/\ /\/→การ/\/\ \/\→การ\/\/ /\/\→การ/\/\/ \/\/→การ\/\/\ ในทั้งสองกรณีเอาต์พุตอาจไม่มีช่องว่างต่อท้าย แต่ขึ้นบรรทัดใหม่ที่เป็นทางเลือกได้รับอนุญาต รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

30 code-golf  string  ascii-art 

บทนำ สำหรับคนที่ไม่ทราบว่า palindrome คือเมื่อสตริงเท่ากับสตริงย้อนหลัง (ยกเว้น interpunction, ช่องว่าง, ฯลฯ ) ตัวอย่างของ palindrome คือ: abcdcba หากคุณย้อนกลับมาคุณจะพบกับ: abcdcba ซึ่งเป็นแบบเดียวกัน ดังนั้นเราจึงเรียกสิ่งนี้ว่า palindrome เมื่อต้องการ palindromize สิ่งลองมาดูตัวอย่างของสายอักขระ: adbcb นี่ไม่ใช่ palindrome เพื่อให้เป็นไปตามนี้เราต้องรวมสตริงที่กลับด้านเข้าไปในสตริงเริ่มต้นที่ด้านขวาของสตริงเริ่มต้นโดยปล่อยให้ทั้งสองเวอร์ชันไม่เป็นอันตราย ยิ่งสั้นยิ่งดี สิ่งแรกที่เราลองได้คือ: adbcb bcbda ^^ ^^ ไม่ใช่อักขระทุกตัวที่ตรงกันดังนั้นจึงไม่ใช่ตำแหน่งที่ถูกต้องสำหรับสตริงที่กลับด้าน เราไปทางขวาหนึ่งก้าว: adbcb bcbda ^^^^ สิ่งนี้ยังไม่ตรงกับอักขระทั้งหมด เราไปอีกขั้นทางขวา: adbcb bcbda เวลานี้ตัวละครทุกตัวตรง เราสามารถผสานสตริงทั้งสองออกเหมือนเดิม ผลลัพธ์สุดท้ายคือ: adbcbda นี่คือสตริง palindromized งาน กำหนดสตริง (มีอย่างน้อยหนึ่งตัว) ที่มีเพียงตัวอักษรตัวพิมพ์เล็ก …

30 code-golf  string  palindrome 

สามแถวของคีย์บอร์ดที่มีqwertyuiop, และasdfghjkl zxcvbnmงานของคุณคือค้นหาคำที่ยาวที่สุดที่สามารถพิมพ์ได้โดยใช้เพียงแถวเดียวของแป้นพิมพ์จากรายการคำที่กำหนด ตัวอย่างอินพุต 1 artist home gas writer geology marine twerp เอาท์พุต writer (จากคำที่กำหนดเท่านั้นgas, writerและtwerpสามารถเขียนได้โดยใช้แถวเดียวและwriterเป็นที่ยาวที่สุด) คำอาจไม่เป็นคำที่แท้จริง (ดังนั้นอย่าถือว่าแถวที่สามไม่ถูกต้อง) อย่างไรก็ตามคุณสามารถสันนิษฐานได้ว่าจะมีคำตอบเดียวเสมอ (ไม่มากไม่น้อย) ตัวอย่างอินพุต 2 wrhuji bxnzmmx gllwssjjd vnccbb lrkjhgfdsa tttttt เอาท์พุต bxnzmmx เครื่องหมายวรรคตอนและช่องว่างเพิ่มเติมสามารถระบุได้ในอินพุต (ตามข้อกำหนดภาษา) อย่างไรก็ตามไม่ควรให้เอาต์พุตพิเศษ อินพุตและเอาต์พุตเป็นตัวพิมพ์เล็ก รหัสที่สั้นที่สุดชนะ

30 code-golf  keyboard 

รับจำนวนเต็ม N> = 1 ส่งออกจำนวนเฉลี่ยของบิตในจำนวนเต็มตั้งแต่ 0 ถึง N - 1 สเปค เอาต์พุตสามารถคำนวณเป็นผลรวมของจำนวนบิตในการแทนเลขฐานสองของแต่ละจำนวนเต็มตั้งแต่ 0 ถึง N-1 หารด้วย N การแทนค่าไบนารีของจำนวนเต็มไม่มีศูนย์นำหน้าในบริบทนี้ยกเว้นศูนย์ซึ่งแสดงเป็น 0 ในไบนารี ผลลัพธ์ควรมีความแม่นยำถึงตัวเลขที่มีนัยสำคัญอย่างน้อย 7 ตัว ตัวอย่าง N = 6 0: 0 : 1 bit 1: 1 : 1 bit 2: 10 : 2 bits 3: 11 : 2 bits 4: 100 : …

30 code-golf  math  binary  bitwise  statistics 

หากคุณเคยเรียนรู้เรื่องช่วงเวลาในชั้นเรียนคณิตศาสตร์มาก่อนคุณอาจต้องลองดูว่าตัวเลขนั้นดีหรือไม่ คุณอาจจะสับสนในขณะที่คุณยังคงเรียนรู้พวกเขาเช่นเข้าใจผิด 39 สำหรับนายก ก็ไม่ต้องกังวลเพราะ 39 เป็นเซมิโคลนคือมันเป็นผลคูณของสองช่วง ในทำนองเดียวกันเราสามารถกำหนดk- ที่สำคัญที่สุดว่าเป็นผลิตภัณฑ์ของตัวเลขที่k ตัวอย่างเช่น 40 เป็นอันดับ 4 อันดับที่ 4 เกือบ 40 = 5 * 2 * 2 * 2 ผลิตภัณฑ์ 4 ปัจจัย งานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่นที่รับจำนวนเต็มสองจำนวนnและkเป็นอินพุทและเอาท์พุท / ส่งกลับค่าn th k - จำนวนเฉพาะสูงสุด นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ n, k => output n, 1 => the nth prime number …

30 code-golf  math  number  number-theory  primes