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

ขึ้นอยู่กับคำถาม Math.SE นี้ ; จำนวนที่คัดลอกมาจากคำตอบนี้ แน่นอนว่ามาจากวิดีโอ Numberphile งานของคุณคือส่งออกหมายเลขเฉพาะ 1350 หลักต่อไปนี้: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 คุณอาจเลือกที่จะรวมบรรทัดใหม่ในผลลัพธ์ กฎระเบียบ นี่คือkolmogorov-complexดังนั้นจึงไม่มีอินพุต โปรแกรมของคุณจะต้องสิ้นสุดภายในหนึ่งชั่วโมงในคอมพิวเตอร์มาตรฐาน - ถ้าปิดฉันจะใช้ของฉันเพื่อทำการทดสอบ หากโปรแกรมของคุณทำงานนานกว่านาทีหรือไม่สิ้นสุดใน TIO โปรดระบุเวลาในคอมพิวเตอร์ของคุณ นี่คือcode-golfดังนั้นโค้ดที่สั้นที่สุดเป็นไบต์ชนะ

38 code-golf  kolmogorov-complexity  primes 

ความท้าทาย งานของคุณคือการสร้างโปรแกรมที่รับอินพุตสตริงใด ๆ และส่งออกอินพุตในรูปแบบกำลังสอง สตริงว่างควรส่งคืนสตริงว่าง ตัวอย่าง รับอินพุต: golf โปรแกรมของคุณควรส่งออก: golf o l l o flog การป้อนข้อมูล: 123 เอาท์พุท: 123 2 2 321 การป้อนข้อมูล: a เอาท์พุท: a การป้อนข้อมูล: Hello, world! เอาท์พุท (สังเกตช่องว่างระหว่าง, และ w - ช่องว่างไม่ใช่แค่ขึ้นบรรทัดใหม่): Hello, world! e d l l l r o o , w w , o …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

รับสายที่เป็นหนึ่งในทิศทางบนเข็มทิศ 16 จุดเพิ่มขึ้น เอาท์พุทสองทิศทางที่อยู่ติดกับทิศทางอินพุตทันทีตามลำดับทวนเข็มนาฬิกา คุณต้องจัดการคู่เหล่านี้ (และคู่เหล่านี้) เท่านั้น: Input Output N NNW NNE NNE N NE NE NNE ENE ENE NE E E ENE ESE ESE E SE SE ESE SSE SSE SE S S SSE SSW SSW S SW SW SSW WSW WSW SW W W WSW WNW WNW W …

38 code-golf  string  kolmogorov-complexity 

รับจำนวนเต็มบวกnเป็นอินพุตและเอาต์พุตเลขทศนิยม (บางส่วน) ที่สามารถสร้างขึ้นได้โดยใช้n bits เรียงตามวิธีดังต่อไปนี้: รายการแรกตัวเลขทั้งหมดที่สามารถสร้างได้ด้วยเพียงหนึ่ง1และส่วนที่เหลือ0ในการเป็นตัวแทนไบนารี (เรียงลำดับ) จากนั้นตัวเลขทั้งหมดที่สามารถสร้างขึ้นด้วยสองติดต่อกัน 1ส่วนที่เหลือ0จากนั้นสามติดต่อกัน 1และอื่น ๆ เรามาดูกันว่ามันมีลักษณะอย่างไรสำหรับn = 4 : 0001 - 1 0010 - 2 0100 - 4 1000 - 8 0011 - 3 0110 - 6 1100 - 12 0111 - 7 1110 - 14 1111 - 15 ดังนั้นเอาต์พุตสำหรับn = 4คือ: 1, 2, …

38 code-golf  sorting  base-conversion  binary 

การเรียนการสอน "สำหรับ" ของคุณเอง สมมติว่าคุณมีอินพุตต่อไปนี้: a, b, c, d อินพุตสามารถอยู่ในบรรทัดเดียวโดยใช้รูปแบบใด ๆ "a / b / c / d" หรือ "a, b, c, d" ฯลฯ คุณสามารถมี 4 อินพุต คุณต้องโค้ดพฤติกรรมดังต่อไปนี้ (รหัสหลอกที่นี่): var i = <a> while (i <b> <c>) print i i = i + <d> print "\n" นี่คือกรณีทดสอบบางส่วน: input : 1,<,10,1 output …

38 code-golf 

