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

Code-golf เป็นการแข่งขันเพื่อแก้ไขปัญหาเฉพาะในส่วนที่น้อยที่สุดของซอร์สโค้ด

30
เติมบับเบิ้ลชีทของฉัน
วันนี้เป็นวันลงทะเบียนสอบ APที่โรงเรียนของฉันและในขณะที่ฉันกำลังเดือดปุด ๆ อย่างพิถีพิถันในหน้าและหน้าของข้อมูลที่จำเป็นแนวคิดสำหรับความท้าทายนี้ทำให้ฉัน ดังนั้นด้วยสตริงตัวอักษรและตัวเลขให้แสดงแผนภูมิฟองที่เติมออกมาอย่างเหมาะสม กฎ: สำหรับอักขระแต่ละตัวในสตริงอินพุตให้แทนที่อักขระนั้นในคอลัมน์ที่สอดคล้องกันด้วย#หรือ@หรือสัญลักษณ์อื่นที่เหมาะสม (หากภาษาของคุณสามารถจัดการกับมันได้อักขระ Unicode 'full_block': █ดูดีจริงๆ) ช่องว่างจะถูกแทนด้วยคอลัมน์ว่าง (ดูตัวอย่าง) อินพุตที่ถูกต้องจะเป็นสตริงที่ประกอบด้วยตัวอักษรตัวพิมพ์ใหญ่ตัวเลขและช่องว่าง ข้อมูลที่ป้อนจะมีความยาวอย่างน้อย 1 ตัวและสูงสุด 32 อักขระ เอาท์พุทจะต้องเป็นตัวพิมพ์ใหญ่ หากความยาวอินพุตน้อยกว่าความยาวสูงสุด 32 โปรแกรมของคุณจะต้องส่งออกคอลัมน์ว่างที่เหลือ โปรแกรมของคุณไม่จำเป็นต้องจัดการกับตัวพิมพ์เล็กเช่นเดียวกับตัวพิมพ์ใหญ่ แต่จะให้คะแนนโบนัสถ้าทำได้ รูปแบบคณะกรรมการ: AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX …

