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

Steganography ซ่อนข้อความที่กำหนดไว้ภายในสายการบินที่กำหนดโดยสร้างแพ็คเกจที่ไม่น่าสงสัย สำหรับความท้าทายนี้คุณจะเขียนโปรแกรมที่ใช้ข้อความ ASCII และผู้ให้บริการ ASCII เป็นอินพุตและส่งคืนหรือพิมพ์แพคเกจที่เหมือนกับผู้ให้บริการยกเว้นตัวอักษรที่สอดคล้องกับข้อความนั้นเป็นสองเท่าตามลำดับที่ปรากฏใน ข้อความ. กฎ: หากผู้ให้บริการมีลำดับของอักขระเดียวกันมากกว่าหนึ่งครั้งและไม่ได้ใช้เพื่อเข้ารหัสอักขระของข้อความโปรแกรมจะลดจำนวนอักขระดังกล่าวเป็นอักขระเดียว หากผู้ให้บริการไม่มีอักขระข้อความตามลำดับที่ถูกต้องโปรแกรมอาจไม่ส่งคืนอะไรผู้ให้บริการเองหรือมีข้อผิดพลาด คุณอาจคิดว่าข้อความและผู้ให้บริการเป็นสตริง ASCII ที่ไม่ว่างเปล่า การใช้ตัวพิมพ์ใหญ่: A ไม่เทียบเท่ากับ a เมื่อมีมากกว่าหนึ่งแพ็คเกจที่ถูกต้องโปรแกรมของคุณอาจส่งออกใด ๆ หรือทั้งหมดของพวกเขา Space เป็นตัวละครที่เหมือนตัวละครอื่น ๆ กรณีทดสอบ: แพ็คเกจผู้ให้บริการข้อความ "สวัสดี" "มาถึงแล้วหรือ" "มันก็เกิดขึ้นแล้วเหรอ?" หรือ "ได้รับมันแล้วเหรอ?" "ท่าน" "มาถึงแล้วหรือ" "รบกวนฉันมาแล้วเหรอ?" "foo" "มาถึงแล้วหรือ" "" หรือ "มาถึงแล้วหรือ" หรือมีข้อผิดพลาด "รถยนต์" "แมวเท่ห์" "CCaats arre col." "รถยนต์" "แมวเท่" "" หรือ "แมวเท่ห์" …

19 code-golf  string  steganography 

ท้าทาย: ที่นี่เรามีลำดับ 100 รายการแรก: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... ลำดับนี้เกิดขึ้นได้อย่างไร? อันดับแรกเรามีตัวเลขอยู่ในช่วง[6, 1](ค่าที่เป็นไปได้ทั้งหมดของแม่พิมพ์เดียวจากมากไปน้อยที่สุด) จากนั้นเราจะมีตัวเลข[66..61, 56..51, 46..41, 36..31, 26..21, 16..11](ค่าที่เป็นไปได้ทั้งหมดของสองลูกเต๋าจากมากไปน้อย) อื่น ๆ สิ่งนี้เกี่ยวข้องกับลำดับ OEIS A057436: มีตัวเลข 1 ถึง 6 เท่านั้นแต่มีตัวเลขทั้งหมดที่มีตัวเลขเท่ากับจำนวนที่เรียงลำดับย้อนหลังในลำดับ ความท้าทายคือการเลือกหนึ่งในสามตัวเลือกสำหรับฟังก์ชั่น / โปรแกรมของคุณตามลำดับข้างต้น: รับอินพุตและส่งออกค่า 'ของลำดับนี้ซึ่งสามารถเป็นดัชนี 0 หรือดัชนี 1nnnnnn รับอินพุตและส่งออกค่าหรือของลำดับนี้nnnnnnn + 1n+1n+1 เอาท์พุทค่าจากลำดับอย่างไม่มีกำหนด แน่นอนว่าสามารถใช้รูปแบบผลลัพธ์ที่เหมาะสมได้ อาจเป็นสตริง / จำนวนเต็ม / ทศนิยม / ฯลฯ อาจเป็นรายการ (อนันต์) / อาร์เรย์ / สตรีม …