ต่อไปนี้เป็นวิธีการถอยกลับและพิมพ์อีกครั้งจากสตริงหนึ่งไปยังอีกสตริงหนึ่ง: เริ่มจากสตริงแรก ลบอักขระที่ท้ายจนผลลัพธ์เป็นส่วนนำหน้าของสตริงที่สอง (ขั้นตอนนี้อาจใช้เวลา 0 ขั้น) เพิ่มอักขระที่ท้ายจนผลลัพธ์เท่ากับสตริงที่สอง (ขั้นตอนนี้อาจใช้ 0 ขั้นตอนเช่นกัน) ตัวอย่างเช่นเส้นทางจากfooabcไปยังfooxyzมีลักษณะดังนี้: fooabc fooab fooa foo foox fooxy fooxyz งาน ระบุรายการคำให้เขียนโปรแกรมที่backspace-and-retypesมาจากสตริงที่ว่างไปยังทุกคำในรายการอย่างต่อเนื่องกลับไปที่สตริงว่าง เอาต์พุตสตริงกลางทั้งหมด ตัวอย่างเช่นเมื่อกำหนดรายการอินพุต["abc", "abd", "aefg", "h"]เอาต์พุตควรเป็น: a ab abc ab abd ab a ae aef aefg aef ae a h กฎระเบียบ คุณอาจส่งคืนหรือพิมพ์รายการสตริงหรือสตริงเดี่ยวที่มีตัวคั่นบางตัวเลือก คุณอาจเลือกที่จะรวมสตริงว่างเริ่มต้นและสุดท้าย อินพุตมีการรับประกันว่ามีอย่างน้อยหนึ่งคำและแต่ละคำรับประกันว่าจะมีตัวอักษร ASCII ตัวพิมพ์เล็ก ( a- z) เท่านั้น แก้ไข:สตริงที่ต่อเนื่องกันในอินพุตมีการรับประกันว่าจะไม่เท่ากัน …

38 code-golf  string 

คำถาม: 5คุณจะได้รับเริ่มต้นและสิ้นสุดของจำนวนเต็มลำดับและควรกลับจำนวนของจำนวนเต็มที่อยู่ภายในซึ่งไม่ได้มีหลัก ควรระบุหมายเลขเริ่มต้นและปลายทาง! ตัวอย่าง: 1,9 → 1,2,3,4,6,7,8,9 →ผล 8 4,17 → 4,6,7,8,9,10,11,12,13,14,16,17 →ผล 12 50,60 → 60 →ผล 1 -59, -50 →→ผล 0 ผลลัพธ์อาจมีห้า หมายเลขเริ่มต้นจะเล็กกว่าหมายเลขปลายทางเสมอ ตัวเลขทั้งสองสามารถเป็นลบได้! ฉันอยากรู้วิธีแก้ปัญหาของคุณและวิธีการแก้ปัญหาของคุณ อาจจะมีใครบางคนในคุณจะพบทางออกที่ง่ายคณิตศาสตร์บริสุทธิ์ แก้ไข นี่คือความท้าทายในการเล่นกอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ

38 code-golf  math 

งาน รับหมายเลขธรรมชาติเป็นอินพุตงานของคุณคือส่งออกค่าจริงหรือเท็จตามว่าอินพุตเป็นปัจจัยของจำนวนธรรมชาติใด ๆ คุณสามารถสันนิษฐานได้ว่าจำนวนการป้อนข้อมูลจะเป็นในช่วงของตัวเลขการสนับสนุนจากภาษาของคุณ แต่คุณต้องไม่ละเมิดประเภทจำนวนพื้นเมืองทำเป็นปัญหา มาตรฐานช่องโหว่ใช้ อินพุต คุณจะได้รับหมายเลขธรรมชาติ (ประเภทIntegerหรือคล้ายกัน) คุณสามารถป้อนข้อมูลในแบบที่คุณต้องการยกเว้นสมมติว่าเป็นตัวแปรที่กำหนดไว้ล่วงหน้า อนุญาตให้อ่านจากไฟล์คอนโซลกล่องโต้ตอบ ( prompt) กล่องอินพุตและอื่น ๆ อนุญาตให้ป้อนค่าเป็นอาร์กิวเมนต์ของฟังก์ชันได้เช่นกัน! เอาท์พุต โปรแกรมของคุณควรส่งออกค่าจริงหรือเท็จตามว่าหมายเลขอินพุตเป็นปัจจัยของจำนวนธรรมชาติใด ๆ ตรวจสอบให้แน่ใจว่าค่าความจริง / เท็จของคุณสอดคล้องกับอินพุตทั้งหมดเช่นถ้าคุณใช้คู่ 1 และ 0 เพื่อแสดงค่าความจริงและเท็จตามลำดับจากนั้นโปรแกรมของคุณจะต้องแสดงผลลัพธ์ 1 สำหรับอินพุตทั้งหมดที่ควรมีค่าจริงและ 0 สำหรับ อินพุตทั้งหมดที่ควรมีค่าเป็นเท็จ คุณสามารถเอาท์พุทในแบบที่คุณต้องการยกเว้นการเขียนลงในตัวแปร อนุญาตให้เขียนไฟล์คอนโซลหน้าจอและอื่น ๆ ได้ ฟังก์ชั่นreturnได้รับอนุญาตเช่นกัน! โปรแกรมของคุณจะต้องไม่สร้างข้อผิดพลาดสำหรับการป้อนข้อมูลใด ๆ ! กรณีทดสอบ Input Output 1 Truthy (0! or 1!) 2 Truthy (2!) …