9
เติม Bracks
วงเล็บปกติ ( (), [], <>และ{}) ที่ดีและชัดเจน แต่ใครบางคนคิดว่ามันจะเป็นความคิดที่ดีที่จะใช้ตัวอักษรวงเล็บไม่ใช่เป็นวงเล็บ อักขระเหล่านี้|และ"มีความคลุมเครือ ตัวอย่างเช่น """" สอดคล้องกับ (()) หรือ ()() มันเป็นไปไม่ได้ที่จะบอก สิ่งต่าง ๆ เริ่มน่าสนใจเมื่อคุณผสมวงเล็บประเภทที่ไม่ชัดเจนเช่น "|""||""|" อาจเป็นอย่างใดอย่างหนึ่งต่อไปนี้ ([(([]))]),([()[]()]),([()][()]) งาน งานของคุณคือการใช้สตริงที่ทำจากอักขระที่ไม่ชัดเจนและส่งออกสตริงสมดุลที่เป็นไปได้ทั้งหมดที่ผู้เขียนตั้งใจไว้ เพิ่มเติมรูปธรรมผลผลิตสตริงสมดุลทั้งหมดที่สามารถทำแทนที่|ด้วย[หรือ]และ"ด้วยหรือ( )คุณไม่ควรส่งออกสตริงที่สมดุลใด ๆ สองครั้ง IO เป็นข้อมูลที่คุณควรจะสตริงประกอบด้วยและ| "หากคุณต้องการเลือกอักขระที่แตกต่างกันสองตัวนอกเหนือจาก|และ"เพื่อใช้เป็นตัวแทนที่คุณสามารถทำได้ คุณควรส่งออกคอนเทนเนอร์ของสตริงที่สมดุล คุณอาจเลือกที่จะเปลี่ยน[]และ()ในการส่งออกกับคนอื่น ๆ สองคู่วงเล็บใด ๆ ( (), [], <>หรือ{}) ที่คุณต้องการ รูปแบบผลลัพธ์ของคุณควรสอดคล้องกันระหว่างการดำเนินการ เกณฑ์การให้คะแนน นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยกว่าจะดีกว่า กรณีทดสอบ "" -> ["()"] "|"| -> [] …

10
เรียงลำดับรายการเป็นเมทริกซ์น้อยที่สุด
รับรายการที่ไม่เรียงลำดับของจำนวนเต็มบวกที่ไม่ซ้ำกันอย่างเคร่งครัดโดยเรียงลำดับลงในเมทริกซ์ 2D รายการป้อนข้อมูลที่รับประกันได้ว่าจะมีความยาวคอมโพสิตซึ่งหมายความว่าเมทริกซ์ที่ส่งออกไม่จำเป็นต้องเป็นตาราง แต่มีขนาดที่มีn x mn,m > 1 "Minimally sort" ที่นี่หมายถึงสิ่งต่อไปนี้: เรียงลำดับรายการตามลำดับจากน้อยไปหามาก กระชับเมทริกซ์เอาต์พุตให้มากที่สุด - ลดผลรวมของมิติของเมทริกซ์ (ตัวอย่างเช่นสำหรับ20องค์ประกอบอินพุตเช่นอินพุตต้องใช้เมทริกซ์เอาท์พุท5x4หรือ4x5เมทริกซ์และไม่ใช่ก2x10) กระชับจำนวนที่เรียงแล้วไปทางซ้ายบนของเมทริกซ์ให้มากที่สุดเริ่มต้นด้วยองค์ประกอบแรกในรายการที่เรียงลำดับ นี่อาจเป็นวิธีการเรียงลำดับรายการจากนั้นก็แบ่งมันตามแนวต้านของเส้นทแยงมุมเริ่มจากด้านซ้ายบน ตัวอย่าง: สำหรับอินพุต1..20เอาต์พุตเป็นเมทริกซ์ 5x4 หรือ 4x5 ดังนี้: 1 2 4 7 11 3 5 8 12 15 6 9 13 16 18 10 14 17 19 20 1 2 4 7 3 5 …

2
ใช้อัลกอริทึม Boids
บทนำ boids ขั้นตอนวิธีการคือการสาธิตค่อนข้างง่ายของพฤติกรรมฉุกเฉินในกลุ่ม มันมีกฎหลักสามข้อตามที่อธิบายโดยผู้สร้าง Craig Reynolds: แบบจำลอง flocking ขั้นพื้นฐานประกอบด้วยพฤติกรรมการบังคับเลี้ยวแบบง่าย ๆ สามแบบซึ่งอธิบายถึงวิธีการซ้อมรบของแต่ละบุคคลโดยพิจารณาจากตำแหน่งและความเร็วของฝูงสัตว์ใกล้เคียง: การแยก : คัดท้ายเพื่อหลีกเลี่ยงการรวมฝูงเพื่อนในชุมชน การจัดตำแหน่ง : คัดท้ายไปยังส่วนหัวเฉลี่ยของฝูงแกะในท้องถิ่น การติดต่อกัน : คัดท้ายเพื่อย้ายไปยังตำแหน่งเฉลี่ยของฝูงเพื่อนในท้องถิ่น แต่ละ boid มีการเข้าถึงโดยตรงกับคำอธิบายทางเรขาคณิตของฉากทั้งหมด แต่ flocking ต้องการให้มันตอบสนองต่อ flockmates ภายในละแวกเล็ก ๆ ที่อยู่รอบตัวเท่านั้น ละแวกใกล้เคียงมีลักษณะระยะทาง (วัดจากศูนย์กลางของ boid) และมุมวัดจากทิศทางการบินของ boid Flockmates ที่อยู่นอกพื้นที่ใกล้เคียงในพื้นที่จะถูกเพิกเฉย บริเวณใกล้เคียงอาจพิจารณารูปแบบของการรับรู้ที่ จำกัด (เช่นปลาในน้ำขุ่น) แต่มันอาจจะถูกต้องมากกว่าที่จะคิดว่ามันเป็นตัวกำหนดภูมิภาคซึ่งฝูงแกะที่มีอิทธิพลต่อการบังคับ boids ผมไม่ได้สมบูรณ์แบบเมื่ออธิบายสิ่งดังนั้นฉันขอแนะนำให้ตรวจสอบจากแหล่งที่มา เขายังมีรูปภาพที่ให้ข้อมูลบางอย่างในเว็บไซต์ของเขา ท้าทาย กำหนดจำนวน boids (เอนทิตีจำลอง) และจำนวนเฟรมส่งออกแอนิเมชั่นของการจำลอง boids …

2
สับกี่เท่า
Riffle shuffle คือ shuffle แบบหนึ่งที่แบ่งเด็คออกเป็นสองพาร์ติชั่นและพาร์ติชั่นจะรวมกันเพื่อสร้างเด็คสับแบบใหม่ บัตรจะได้แต่งงานกันในลักษณะดังกล่าวว่าบัตรรักษาลำดับญาติของพวกเขาภายในพาร์ทิชันที่พวกเขาเป็นสมาชิกของ ตัวอย่างเช่นหากการ์ดAอยู่ก่อนการ์ดBในสำรับและการ์ดAและBอยู่ในพาร์ทิชันเดียวกันการ์ดAต้องอยู่ก่อนการ์ดBในผลลัพธ์สุดท้ายแม้ว่าจำนวนการ์ดระหว่างการ์ดจะเพิ่มขึ้น หากAและBอยู่ในพาร์ติชั่นต่างกันพวกเขาสามารถอยู่ในลำดับใดก็ได้โดยไม่คำนึงถึงลำดับเริ่มต้นในผลลัพธ์สุดท้าย การสลับแบบสุ่มแต่ละอันนั้นสามารถถูกมองว่าเป็นการเปลี่ยนแปลงไพ่สำรับดั้งเดิม ตัวอย่างเช่นการเปลี่ยนแปลง 1,2,3 -> 1,3,2 เป็นการสลับแบบ riffle ถ้าคุณแยกดาดฟ้าเช่นนั้น 1, 2 | 3 เราเห็นว่าการ์ดทุกใบใน1,3,2นั้นมีลำดับที่เหมือนกันกับการ์ดอื่น ๆ ในพาร์ติชั่น ยังคงเป็นหลังจากที่21 ในทางกลับกันการเรียงสับเปลี่ยนต่อไปนี้ไม่ใช่การสลับแบบ riffle 1,2,3 -> 3,2,1 เราสามารถเห็นสิ่งนี้ได้เพราะพาร์ติชั่นทั้งสอง (ไม่สำคัญ) 1, 2 | 3 1 | 2, 3 มีคู่ของการ์ดที่ไม่รักษาลำดับญาติของพวกเขา ในพาร์ติชันแรก1และ2เปลี่ยนลำดับของพวกเขาในขณะที่พาร์ติชันที่สอง2และ3เปลี่ยนลำดับของพวกเขา อย่างไรก็ตามเราจะเห็นว่า3, 2, 1สามารถทำได้โดยการเขียนสอง riffle shuffles 1, 3, 2 + …

2
ส่งออกลำดับ Goodstein
(นี่อาจจะค่อนข้างคลาสสิก แต่นี่เป็นโพสต์แรกของฉันที่นี่ดังนั้นฉันยังไม่พร้อมสำหรับสิ่งแฟนซียัง) ลำดับ Goodsteinมีการกำหนดจำนวนการป้อนข้อมูลดังต่อไปนี้: เลือกหมายเลขเริ่มต้นn , ให้b = 2 และทำซ้ำ: เขียนnในสัญกรณ์ทางพันธุกรรมฐานข แทนที่ทั้งหมด ( b ) s เป็น ( b +1) s ในnและ substract 1 ส่งออกการประเมินผลทศนิยมใหม่ของn เพิ่มข สัญกรณ์ฐานทางพันธุกรรมคือการสลายตัวของจำนวนที่พื้นฐานเป็นจำนวนที่มากขึ้นที่จะปรากฏ ตัวอย่าง: 83 ใน HB3: 3^(3+1)+2 226 ใน HB2: 2^(2^(2+1))+2^(2+1)+2 ลำดับ Goodstein สิ้นสุดที่ 0เสมอ แต่พวกเขามักจะมีขนาดค่อนข้างใหญ่เร็วมากดังนั้นจึงไม่ขอให้แสดงลำดับที่สมบูรณ์ งาน: ให้หมายเลขอินพุตในรูปแบบที่สมเหตุสมผลงานของคุณคือส่งออกลำดับ Goodstein สำหรับหมายเลขนี้อย่างน้อยก็จนกว่าจะถึง 10 ^ 25 หรือ 0 …

25
พนักงานโรงงาน
ท้าทาย คนงานในโรงงานมักจะทำงานหนักมาก อย่างไรก็ตามงานของพวกเขาตอนนี้ถูกแทนที่ด้วยเครื่องทั่วไป คุณต้องเขียนโปรแกรมที่ใช้ตัวเลขเป็นอินพุต มันจะพิมพ์โรงงาน 10 คน 10 ครั้ง ทุกครั้งที่คนงานแต่ละคนมี1/inputโอกาสถูกไล่ออกและถูกแทนที่ด้วยเครื่องจักร อินพุต จำนวนเต็มที่มาจาก STDIN หรือการเรียกใช้ฟังก์ชัน เอาท์พุต 10 กรณีของโรงงานแต่ละคนมักจะถูกไล่ออก รูปแบบผลลัพธ์ - วิธีพิมพ์จากโรงงาน โรงงานมีลักษณะเช่นนี้: |0000000000| หรือ |0000011001| ท่อหมายถึงผนังที่ 0 หมายถึงผู้ปฏิบัติงานและแสดงให้เห็นถึง 1 |0000000000|เครื่องเพื่อให้พิมพ์เป็นครั้งแรกของโรงงานจะเป็น ตัวอย่าง อินพุต: 10 เอาท์พุท: |0000000000| //always start off with this |0000000010| //a 1/10 chance means that this worker lost his job …

12
ลำดับแหวนโอลิมปิก
ท้าทาย: รับจำนวนเต็มดัชนีnออกรายการn'th ในลำดับนี้หรือส่งออกลำดับถึงและรวมถึงดัชนีn: 25,25,7,28,29,20,21,22,23,14,35,26,7,28,29,20,16,29,12,15,28,21,14,17,30,13,16,29,12,15,28,21,10,6,12,18,15,11,7,13,19,17,13,9,15,21,18,14,10,16,22,19,15,11,17,23,20,16,12,18,24,21,17,13,19,25,23,19,15,21,27,24,20,16,22,28,25,21,17,23,29,16,13,9,15,21,18,14,10,16,22,20,16,12,18,24,21,17,13,19 ลำดับนี้ทำงานอย่างไร หมายเหตุ: ในคำอธิบายนี้ดัชนีnจะมีดัชนี1 ดัชนี ใส่ตัวเลขที่1ผ่านxสองเส้นของความยาวn*6 - 1ที่xขึ้นอยู่กับการย้ำในปัจจุบันและความยาวของตัวเลขที่ใช้แล้วสรุปตัวเลขของn'รี th / ขวาสุดแหวนโอลิมปิกของทั้งสองสาย หมายเลขแรกในลำดับจะถูกคำนวณดังนี้: The length of the lines are 5 (because 1*6 - 1 = 5): 12345 67891(0) Then leave the digits in an Olympic Rings pattern: 1 3 5 7 9 And sum them: 1+3+5+7+9 = 25 …

23
ลำดับเรขาคณิตน้อยกว่า
Haskellมีคุณสมบัติที่ประณีต (- มอง) ซึ่งคุณสามารถให้ตัวเลขสามตัวและสามารถอนุมานลำดับเลขคณิตจากพวกเขา ยกตัวอย่างเช่นเทียบเท่ากับ[1, 3..27][1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27] มันยอดเยี่ยมและทั้งหมดยกเว้นลำดับเลขคณิตค่อนข้าง จำกัด นอกจากนี้pfft การคูณของมันอยู่ที่ไหน มันจะไม่เย็นถ้ามันไม่ได้ลำดับเรขาคณิตเช่น[1, 3..27]กลับมา[1, 3, 9, 27]? ท้าทาย เขียนโปรแกรม / ฟังก์ชั่นที่ใช้เวลาสามจำนวนเต็มบวก, ขและคและผลที่xเป็นจำนวนเต็มยิ่งใหญ่ที่สุด≤ คที่สามารถแสดงเป็นที่nเป็นจำนวนเต็มบวก[a, b, b × (b ÷ a), b × (b ÷ a)2, ..., x]b × (b ÷ …

13
มันเป็น Pascal Prime หรือไม่?
เป็นที่ทราบกันดีว่าช่วงเวลาแปลก ๆ จะปรากฏในรูปสามเหลี่ยมของ Pascal สองครั้งอย่างแน่นอน อย่างไรก็ตามตัวเลขทั้งหมดที่ปรากฏในรูปสามเหลี่ยมของ Pascal นั้นไม่ใช่ตัวเลขทั้งหมดเท่านั้น เราจะเรียกตัวเลขเหล่านี้ Pascal primes Pascal primes เป็นตัวเลขประกอบที่ปรากฏขึ้นเป็นสองเท่าในรูปสามเหลี่ยมของ Pascal ช่วงเวลาไม่กี่ปาสกาลแรกคือ 4, 8, 9, 12, 14, 16, 18, ... ความท้าทายของคุณคือการใช้จำนวนเต็มบวกnเป็นอินพุตและเอาต์พุตจริงหรือเท็จขึ้นอยู่กับว่าnเป็น Pascal prime หรือไม่ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดชนะ!

2
กำแพงโล่
ประวัติความเป็นมา กำแพงโล่เป็นรูปแบบสงครามทางยุทธวิธีที่ย้อนกลับไปอย่างน้อย 2500 ปีก่อนคริสตกาล มันประกอบไปด้วยนักรบที่ซ้อนทับโล่กับเพื่อน ๆ ของพวกเขาเพื่อสร้าง 'กำแพง' ความดึงดูดของชั้นเชิงนั้นมาจากความจริงที่ว่าแม้แต่นักรบไร้ฝีมือที่สุดก็สามารถต่อสู้ในกำแพงตราบเท่าที่พวกเขามีเกราะและอาวุธ เนื่องจากอยู่ใกล้กับกำแพงจึงมีพื้นที่เล็ก ๆ น้อย ๆ ให้ย้ายไปรอบ ๆ และการต่อสู้มักจะกลายเป็นการแข่งขันที่ต่อสู้กับอาวุธมีคม ความท้าทาย งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่กำหนดให้สองอาร์เรย์ / รายการ / เวกเตอร์ของนักรบเป็นตัวตัดสินผลลัพธ์ของการต่อสู้ รายการจะเป็นตัวแทนของกำแพงบรรทัดเดียวและพวกเขาจะทำตามสัญกรณ์เฉพาะ ไวกิ้ง: นักรบนอร์ดิกมีแรงขับที่ดุเดือดในการต่อสู้ ในช่วงปลายศตวรรษที่ 8 จนถึงกลางศตวรรษที่ 11 ชาวไวกิ้งชาวเดนมาร์กได้บุกเข้ายึดอาณาจักรของสหราชอาณาจักรเพื่อค้นหาความร่ำรวยและพื้นที่เพาะปลูก สำหรับจุดประสงค์ของการท้าทายเหล่านี้คือนักรบของไวกิ้ง: อาร์ลJ: มักพบว่านำคนของเขาออกมาจากกลางกำแพง Jarls เป็นผู้นำของกลุ่มไวกิ้ง รับ 15 ดาเมจในการตายและสร้างความเสียหายได้ 2 ดาเมจต่อรอบ ผู้Bจู่โจม: ถึงแม้ว่าจินตนาการจะทำให้ภาพลักษณ์ของผู้บ้าบิ่นบิดเบี้ยวอย่างมากนักรบเหล่านี้ก็รู้ดีว่าการต่อสู้ในสภาพที่ดุเดือดเหมือนมึนงงไม่มีการป้องกันใด ๆ นอกเหนือจากโล่ รับ 6 ดาเมจในการตายและสร้างความเสียหาย 3 ดาเมจต่อรอบ Chieftain: …

2
Regex: จับคู่ซีรี่ส์ที่คุ้มค่า
บทนำ ฉันไม่เห็นความท้าทายของ regex มากมายในที่นี้ดังนั้นฉันจึงขอเสนอวิธีง่าย ๆ ที่หลอกลวงซึ่งสามารถทำได้หลายวิธีโดยใช้รสชาติที่หลากหลายของ regex ฉันหวังว่ามันจะมอบความสนุกให้กับผู้ที่ชื่นชอบการเล่นกอล์ฟ regex ท้าทาย ความท้าทายคือการจับคู่สิ่งที่ฉันได้ขนานนามอย่างซีรี่ส์ "คุ้มทุน" อย่างหลวม ๆ : ชุดของตัวละครที่แตกต่างกันจำนวนเท่ากัน นี่คือตัวอย่างที่อธิบายได้ดีที่สุด การจับคู่: aaabbbccc xyz iillppddff ggggggoooooollllllffffff abc banana ไม่ตรงกัน: aabc xxxyyzzz iilllpppddff ggggggoooooollllllfff aaaaaabbbccc aaabbbc abbaa aabbbc ที่จะพูดคุยเราต้องการเพื่อให้ตรงกับเรื่องของรูปแบบ ( สำหรับรายชื่อใด ๆ ของตัวละครเพื่อที่ทั้งหมดc1)n(c2)n(c3)n...(ck)nc1ckci != ci+1i, k > 1, and n > 0. ชี้แจง: อินพุตจะไม่ว่างเปล่า อักขระอาจซ้ำตัวเองในภายหลังในสตริง …

7
โรงแรมไบนารีของ Hilbert
ในการท้าทายนี้คุณจะถูกขอให้ใช้งานฟังก์ชั่นใด ๆ (หรือโปรแกรมเต็มรูปแบบ) ที่ตอบสนองสองคุณสมบัติ คุณสมบัติเหล่านั้นคือ: ฟังก์ชั่นของคุณจะต้องเป็นฟังก์ชั่นการฉีด (ย้อนกลับ) จากชื่อพหุนามที่มีค่าสัมประสิทธิ์จำนวนเต็มไม่เป็นลบถึงจำนวนเต็มไม่เป็นลบ ซึ่งหมายความว่าไม่มีอินพุตที่ไม่เท่ากันสองตัวที่สามารถแมปกับเอาต์พุตที่เท่ากัน ฟังก์ชั่นของคุณจะต้องรักษาจำนวน "บนบิต" ทั้งหมดจากอินพุตไปยังเอาต์พุต นี่หมายความว่าถ้าคุณนับ 1 บิตของสัมประสิทธิ์ของพหุนามแต่ละผลรวมของพวกเขาควรจะเท่ากับจำนวน 1 บิตในการแทนเลขฐานสองของเอาต์พุต ตัวอย่างเช่น9อยู่1001ในไบนารีดังนั้นจึงมี 2 1บิต IO พหุนามจำนวนเต็มที่ไม่เป็นลบจะเหมือนกับรายการอนันต์ของจำนวนเต็มที่ไม่เป็นลบเช่นนั้นหลังจากจุดใดจุดหนึ่งจำนวนเต็มทั้งหมดจะเป็นศูนย์ ดังนั้นชื่อพหุนามอาจถูกแทนด้วยรายการอนันต์ (แม้ว่าอาจไม่เป็นที่พึงปรารถนา) หรือโดยรายการ จำกัด ด้วยค่าศูนย์โดยนัยหลังจากสิ้นสุดรายการ ความแตกต่างที่สำคัญระหว่างชื่อพหุนามกับรายการ จำกัด คือการเพิ่มศูนย์ไปยังจุดสิ้นสุดของรายการจะเปลี่ยนรายการ: ในขณะที่การเพิ่มศูนย์ถึงจุดสิ้นสุดของพหุนามจะไม่เปลี่ยนค่าของมัน: ดังนั้นหากฟังก์ชั่นของคุณรับรายการ จำกัด ซึ่งแทนพหุนามเป็นอินพุตการเพิ่มศูนย์จะต้องไม่เปลี่ยนผลลัพธ์ เมื่อแสดงชื่อพหุนามเป็นรายการคุณอาจเป็นตัวแทนพวกนั้นด้วยรายการแรกหรือรายการสุดท้ายที่แทนคำคงที่ ตัวอย่างเช่นคุณอาจมีความเป็นไปได้อย่างใดอย่างหนึ่งต่อไปนี้: ในกรณีแรกการเพิ่มค่าศูนย์ที่ส่วนท้ายของรายการไม่ควรเปลี่ยนผลลัพธ์ ในกรณีที่สองให้เพิ่มศูนย์ลงในด้านหน้าของรายการไม่ควรเปลี่ยนผลลัพธ์ แน่นอนว่าถ้าภาษาของคุณรองรับพหุนามคุณอาจใช้เป็นอินพุต เอาต์พุตควรเป็นเอาต์พุตจำนวนเต็มที่ไม่เป็นลบผ่านวิธีมาตรฐานใด ๆ นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์น้อยกว่าจะดีกว่า

30
ค้นหาจำนวนเต็มที่แตกต่างกันจำนวนมากที่สุดซึ่งรวมถึง n
งาน ได้รับการป้อนข้อมูลเป็นจำนวนเต็มบวกn(ตั้งแต่ 1 ถึงขีด จำกัด ของภาษาของคุณอย่างรวม) nผลตอบแทนหรือการส่งออกจำนวนสูงสุดของจำนวนเต็มบวกชัดเจนว่าจำนวนเงินที่จะ กรณีทดสอบ อนุญาตให้fกำหนดฟังก์ชั่นที่ถูกต้องตามงาน: ลำดับสำหรับfเริ่มต้นที่ 1: 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, ... ในฐานะที่เป็นกรณีทดสอบขนาดใหญ่: >>> f(1000000000) // Might not be feasible with brute-forcers 44720 รหัสทดสอบ สำหรับกรณีทดสอบใด ๆ …

20
สถาปัตยกรรมสวน - สไตล์ ASCII
เรามีสวนขนาด 10x10 เมตรที่อยู่ด้านนอกบ้านของเรา เราต้องการปลูกหญ้าและทำระเบียง เราได้ตัดสินใจว่าจะแบ่งสวน แต่เรายังไม่ได้ตัดสินใจอัตราส่วนระหว่างปริมาณของหญ้า VS ระเบียง เราต้องการความช่วยเหลือในการสร้างภาพและ ASCII-art เป็นวิธีที่ดีที่สุดในการทำเช่นนั้น ท้าทาย: ใช้จำนวนเต็มในช่วงที่รวม[0, 100] (หรือทศนิยมแบบเลือกได้ [0, 1]) แทนจำนวนสวนที่ควรเป็นระเบียง หนึ่งตารางเมตรของเทอเรสจะแสดงโดยทั้งเส้นประหรือบาร์- หนึ่งตารางเมตรของหญ้าจะแสดงโดยเครื่องหมายกัญชา|# หากจำนวนระเบียงน้อยกว่าหรือเท่ากับ 50% สวนควรถูกปกคลุมด้วยแท่งโดยเริ่มที่มุมล่างซ้ายและเติมในแนวตั้งจากนั้นเป็นแนวนอน หากปริมาณระเบียงมากกว่า 50% เราต้องการให้พื้นระเบียงเป็นทางอื่น (ขีดคั่นแทนแท่ง) และเริ่มที่มุมล่างซ้ายและเติมในแนวนอนจากนั้นในแนวตั้ง ตัวอย่าง: N = 25% ||######## ||######## ||######## ||######## ||######## |||####### |||####### |||####### |||####### |||####### N = 75% ########## ########## -----##### ---------- ---------- …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.