19 code-golf  number  sequence  integer 

Challenge ถ่ายจากการแข่งขันเพื่อชิงรหัสมหาวิทยาลัย นี่คือวันที่ 0 แต่ความท้าทายของเมื่อวานเป็นเรื่องง่ายเกินไปและอาจเป็นคำถามอื่นที่นี่ Tetris เป็นวิดีโอเกมที่ได้รับความนิยมในยุค 80 ประกอบด้วยการวางชิ้นส่วนที่มีรูปร่างแตกต่างกันที่ตกลงบนกระดานเพื่อให้พอดีกับขนาดที่เล็กที่สุดเท่าที่จะเป็นไปได้ ในปัญหานี้เราจะสมมติลำดับของชิ้นส่วนที่ตกอยู่ในตำแหน่งที่แน่นอนและมีทิศทางที่ไม่สามารถเปลี่ยนแปลงได้ ชิ้นส่วนจะซ้อนขึ้นเมื่อพวกเขาตกลงมาและแถวทั้งหมดจะไม่ถูกกำจัด (เช่นในเกมดั้งเดิม) วัตถุประสงค์คือเพื่อกำหนดความสูงสุดท้ายของแต่ละคอลัมน์ของกระดานหลังจากชิ้นส่วนทั้งหมดตกลงมา มีทั้งหมด 7 ชิ้นแตกต่างกันแสดงในรูป: ท้าทาย รับรายการชิ้นส่วนส่งออกความสูงของคอลัมน์ทั้งหมดจากกระดานหลังจากชิ้นส่วนทั้งหมดตกลงมา ชิ้นส่วนประกอบด้วยตัวเลขสามตัว: I, R และ P หมายเลขแรก, I, คือตัวระบุของชิ้น (หมายเลขระหว่าง 1 ถึง 7 ตามลำดับเช่นเดียวกับในรูป) ตัวเลขที่สองคือ R คือการหมุนของชิ้นส่วน สามารถใช้ค่า 0, 90, 180 หรือ 270 และแสดงมุมการหมุนของชิ้นส่วนในทิศทางทวนเข็มนาฬิกา ตัวเลขที่สาม, P, ระบุตำแหน่งของชิ้นส่วน แสดงให้เห็นถึงคอลัมน์ด้านซ้ายครอบครองโดยชิ้น (นี้อาจเป็น 1 หรือ 0 ดัชนีโปรดระบุ) …

19 code-golf  tetris 

Dirichlet บิดเป็นชนิดพิเศษของบิดที่ปรากฏเป็นเครื่องมือที่มีประโยชน์มากในทฤษฎีจำนวน จะดำเนินการในชุดของฟังก์ชั่นทางคณิตศาสตร์ ท้าทาย รับฟังก์ชั่นเลขคณิตสองฟังก์ชัน (เช่นฟังก์ชัน ) คำนวณDirichlet convolutionตามที่กำหนดไว้ด้านล่างฉ, gf,gf,gฉ, g: N → Rf,g:N→Rf,g: \mathbb N \to \mathbb R ( ฉ∗ กรัม) : N → R(f∗g):N→R(f * g): \mathbb N \to \mathbb R รายละเอียด เราใช้การประชุม\}0 ∉ N = { 1 , 2 , 3 , … }0∉N={1,2,3,…} 0 \notin \mathbb …

19 code-golf  math  arithmetic  number-theory  functional-programming 