38 code-golf  math  number  decision-problem 

บทนำ พิจารณารายการL ที่ไม่ว่างของจำนวนเต็ม ชิ้นศูนย์รวมของLเป็น subsequence ที่ต่อเนื่องกันของLที่มีผลรวมเท่ากับ 0. ตัวอย่างเช่น[1, -3, 2]เป็นชิ้นเป็นศูนย์รวมของ[-2, 4, 1, -3, 2, 2 , -1, -1]แต่[2, 2]ไม่ใช่ (เพราะมันไม่เท่ากับ 0) และไม่ใช่[4, -3, -1] (เพราะมันไม่ต่อเนื่องกัน) คอลเลกชันของชิ้นผลรวมเป็นศูนย์ของLคือหน้าปกผลรวมเป็นศูนย์ของLหากทุกองค์ประกอบเป็นของชิ้นอย่างน้อยหนึ่งชิ้น ตัวอย่างเช่น: L = [-2, 4, 1, -3, 2, 2, -1, -1] A = [-2, 4, 1, -3] B = [1, -3, 2] C = …

38 code-golf  array-manipulation  decision-problem 

งานของคุณคือการเขียนโปรแกรมที่จะส่งออกรายการที่สามารถอ่านได้ของทุกคำห้าตัวอักษรด้วยโครงสร้าง พยัญชนะ - สระ - พยัญชนะ - สระ - พยัญชนะ เอาต์พุตควรเรียงลำดับตามตัวอักษรด้วยหนึ่งคำต่อบรรทัดและไม่มีคำซ้ำสองครั้ง สามารถเป็นตัวพิมพ์เล็กหรือตัวพิมพ์ใหญ่ แต่ไม่ผสม ดังนั้นรายการสามารถเริ่มต้นและสิ้นสุดเช่นนี้: babab babac babad ... zyzyw zyzyx zyzyz เสียงสระคือa - e - i - o - u - yส่วนอีก 20 ตัวอักษรเป็นพยัญชนะ คำไม่จำเป็นต้องเป็นคำในพจนานุกรมที่แท้จริง รหัสที่สั้นที่สุดชนะ หมายเหตุ: ไม่กี่ปีที่ผ่านมาฉันสะดุดโปรแกรมในเว็บไซต์มหาวิทยาลัยที่ทำอย่างนั้น เปลี่ยนชื่อและนามสกุลของฉันให้พอดีกับข้อ จำกัด ของ cvcvc และฉันจะไปทำตัวเอง

38 code-golf  string  kolmogorov-complexity  combinatorics 

ท้าทาย: ใช้เวกเตอร์ / รายการเลขจำนวนเต็มเป็นอินพุตและส่งออกจำนวนที่มากที่สุดที่อยู่ติดกับศูนย์ ข้อมูลจำเพาะ: รูปแบบอินพุตและเอาต์พุตตัวเลือกเช่นเคย คุณอาจคิดว่าจะมีอย่างน้อยหนึ่งศูนย์และอย่างน้อยหนึ่งองค์ประกอบที่ไม่ใช่ศูนย์ กรณีทดสอบ: 1 4 3 6 0 3 7 0 7 9 4 9 0 9 0 9 15 -2 9 -4 -6 -2 0 -9 -2 -11 0 0 0 0 0 -12 10 0 0 20 20 ขอให้โชคดีและเล่นกอล์ฟอย่างมีความสุข!

38 code-golf  number 

