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

ลองกำหนดลำดับของรากที่สองจำนวนเต็ม ครั้งแรก (1) = 1 จากนั้น (n) เป็นจำนวนเต็มบวกที่เล็กที่สุดไม่ได้เห็นมาก่อนเช่นว่า sqrt(a(n) + sqrt(a(n-1) + sqrt(... + sqrt(a(1))))) เป็นจำนวนเต็ม ตัวอย่างบางส่วน: a (2) คือ 3 เพราะมันเป็นจำนวนเต็มที่น้อยที่สุดที่sqrt(a(2) + sqrt(a(1))) = sqrt(a(2) + 1)เป็นจำนวนเต็มและ 3 ไม่เคยเกิดขึ้นในลำดับก่อนหน้านี้ a (3) คือ 2 เพราะมันเป็นจำนวนเต็มที่น้อยที่สุดที่sqrt(a(3) + sqrt(a(2) + sqrt(a(1)))) = sqrt(a(3) + 2)เป็นจำนวนเต็มและ 2 ไม่เคยเกิดขึ้นมาก่อนในลำดับ a (4) คือ 7 เพราะsqrt(a(4) …

17 code-golf  number  sequence 

ได้รับจำนวนเต็มp> 1ค้นหาเลขที่เล็กที่สุดQ> หน้าดังกล่าวว่ารายการของเลขยกกำลังในตัวประกอบที่สำคัญของQเป็นเดียวกันของของพีไม่ว่าคำสั่งซื้อหรือค่าของปัจจัยสำคัญ ตัวอย่าง ตัวประกอบที่สำคัญของp = 20คือ2 2 x 5 1 ยิ่งเลขที่เล็กที่สุดกว่าหน้ากับเลขยกกำลังเหมือนกันในตัวประกอบที่สำคัญของมันคือq = 28 = 2 2 x 7 1 ตัวประกอบที่สำคัญของp = 2500เป็น2 2 x 5 4 ยิ่งเลขที่เล็กที่สุดกว่าหน้ากับเลขยกกำลังเหมือนกันในตัวประกอบที่สำคัญของมันคือq = 2704 = 2 4 x 13 2 กฎระเบียบ อินพุตรับประกันว่าจะเป็นจำนวนเต็มมากกว่า 1 นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ Input | Output ------+------- 2 | 3 20 | …

17 code-golf  primes  permutations 

เมื่อไม่นานมานี้มีความท้าทายมากมายเกี่ยวกับการแยกตัวประกอบเฉพาะกลุ่ม / ตัวประกอบที่สำคัญมากดังนั้นฉันคิดว่ามันน่าสนใจที่จะไปทางอื่น ได้รับ: จำนวนเต็มบวกnและ รายการที่ไม่ว่างของจำนวนเต็มบวก f เขียนโปรแกรมเต็มหรือฟังก์ชั่นเพื่อหาสิ่งที่เล็กที่สุดจำนวนเต็มiเช่นนั้นi >= nและเป็นผลิตภัณฑ์ของค่าลบเป็นจำนวนเต็มอำนาจขององค์ประกอบในif ตัวอย่าง: n = 11, f = [2, 3, 5]สมมติ ผลิตภัณฑ์แรก ๆ คือ: 1 = 2^0 * 3^0 * 5^0 2 = 2^1 * 3^0 * 5^0 3 = 2^0 * 3^1 * 5^0 5 = 2^0 * 3^0 * 5^1 …

17 code-golf  arithmetic  integer 

คำทั่วไปควรหลีกเลี่ยงเพื่อใช้เป็นรหัสผ่าน ความท้าทายนี้เป็นเรื่องเกี่ยวกับการเขียนโปรแกรมเป็นโปรแกรมที่ง่ายมากที่ munges รหัสผ่านที่กำหนด ( M odify U ntil N OT G uessed E asily) อินพุต abcdefghijklmnopqrstuvwxyzคำซึ่งเป็นสตริงที่เขียนในตัวอักษร ไม่สำคัญว่าตัวอักษรจะเป็นตัวพิมพ์เล็กหรือตัวพิมพ์ใหญ่ Munging เปลี่ยนลำดับของตัวอักษรเดียวกันซ้ำไปซ้ำมาด้วยตัวเองนำหน้าด้วยจำนวนครั้งที่จดหมายซ้ำ ( LLLLกับ4L) เปลี่ยนก่อนaด้วย@ เปลี่ยนก่อนbด้วย8 เปลี่ยนก่อนcด้วย( เปลี่ยนก่อนdด้วย6 เปลี่ยนก่อนeด้วย3 เปลี่ยนก่อนfด้วย# เปลี่ยนก่อนgด้วย9 เปลี่ยนก่อนhด้วย# เปลี่ยนก่อนiด้วย1 เปลี่ยนวินาทีiด้วย! เปลี่ยนก่อนkด้วย< เปลี่ยนก่อนlด้วย1 เปลี่ยนวินาทีlด้วยi เปลี่ยนก่อนoด้วย0 เปลี่ยนก่อนqด้วย9 เปลี่ยนก่อนsด้วย5 เปลี่ยนวินาทีsด้วย$ เปลี่ยนก่อนtด้วย+ เปลี่ยนก่อนvด้วย> เปลี่ยนวินาทีvด้วย< เปลี่ยนก่อนwด้วยuu เปลี่ยนวินาทีwด้วย2u เปลี่ยนก่อนxด้วย% เปลี่ยนก่อนyด้วย? ต้องใช้กฎข้อ 1 ตามจำนวนครั้งที่ต้องการจนกว่าจะไม่สามารถใช้งานได้อีก หลังจากนั้นจะใช้กฎที่เหลือ …

17 code-golf 

พื้นหลัง (ข้ามไปที่คำจำกัดความ) ออยเลอร์พิสูจน์ทฤษฎีบทที่สวยงามเกี่ยวกับจำนวนเชิงซ้อน: e ix = cos (x) + i sin (x) สิ่งนี้ทำให้ทฤษฎีบทของเดอมอยฟอร์พิสูจน์ได้ง่าย: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i sin (nx) เราสามารถพล็อตตัวเลขที่ซับซ้อนโดยใช้ระนาบแบบยุคลิดแบบสองมิติโดยมีแกนนอนเป็นตัวแทนของส่วนจริงและแกนตั้งเป็นตัวแทนของส่วนจินตภาพ ด้วยวิธีนี้ (3,4) จะสอดคล้องกับจำนวนเชิงซ้อน 3 + 4i หากคุณคุ้นเคยกับพิกัดเชิงขั้ว (3,4) จะเป็น (5, arctan (4/3)) ในพิกัดเชิงขั้ว หมายเลขแรก …

17 code-golf  number-theory  polynomials 

ระบุจำนวนเต็มเดียวxที่0 <= x <= 91หายไปหนึ่งขวดเบียร์กับขวดจำนวนมาก (และชั้นวาง) ที่หายไป เพื่อความเรียบง่ายฉันจะแสดงแค่ 6 ขวดแรกเท่านั้นและมันจะเป็นอย่างไรสำหรับแต่ละอินพุตแรก นี่คือสแต็กของขวดแต่ละหมายเลขคือขวดที่คุณควรนำออกสำหรับอินพุตนั้น (ดัชนี 1 ดัชนี): https://pastebin.com/wSpZRMV6 หมายเหตุเราใช้ 91 แทน 99 เพราะ 99 จะส่งผลให้ขวดมีความไม่เสถียร ตัวอย่าง ไม่มีขวด 0 ขวด ( x=0): |=| | | | | / \ . . |-----| | | |-----| |_____| ============= |=| |=| | | | | | …

17 code-golf  ascii-art 

พื้นหลัง deltaของอาร์เรย์ของจำนวนเต็มเป็นอาร์เรย์ที่เกิดขึ้นจากการรับความแตกต่างขององค์ประกอบที่ต่อเนื่องกัน ตัวอย่างเช่นมีสันดอนต่อไปนี้:[1, 2, 4, 7, 3, 9, 6][1, 2, 3, -4, 6, -3] ตอนนี้เราจะกำหนดเดลตาของเมทริกซ์ของจำนวนเต็มเป็นเดลตาของแต่ละแถวและแต่ละคอลัมน์ที่มี ตัวอย่างเช่น: Row deltas: 1 2 3 4 │ => [1, 1, 1] 4 5 6 7 │ => [1, 1, 1] 7 1 8 2 │ => [-6, 7, -6] Column deltas (the matrix' columns …

17 code-golf  math  integer  matrix 

คำถามนี้ได้รับแรงบันดาลใจจากคำตอบนี้ บังเอิญฉันเคยใช้การคูณเอธิโอเปียเมื่อฉันยังเป็นเด็ก แต่ไม่เคยรู้จักชื่อของวิธีนี้มาก่อนจนกระทั่งเมื่อไม่นานมานี้ การคูณเอธิโอเปียเป็นวิธีการคูณจำนวนเต็มโดยใช้การบวก, การเพิ่มและการแบ่งครึ่งเท่านั้น วิธี: นำตัวเลขสองตัวมาคูณและจดไว้ที่ด้านบนของสองคอลัมน์ ในคอลัมน์ซ้ายมือให้ลดจำนวนสุดท้ายซ้ำ ๆ ละครึ่งละทิ้งเศษที่เหลือและเขียนผลลัพธ์ด้านล่างสุดท้ายในคอลัมน์เดียวกันจนกว่าคุณจะเขียนค่า 1 ในคอลัมน์ด้านขวาซ้ำสองครั้งเป็นจำนวนสุดท้ายและเขียนผลลัพธ์ด้านล่าง หยุดเมื่อคุณเพิ่มผลลัพธ์ในแถวเดียวกับที่คอลัมน์ซ้ายมือแสดง 1 ตรวจสอบตารางที่สร้างและทิ้งแถวใด ๆ ที่ค่าในคอลัมน์ด้านซ้ายเป็นเลขคู่ รวมค่าในคอลัมน์ขวามือที่ยังคงอยู่เพื่อสร้างผลลัพธ์ของการคูณสองตัวเลขเดิมเข้าด้วยกัน ตัวอย่างเช่น: 17 x 34 17 34 แบ่งครึ่งคอลัมน์แรก: 17 34 8 4 2 1 สองเท่าของคอลัมน์ที่สอง: 17 34 8 68 4 136 2 272 1 544 แถวนัดหยุดงานซึ่งมีเซลล์แรกเป็นคู่เราจะทำสิ่งนี้โดยการใส่ตัวเลขเหล่านั้นทางด้านขวาในวงเล็บเหลี่ยม: 17 34 8 [68] 4 [136] 2 …

17 code-golf  math  ascii-art  algorithm 

Lostเป็นภาษาการเขียนโปรแกรม 2 มิติซึ่งตำแหน่งเริ่มต้นและทิศทางของ ip นั้นสุ่มทั้งหมด สิ่งนี้ทำให้ยากมากที่จะทำให้โปรแกรมที่กำหนดขึ้นได้ยาก อย่างไรก็ตามวันนี้เราไม่ได้เขียนโปรแกรมที่กำหนดขึ้นมาเรากำลังเขียน RNG เขียนโปรแกรม Lost ที่ไม่มีอินพุตและเอาต์พุตเป็นตัวเลขหลักเดียว (0,1,2,3,4,5,6,7,8 หรือ 9) โดยมีตัวเลขทั้งหมดที่มีความน่าจะเป็นเท่ากับเอาท์พุท เนื่องจากตำแหน่งและทิศทางเริ่มต้นของ Lost เป็นเพียงแหล่งกำเนิดของการสุ่มเท่านั้นวิธีเดียวในการทำเช่นนี้คือให้ทุกตำแหน่งในแหล่งที่มาของคุณส่งออกตัวเลขที่แตกต่างจาก 0 ถึง 9 โดยมีจำนวนเท่ากันออกแต่ละหลัก คุณสามารถคำนวณความน่าจะเป็นของแต่ละหลักโดยใช้การ-Qตั้งค่าสถานะและไพพ์ลงในสคริปต์หลามนี้ import sys a=sys.stdin.read().split()[:-1] for x in range(10):print x,':',a.count(`x`) print[x for x in a if x not in list("1234567890")] ลองออนไลน์! นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์โดยไบต์น้อยจะดีขึ้น ภาพรวมของ Lost สิ่งที่ขาดหายไปคือการห่อหุ้มภาษา IO 2D โดยนัยซึ่งเอามาจากรูปแบบของไคลน์ นี่คือสูตรโกงอย่างรวดเร็วของคำสั่งที่หายไป …

17 code-golf  random  lost 

เอาท์พุต # # # # ###### ## # ##### ####### # # ## #### ## ## # ### ######## # # # ###### ### # # # ### ##### ##### # # # ####### ### # ### # ## #### ## # #### # ####### ## # ###### ##### # …

17 code-golf  ascii-art  kolmogorov-complexity 

ใน puzzling SE มีสิ่งที่เรียกว่า"ปัญหาของไม้ขีดไฟ"ซึ่งคณิตศาสตร์เขียนด้วยไม้ขีดและคุณได้รับอนุญาตให้ย้ายจำนวนหนึ่งของพวกเขาเพื่อให้ได้คุณสมบัติที่แน่นอน ในคำถามนี้เราจะพิจารณาเฉพาะจำนวนเต็มที่แสดงในรูปแบบการแสดงผล 7 ส่วน นี่คือตัวเลข 10 หลักในรูปแบบนั้น: __ __ __ __ __ __ __ __ | | | __| __| |__| |__ |__ | |__| |__| |__| | |__ __| | __| |__| | |__| __| แต่ละเซกเมนต์ของจอแสดงผลเป็นหนึ่ง "match-stick" ซึ่งสามารถเคลื่อนย้ายได้อย่างอิสระจากหมายเลขที่เหลือ ไม้ขีดไฟนั้นไม่สามารถแยกออกและทำลายได้ไม่สามารถทำลายหรือถอดออกไม่ว่าด้วยวิธีใด ตัวต่อที่พบบ่อยคือการใช้ตัวเลขที่กำหนดในฐาน 10 และพยายามทำให้ตัวเลขที่ใหญ่ที่สุดเท่าที่จะเป็นไปได้ในจำนวนการเคลื่อนที่ที่กำหนด การย้ายจะถือเป็นการเคลื่อนไหวหนึ่งของไม้ขีดไฟจากช่องว่างไปยังช่องว่างอื่น ๆ คุณได้รับอนุญาตอย่างสมบูรณ์ในการสร้างตัวเลขใหม่ที่ด้านข้างของตัวเลขเช่น 0 …

17 code-golf  game  puzzle-solver 

(แม้จะมี 60 คำถามที่ติดแท็กหมากรุก , เราไม่ได้มีง่ายๆ n-Queens ท้าทาย.) ในหมากรุกตัวต่อปริศนา N-Queensอธิบายดังต่อไปนี้: ให้n x nกระดานหมากรุกและnควีนส์จัดเรียงราชินีเข้าสู่กระดานหมากรุกเพื่อไม่ให้ราชินีทั้งสองกำลังคุกคามกัน ด้านล่างนี้เป็นตัวอย่างโซลูชันสำหรับn = 8ยืมมาจาก Wikipedia หรือในการแสดงผล ASCII: xxxQxxxx xxxxxxQx xxQxxxxx xxxxxxxQ xQxxxxxx xxxxQxxx Qxxxxxxx xxxxxQxx ความท้าทายในที่นี้คือการนำอินพุตnและเอาต์พุตการแสดง ASCII ของโซลูชันไปยังnปริศนา -Queens เนื่องจากมีวิธีแก้ปัญหาที่เป็นไปได้มากกว่าหนึ่งรายการ (เช่นอย่างน้อยที่สุดการหมุนหรือการสะท้อนกลับ) รหัสของคุณจึงจำเป็นต้องแสดงทางออกที่ถูกต้องเท่านั้น อินพุต เป็นจำนวนเต็มบวกเดียวnกับในรูปแบบที่สะดวกใดn >= 4 ๆ (n = 2 และ n = 3 ไม่มีวิธีแก้ปัญหาและ n = 1 เป็นเรื่องเล็กน้อยดังนั้นสิ่งเหล่านี้จึงถูกยกเว้น) …

17 code-golf  ascii-art  chess 

งานของคุณคือการใช้จำนวนบวกเป็นอินพุท, nและเอาท์พุทความยาวของการเป็นตัวแทนหลักที่ยาวที่สุดของnในฐานใด ๆ ตัวอย่างเช่น 7 สามารถแสดงดังต่อไปนี้ 111_2 21_3 13_4 12_5 11_6 10_7 7_8 ตัวแทนตัวเลข-มี111_2และ11_6, 111_2มีความยาวดังนั้นคำตอบของเราคือ 3 นี่เป็นคำถามเกี่ยวกับการเขียนโค้ดดังนั้นคำตอบจะได้คะแนนเป็นไบต์โดยมีจำนวนไบต์น้อยกว่าดีกว่า กรณีทดสอบ 1 -> 1 2 -> 1 3 -> 2 4 -> 2 5 -> 2 6 -> 2 7 -> 3 8 -> 2 9 -> 2 10 -> 2 11 -> …

17 code-golf  base-conversion 

กำหนดสตริงSและรายชื่อของดัชนีXปรับเปลี่ยนSโดยการเอาองค์ประกอบที่ดัชนีของแต่ละขณะที่ใช้ผลที่เป็นค่าใหม่SS ตัวอย่างเช่นกำหนดS = 'codegolf'และX = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

สมมติว่า StackExchange ไม่ตัดสินใจกู้คืนบัญชีของฉันหลังจากลบเนื่องจากข้อ จำกัด อายุ (แม้ว่าฉันจะอายุ 14 แล้วและเกือบ 15 ಠ_ಠ) ผู้คนจำนวนมากบนไซต์นี้เพิ่งสูญเสียชื่อเสียงจากการอัปโหลดของฉัน สิ่งนี้เกิดขึ้นในเวลาประมาณ 17.30 น. ของวันที่ 20 มิถุนายน 2017, UTC ดังนั้นความท้าทายของคุณคือการแสดงให้เห็นว่าชื่อเสียง PPCG หายไปจากการลบของฉันมากแค่ไหนจากการที่ได้รับ ID PPCG ของผู้ใช้ ท้าทาย อินพุต จำนวนเต็มเดียวจะแทน UUID ของผู้ใช้บน PPCG เอาท์พุต จำนวนเต็มเดียวจะแสดงถึงชื่อเสียงที่ผู้ใช้สูญเสียไปเนื่องจากสิ่งนี้ หากผู้ใช้สูญเสียชื่อเสียงไปหลายครั้งภายในชั่วโมงเดียวกันทั้งหมดเนื่องจากการลบผู้ใช้ก็เป็นที่ยอมรับได้หากโปรแกรมของคุณส่งคืนหมายเลขสำหรับผู้ใช้ที่ไม่ถูกต้อง ในกรณีที่ผู้ใช้ได้รับชื่อเสียงจากบัญชีของฉันจะถูกลบโปรแกรมของคุณควรส่งคืนจำนวนลบสำหรับการสูญเสียชื่อเสียงเชิงลบ และในที่สุดหากฉันไม่ได้ลงคะแนนให้กับผู้ใช้รายนั้น (ในช่วง 60 วันที่ผ่านมา) โปรแกรมของคุณควรคืนค่า 0 กรณีทดสอบ UUID -> REP-LOST (Username) # Don't output the …

17 code-golf