รายการอธิบายตนเองแบบวนรอบ รายการLLLของจำนวนเต็มบวกจะวนรอบด้วยตนเองอธิบายถ้าเงื่อนไขต่อไปนี้ถือ LLLเป็นเรื่องไร้สาระ องค์ประกอบแรกและสุดท้ายของ LLLแตกต่างกัน ถ้าคุณแยก LLLเป็นองค์ประกอบที่เท่ากันองค์ประกอบของการวิ่งแต่ละครั้งจะเท่ากับความยาวของการวิ่งครั้งถัดไปและองค์ประกอบของการวิ่งครั้งสุดท้ายจะเท่ากับความยาวของการวิ่งครั้งแรก ตัวอย่างเช่นพิจารณาL=[1,1,1,2,3,3,1,1,1,3]L=[1,1,1,2,3,3,1,1,1,3]L = [1,1,1,2,3,3,1,1,1,3] ] มันไม่ว่างเปล่าและองค์ประกอบแรกและสุดท้ายนั้นแตกต่างกัน เมื่อเราทำลายมันลงไปวิ่งที่เราได้รับ[[1,1,1],[2],[3,3],[1,1,1],[3]][[1,1,1],[2],[3,3],[1,1,1],[3]][[1,1,1],[2],[3,3],[1,1,1],[3]] ] ระยะแรกคือการทำงานของ111วินาทีและระยะเวลาของการดำเนินการต่อไป[2][2][2]เป็น1111 ระยะที่สองคือการทำงานของ222วินาทีและระยะเวลาของการดำเนินการต่อไปเป็น2[3,3][3,3][3,3]222 ระยะที่สามคือการทำงานของวินาทีและระยะเวลาของการดำเนินการต่อไปเป็น3333[1,1,1][1,1,1][1,1,1]333 ระยะที่สี่คือการทำงานของวินาทีและระยะเวลาของการดำเนินการต่อไปเป็น1111[3][3][3]111 สุดท้ายระยะสุดท้ายคือการทำงานของ s และความยาวของระยะแรกเป็น3333[1,1,1][1,1,1][1,1,1]333 ซึ่งหมายความว่าเป็นรายการที่อธิบายตนเองแบบวนซ้ำLLL สำหรับที่ไม่ใช่ตัวอย่างเช่นรายการไม่ cyclically ตนเองอธิบายตั้งแต่การทำงานของ s ตามด้วยการทำงานของความยาว1รายการยังไม่ได้วนตนเองอธิบายตั้งแต่ระยะสุดท้ายคือการทำงานของ s แต่การทำงานครั้งแรกมีความยาว2[3,2,2,2,1,4,1,1,1][3,2,2,2,1,4,1,1,1][3,2,2,2,1,4,1,1,1]222111[ 2 , 2 , 4 , 4 , 3 , 3 , 3 , 3 ][2,2,4,4,3,3,3,3][2,2,4,4,3,3,3,3]333222 งาน ในความท้าทายนี้ใส่ของคุณเป็นจำนวนเต็ม1 ผลลัพธ์ของคุณจะต้องเป็นจำนวนรายการที่อธิบายตนเองแบบวนซ้ำซึ่งผลรวมเท่ากับตัวอย่างเช่นควรส่งผลให้เนื่องจากรายการที่อธิบายตนเองแบบวนที่มีผลรวมเท่ากับคือ , ,n …

19 code-golf  array-manipulation  counting 

บทนำ: ฉันมียันต์ต่าง ๆ มากมายที่เก็บไว้ในเอกสารที่ฉันเคยรวบรวมเมื่อตอนเป็นเด็กฉันเลือกบางอย่างที่ฉันคิดว่าเหมาะสมที่สุดสำหรับความท้าทาย ส่วนใหญ่ยังอยู่ในกล่องทรายและฉันยังไม่แน่ใจว่าฉันจะโพสต์พวกเขาทั้งหมดหรือเพียงไม่กี่ นี่คืออันที่สอง (รหัสคอมพิวเตอร์เป็นอันแรกที่ฉันโพสต์) สำหรับTrifid Cipher (โดยไม่ต้องใช้คำสำคัญ) ตัวอักษร (และไวด์การ์ดเพิ่มเติม) จะถูกแบ่งออกเป็นสาม 3 โดย 3 ตาราง: table 1: table 2: table 3: |1 2 3 |1 2 3 |1 2 3 -+----- -+----- -+----- 1|a b c 1|j k l 1|s t u 2|d e f 2|m n o …

19 code-golf  string  cipher  encoding 