จำนวนจะมีความสมดุลถ้าผลรวมของตัวเลขในครึ่งหนึ่งของจำนวนในแต่ละที่เท่ากันดังนั้น: 1423จะมีความสมดุลเพราะ1+4 = 2+3เพื่อให้เป็น: เพราะ42615 4+2=1+5โปรดทราบว่าตัวเลขกลางไม่ได้รวมอยู่ในด้านใดด้านหนึ่ง (หรือมีทั้งสองด้าน) หากมีจำนวนหลักคี่ ท้าทาย: ใช้จำนวนเต็มบวกเป็นอินพุทและเอาท์พุทค่าความจริงถ้ามันมีความสมดุลและเป็นค่าเท็จถ้ามันไม่สมดุล กรณีทดสอบ (จริง) 1 6 11 141 1221 23281453796004414 523428121656666655655556655656502809745249552466339089702361716477983610754966885128041975406005088 กรณีทดสอบ (เท็จ) 10 12 110 15421 5234095123508321 6240911314399072459493765661191058613491863144152352262897351988250431140546660035648795316740212454 จะไม่มีตัวเลขเริ่มต้นด้วยการเป็นศูนย์ตัวอย่างแทน00032 32คุณต้องสนับสนุนตัวเลขอย่างน้อย 100 หลัก (ใหญ่กว่า2^64-1) รูปแบบอินพุตที่เป็นตัวเลือกเสมอดังนั้นคุณอาจล้อมหมายเลขด้วยเครื่องหมายอะโพสโทรฟีหากต้องการ

38 code-golf  number 

มันง่าย: สร้างควินที่เหมาะสมถ้าคุณลบตัวละครใด ๆ มันก็ยังคงเป็นควิน ความแตกต่างระหว่างสิ่งนี้กับควินเสริมความเข้มการแผ่รังสีคือถ้าโปรแกรมของคุณคือABในควินที่ผ่านการแผ่รังสีที่แผ่AออกABมา แต่ที่นี่AจะออกAมา รหัสกอล์ฟกฎมาตรฐานทั้งหมดช่องโหว่มาตรฐานใช้ไม่มีการโกง

38 code-golf  quine  radiation-hardening 

สุริยวรมันที่ญี่ปุ่นกำลังแปลงข้อความภาษาญี่ปุ่นเป็นตัวอักษรละติน ในการท้าทายนี้คุณจะได้รับสตริงอักขระภาษาญี่ปุ่นเป็นอินพุตและคาดว่าจะแปลงเป็นสตริง ASCII ที่ถูกต้อง สิ่งที่คุณต้องรู้ ภาษาญี่ปุ่นมีระบบการเขียนสามระบบ: ฮิระงะนะ (ระบบโค้งใช้สำหรับคำศัพท์สั้น ๆ ) คาตาคานะ (ระบบมุม - y ใช้สำหรับเสียงและคำที่ยืมมาจากภาษาอื่น) และคันจิ (ตัวอักษรหนาแน่นจากจีน) ในการท้าทายนี้เราจะกังวลเกี่ยวกับฮิรางานะเท่านั้น ในพยางค์ฮิระงะนะมีทั้งหมด 46 ตัวอักษร ตัวละครแต่ละตัวแทนพยางค์ ตัวละครถูกจัดระเบียบโดยเสียงแรก (พยัญชนะ) และเสียงที่สอง (สระ) aiueoคอลัมน์ในการสั่งซื้อ : あいうえお k: かきくけこ s: さしすせそ t: たちつてと n: なにぬねの h: はひふへほ m: まみむめも y: や ゆ よ r: らりるれろ w: わ を …

38 code-golf  string  natural-language 

อินพุต จำนวนเต็มn (≥ 1) และตัวเลขd (จำนวนเต็มเช่นนั้น 0 ≤ d ≤ 9) ไม่ว่าจะเป็นคำสั่ง; จาก stdin หรือพารามิเตอร์หรืออะไรก็ตาม โปรแกรมหรือฟังก์ชั่น; เป็นต้น เอาท์พุต จำนวนเต็มจาก 1 ถึงnรวม (ตามลำดับ) ซึ่งเป็นตัวแทนทศนิยมประกอบด้วยแม้จำนวนd s (นั่นคือจำนวนเต็มในรายการที่มีเลขที่มีตามลำดับจำนวนแม้แต่ของd s.) ในรูปแบบมาตรฐานอื่น ๆ โดยเฉพาะอย่างยิ่งเอาต์พุตไม่จำเป็นต้องแสดงเป็นทศนิยม หากเอาท์พุทเป็นสตริงเดียวจำนวนเต็มจะต้องแยกออกจากกัน (ช่องว่างเครื่องหมายจุลภาคบรรทัดใหม่บรรทัดว่างใด ๆ ตัวอย่าง in(d,n) ↦ out 1,12 ↦ 2 3 4 5 6 7 8 9 11 0,111 ↦ 1,2,3,4,5,6,7,8,9,11,12,13,14,15,16,17,18,19,21,22,23,24,25,26,27,28,29,31,32,33,34,35,36,37,38,39,41,42,43,44,45,46,47,48,49,51,52,53,54,55,56,57,58,59,61,62,63,64,65,66,67,68,69,71,72,73,74,75,76,77,78,79,81,82,83,84,85,86,87,88,89,91,92,93,94,95,96,97,98,99,100,111 …

38 code-golf  integer