อย่างที่คุณน่าจะเป็นไปได้ตอนนี้มีคำตอบ 2339 ตัวสำหรับตัวต่อ Pentomino Puzzle ในตาราง 6x10 มีรูปแบบการติดฉลากที่แตกต่างกันสำหรับ 12 pentominoes ทั้งสองจะแสดงในภาพด้านล่าง: เครดิตรูปภาพ: Wikipedia สำหรับวัตถุประสงค์ของงานปัจจุบันเราจะกล่าวว่าโซลูชัน Pentomino ที่ได้มาตรฐานเป็นโซลูชันที่ใช้รูปแบบการติดฉลากที่สอง (Conway's) ตัวอย่าง: O O O O O S S S Z Z P P R R S S W W Z V P P P R R W W Z Z V U U …

19 code-golf  pattern-matching 

ปัญหา A3 จากการแข่งขัน Putnam 2008กล่าวว่า: เริ่มต้นด้วยลำดับที่แน่นอนของจำนวนเต็มบวก หากเป็นไปได้ให้เลือกสองดัชนีซึ่งไม่ได้แบ่งและแทนที่และa_kด้วย\ gcd (a_j, a_k)และ\ text {lcm} (a_j, a_k)ตามลำดับ พิสูจน์ว่าหากกระบวนการนี้ซ้ำแล้วซ้ำอีกจะต้องหยุดในที่สุดและลำดับสุดท้ายไม่ได้ขึ้นอยู่กับตัวเลือกที่ทำa1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_nj&lt;kj&lt;kj < kajaja_jakaka_kajaja_jakaka_kgcd(aj,ak)gcd(aj,ak)\gcd(a_j, a_k)lcm(aj,ak)lcm(aj,ak)\text{lcm}(a_j, a_k) เป้าหมายของคุณในการท้าทายนี้คือการใช้ลำดับที่แน่นอนของจำนวนเต็มบวกเป็นอินพุตและเอาต์พุตผลลัพธ์ของการทำซ้ำกระบวนการนี้จนกว่าจะไม่มีความคืบหน้าเพิ่มเติม (นั่นคือจนกว่าทุกหมายเลขในลำดับผลลัพธ์จะหารตัวเลขทั้งหมดที่ตามหลังมา) คุณไม่จำเป็นต้องแก้ปัญหาของพัท นี่คือcode-golf : ทางออกที่สั้นที่สุดในทุกภาษาการเขียนโปรแกรมชนะ กรณีทดสอบ [1, 2, 4, 8, 16, 32] =&gt; [1, 2, 4, 8, 16, 32] [120, 24, 6, 2, 1, 1] =&gt; [1, …

19 code-golf  array-manipulation  number-theory 

เรามีความท้าทายในการตั้งค่าสถานะธงอยู่เล็กน้อย: AU CH FI FR GB GB คือ KR NP US ... นี่คืออีกระดับหนึ่งที่ค่อนข้างสูงกว่า: ส่งคืนหรือพิมพ์ลวดลายตกแต่งจากธงประจำชาติของเบลารุสเป็นเมทริกซ์ของค่าสองค่าที่แตกต่างกันสำหรับสีแดงและสีขาว หากภาษาของคุณไม่รองรับเมทริกซ์ให้ใช้ลิสต์ของรายการหรือรายการที่ใกล้เคียงที่สุด ช่องว่างพิเศษได้รับอนุญาตในทุกด้าน เมทริกซ์สามารถย้ายได้ องค์ประกอบสามารถมีตัวคั่นที่สอดคล้องกันและแถวสามารถเช่นเอาท์พุทสามารถเป็น JSON คุณต้องใช้รูปแบบการประดับรุ่น 2012 ไม่ใช่รุ่น 1951 หรือ 1995 นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดต่อภาษาชนะ ตัวอย่างผลลัพธ์: ....###....#....###.... #..#####...#...#####..# ..###.###.....###.###.. .###...###...###...###. ###..#..###.###..#..### .###...###...###...###. ..###.###.....###.###.. #..#####...#...#####..# ....###....#....###.... ..#..#..#.....#..#..#.. .###...###...###...###. ##.##.##.##.##.##.##.## .###...###...###...###. ..#..#..#.....#..#..#.. ....###....#....###.... #..#####...#...#####..# ..#######.....#######.. .#########...#########. ####################### ####...#########...#### .#####..#######..#####. ..###....#####....###.. #..#....#######....#..# …

19 code-golf  kolmogorov-complexity  binary-matrix 

บทนำ มาตรวัดความเร็วรถยนต์ของฉันถูกแฮ็ก! แทนที่จะแสดงให้ฉันเห็นว่าฉันขับรถเร็วแค่ไหนมันก็แสดงให้เห็นว่า: "Vroooom!" โปรดช่วยฉันรู้ว่าฉันจะไปเร็วแค่ไหน ท้าทาย รับสตริงเป็นอินพุตและตรวจสอบว่าตรงกับ regex /^[Vv]ro*m!$/mหรือไม่ ในภาษาอังกฤษที่หมายถึงสายของสตริงใด ๆ จะต้องเริ่มต้นด้วยเงินทุนหรือตัวพิมพ์เล็กvแล้วตัวพิมพ์เล็กrแล้วจำนวนเงินใด ๆ (รวมทั้งศูนย์) ของตัวอักษรตัวพิมพ์เล็กแล้วสตริงที่แน่นอนo m!อาจมีบรรทัดอื่น แต่สตริง Vroom ต้องอยู่ในบรรทัดของตัวเอง หากคุณพบการแข่งขันคุณจะต้องนับจำนวนของoในสตริง Vroom และส่งออก หากคุณไม่พบคู่ที่ตรงกันคุณควรส่งออกค่าเริ่มต้นใด ๆ ที่ไม่สามารถแสดงเป็นอย่างอื่นได้ (เช่น-1หรือสตริงว่าง) การแจ้งเตือน I / O อยู่ในรูปแบบที่สมเหตุสมผล ช่องโหว่มาตรฐานถูกแบน ส่งอาจเป็นโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบ ข้อมูลเข้ารับประกันว่าจะมี 1 Vroom string เท่านั้น เกณฑ์การให้คะแนน นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ อย่างไรก็ตามฉันจะไม่ทำเครื่องหมายคำตอบใด ๆ ตามที่ยอมรับ กรณีทดสอบ อินพุต Vrom! เอาท์พุต 1 อินพุต vrooooooom! …

19 code-golf  string  decision-problem  counting 

สถานะการท้าทาย: เปิด แสดงความคิดเห็นเปิดการประชาสัมพันธ์หรือตะโกนใส่ฉันถ้าฉันขาดบอทของคุณ ภาวะที่กลืนไม่เข้าคายไม่ออกของนักโทษ ... มีสามทางเลือก บ้าเหรอ? นี่คือเมทริกซ์ผลตอบแทนของเรา ผู้เล่น A ด้านซ้าย, B อยู่ด้านบน A,B| C | N | D ---|---|---|--- C |3,3|4,1|0,5 N |1,4|2,2|3,2 D |5,0|2,3|1,1 เมทริกซ์ผลตอบแทนได้รับการออกแบบมาเพื่อให้ดีที่สุดสำหรับผู้เล่นทั้งสองที่จะร่วมมือกัน แต่คุณสามารถได้รับ (โดยปกติ) โดยการเลือก Neutral หรือ Defection นี่คือตัวอย่างบอท (แข่งขัน) # turns out if you don't actually have to implement __init__(). TIL! class AllC: def …

19 king-of-the-hill  python 

การเดินทางด้วยอุปกรณ์อิเล็กทรอนิกส์เป็นเรื่องสนุกเสมอโดยเฉพาะอย่างยิ่งเมื่อคุณต้องการอะแดปเตอร์เพื่อชาร์จ ความท้าทายของคุณคือทำให้การวางแผนการเดินทางง่ายขึ้นเพียงเล็กน้อยโดยตรวจสอบว่าปลั๊กที่ให้มานั้นเข้ากันได้กับซ็อกเก็ตที่กำหนด ท้าทาย กำหนดประเภทปลั๊กและซ็อกเก็ตประเภทส่งกลับค่าที่ระบุว่าพวกเขาจะทำงานร่วมกันหรือไม่ ตารางความเข้ากันได้ Socket Accepted plugs | Plug Accepting Sockets A A | A A, B B A, B | B B C C | C C, D, E, F, H, J, K, L, N, O D C, D, E, F | D D E C, E, F …

19 code-golf  decision-problem  combinatorics  alphabet 

ความท้าทายนี้ขึ้นอยู่กับและประกอบด้วยกรณีทดสอบจากหลักสูตรการเขียนโปรแกรมที่ฉันเรียนที่มหาวิทยาลัย Aalto วัสดุที่ใช้มีสิทธิ์ สองปีครึ่งที่ผ่านมามีความท้าทายเกี่ยวกับspoonerisms ในภาษาอังกฤษ อย่างไรก็ตามในช้อนชาวฟินแลนด์มีความซับซ้อนมากขึ้น สปูนในฟินแลนด์ ในฟินแลนด์, สระที่มีและพยัญชนะที่มีaeiouyäö bcdfghjklmnpqrstvwxz( åเป็นส่วนหนึ่งทางเทคนิคของฟินแลนด์ แต่ไม่ได้พิจารณาที่นี่) สปูนพื้นฐานที่สุดใช้เพียงเสียงสระแรกของแต่ละคำและพยัญชนะใด ๆ ที่นำหน้าพวกเขาและแลกเปลี่ยนส่วนต่าง ๆ : henri kontinen -&gt; konri hentinen tarja halonen -&gt; harja talonen frakki kontti -&gt; kokki frantti ovi kello -&gt; kevi ollo สระยาว คำบางคำมีเสียงสระต่อเนื่องกันสองคำ ในกรณีดังกล่าวคู่ของสระจะต้องสลับกับสระแรกของอีกคำหนึ่งคือการทำให้สั้นหรือยาวเพื่อให้ความยาวเท่ากัน haamu kontti -&gt; koomu hantti kisko kaappi -&gt; kasko kiippi …

19 code-golf  string 

ท้าทาย คำนวณผลรวมที่แปลกประหลาดของตัวเลขธรรมชาติสองตัว (หรือที่เรียกว่าการเติมจันทรคติ): กำหนดA=... a2 a1 a0และB=... b2 b1 b0สองจำนวนธรรมชาติที่เขียนในฐานสิบทศนิยมผลรวมที่แปลกประหลาดถูกกำหนดขึ้นอยู่กับการดำเนินงานสูงสุดเป็น: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + ... b2 b1 b0 ---------------------------------------- ... max(a2,b2) max(a1,b1) max(a0,b0) อินพุต ตัวเลขธรรมชาติสองตัว อนุญาตทั้งหมดต่อไปนี้: สตริง zero-padded (ความยาวเท่ากัน) สตริงที่มีพื้นที่เบาะด้านซ้าย สตริงพื้นที่เบาะขวา อาเรย์ของสองสายเสริม ถ่านแบบสองมิติที่มีพื้นที่เบาะ เอาท์พุต ตัวเลขธรรมชาติ ตัวอย่าง 1999+2018--&gt;2999 17210+701--&gt;17711 32+17--&gt;37 308+250--&gt;358 308+25--&gt;328 กฎระเบียบ สามารถกำหนดอินพุตและเอาต์พุตในรูปแบบที่สะดวก (เลือกรูปแบบที่เหมาะสมที่สุดสำหรับภาษา / …

19 code-golf  math  arithmetic 

สำหรับจุดประสงค์ของคำถามนี้เส้นโค้งคดเคี้ยวคือเส้นโค้งที่ตามทิศทางทั่วไปจากซ้ายไปขวา แต่ทำให้ n + 1 ซ้ำที่ 90 องศาไปทางซ้ายแล้ว n + 1 หันไปทางขวา (สำหรับ n&gt; 0) อันที่จริงแล้วคดเคี้ยวจะมี nส่วนต่างๆ ผลัดกันแสดงด้วย +ผลัดจะแสดงด้วย ความกว้างของคดเคี้ยว (ระยะห่างระหว่างสอง+) คือ 3 ที่ขอบฟ้า ( ---) และ 1 ที่แนวตั้ง (| ) นี่คือส่วนเดียวของเส้นโค้งวกวนที่มีขนาด n จาก 1 ถึง 5: +-------------------+ | | +---------------+ | +-----------+ | | | | | | | …

19 code-golf  ascii-art