คำถามติดแท็ก integer

ความท้าทาย ส่งออกอาร์เรย์หรือสตริงที่เป็นตัวแทนของตารางมายากลที่มีชื่อเสียงของDürer : นั่นคือ, 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 คุณสมบัติบางอย่างของสี่เหลี่ยมจัตุรัสซึ่งอาจถูกฉวยประโยชน์คือ: มันมีจำนวนเต็มแต่ละค่าจาก1ถึง16หนึ่งครั้ง ผลรวมของแต่ละคอลัมน์หรือแถวเช่นเดียวกับผลรวมของแต่ละเส้นทแยงมุมทั้งสองจะเท่ากัน นี่คือการกำหนดคุณสมบัติของตารางมายากล ผลรวมคือค่าคงที่เวทย์มนตร์ของสแควร์ นอกจากนี้สำหรับสี่เหลี่ยมจัตุรัสนี้โดยเฉพาะผลรวมของแต่ละจตุภาคทั้งสี่นั้นก็เท่ากับค่าคงที่เวทย์มนตร์เช่นเดียวกับผลรวมของจุดศูนย์กลางสี่สี่เหลี่ยมและผลรวมของมุมสี่สี่เหลี่ยม กฎระเบียบ ไม่อนุญาตให้ใช้ Bultins ที่สร้างเวทย์มนตร์สแควร์ส (เช่น Matlab's magicหรือ Mathematica MagicSquare) builtin อื่น ๆ สามารถใช้ได้ รหัสสามารถเป็นโปรแกรมหรือฟังก์ชั่น ไม่มีอินพุต ตัวเลขต้องอยู่ในฐาน 10 รูปแบบผลลัพธ์มีความยืดหยุ่นตามปกติ ความเป็นไปได้บางอย่างคือ: อาร์เรย์ที่ซ้อนกัน (ทั้งฟังก์ชั่นเอาท์พุทหรือการเป็นตัวแทนสตริงของมันมีหรือไม่มีตัวคั่นประเภทของการจับคู่วงเล็บ): [[16, 3, 2, …

14 code-golf  kolmogorov-complexity  arithmetic  integer 

ทฤษฎีบทของ Zeckendorfแสดงให้เห็นว่าจำนวนเต็มบวกทุกตัวสามารถแสดงอย่างไม่ซ้ำกันได้ว่าเป็นผลรวมของตัวเลขฟีโบนักชีที่ไม่ได้อยู่ติดกัน ในการท้าทายนี้คุณต้องคำนวณผลรวมของตัวเลขสองตัวในการเป็นตัวแทนของ Zeckendorf ให้ F nเป็นหมายเลข Fibonacci ที่n F 1 = 1, F 2 = 2 และ สำหรับทุกk > 2, F k = F k - 1 + F k - 2 การแทน Zeckendorf Z ( n ) ของจำนวนเต็มไม่เป็นลบnคือชุดของจำนวนเต็มบวกเช่นนั้น n = Σ ฉัน ∈ Z ( n ) F …

14 code-golf  fibonacci  bitwise  integer 

ฉันคิดว่า Collatz Conjecture เป็นที่รู้จักกันดีอยู่แล้ว แต่ถ้าเรากลับกฎ เริ่มต้นด้วยจำนวนเต็ม n> = 1 ทำซ้ำขั้นตอนต่อไปนี้: ถ้า n เป็นเลขคู่ให้คูณด้วย 3 แล้วบวก 1 ถ้า n เป็นเลขคี่ให้ลบ 1 แล้วหารด้วย 2 หยุดเมื่อถึง 0 พิมพ์ตัวเลขซ้ำ กรณีทดสอบ: 1 => 1, 0 2 => 2, 7, 3, 1, 0 3 => 3, 1, 0 10 => 10, 31, 15, 7, 3... 14 …

13 code-golf  math  integer 

สร้างโปรแกรมที่จำลองประตูตรรกะพื้นฐาน การป้อนข้อมูล:ทุกคำหมวกตามด้วยเลขฐานสอง 2 1 OR 1 0บาทคั่นด้วยช่องว่างเช่น ประตูOR, AND, NOR, NAND, XORและXNORมีความจำเป็น เอาท์พุท:สิ่งที่เอาท์พุทของประตูตรรกะที่ป้อนจะได้รับตัวเลขสอง: 1 หรือ 0 ตัวอย่าง: AND 1 0กลาย0 XOR 0 1เป็น1 OR 1 1กลาย1 NAND 1 1เป็นกลายเป็น0 นี่คือ codegolf ดังนั้นรหัสที่สั้นที่สุดชนะ

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

ความเป็นมา: หมายเลขแรมซีย์R(r,s)R(r,s)R(r,s)ให้จำนวนจุดยอดต่ำสุดvvvในกราฟสมบูรณ์KvKvK_vซึ่งการระบายสีขอบสีแดง / น้ำเงินของKvKvK_vมีอย่างน้อยหนึ่งสีแดงKrKrK_rหรือสีน้ำเงินหนึ่งKsKsK_sอัน ขอบเขตขนาดใหญ่สำหรับr,sr,sr, sเป็นเรื่องยากมากที่จะสร้าง งานของคุณคือการส่งออกจำนวนR(r,s)R(r,s)R(r,s)สำหรับ1≤r,s≤51≤r,s≤51 \le r,s \le 5 5 อินพุต สองจำนวนเต็มr,sr,sr, sกับ1≤r≤51≤r≤51 \le r \le 5และ1≤s≤51≤s≤51 \le s \le 5 5 เอาท์พุต R(r,s)R(r,s)R(r,s)ตามที่กำหนดในตารางนี้: s 1 2 3 4 5 r +-------------------------- 1 | 1 1 1 1 1 2 | 1 2 3 4 5 3 | …

13 code-golf  integer  graph-theory 

คำจำกัดความ : พลังพิเศษเป็นจำนวนธรรมชาติที่สามารถแสดงในรูปแบบ p nโดยที่ p คือจำนวนเฉพาะและ n เป็นจำนวนธรรมชาติ ภารกิจ : เมื่อได้รับพลังพิเศษ p n > 1 ให้คืนค่านายกรัฐมนตรี ทดสอบ : input output 9 3 16 2 343 7 2687 2687 59049 3 เกณฑ์การให้คะแนน : นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

การป้อนข้อมูล: จำนวนเต็มnซึ่งเป็น>=0หรือ>=1( f(0)เป็นตัวเลือก) เอาท์พุท: หมายเลขn'ตามลำดับด้านล่างหรือลำดับจนถึงและรวมถึงnหมายเลข' ลำดับ: (0),1,-1,-3,0,5,-1,-7,0,9,-1,-11,0,13,-1,-15,0,17,-1,-19,0,21,-1,-23,0,25,-1,-27,0,29,-1,-31,0,33,-1,-35,0,37,-1,-39,0,41,-1,-43,0,45,-1,-47,0,49,-1,-51,0,53,-1,-55,0,57,-1,-59,0,61,-1,-63,0,65,-1,-67,0,69,-1,-71,0,73,-1,-75,0,77,-1,-79,0,81,-1,-83,0,85,-1,-87,0,89,-1,-91,0,93,-1,-95,0,97,-1,-99 ลำดับนี้สร้างอย่างไร f(n=0) = 0(อุปกรณ์เสริม) f(n=1) = f(0) + nหรือf(n=1) = 1 f(n=2) = f(1) - n f(n=3) = f(2) * n f(n=4) = f(3) / n f(n=5) = f(4) + n อื่น ๆ หรือในรหัสหลอก: function f(integer n){ Integer result = 0 Integer i …

13 code-golf  number  sequence  arithmetic  integer 

เมทริกซ์ที่ดีที่สุด (สำหรับขอบเขตค่อนข้างแคบ ๆ ของความท้าทายนี้) จะได้รับโดย "ซิป" องค์ประกอบจากแถวที่สอดคล้องกันและคอลัมน์ของตารางเมทริกซ์และได้รับสูงสุดของแต่ละคู่ ตัวอย่างเช่นให้เมทริกซ์ต่อไปนี้: 4 5 6 1 7 2 7 3 0 คุณสามารถรวมมันเข้ากับ transpose เพื่อรับ: [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]. [[(4,4),(5,1),(6,7)],[(1,5),(7,7),(2,3)],[(7,6),(3,2),(0,0)]]หากคุณซิปคู่ของรายการแต่ละท่านได้รับต่อไปนี้: ขั้นตอนสุดท้ายคือการรับค่าสูงสุดของแต่ละคู่เพื่อรับเมทริกซ์ที่ดีที่สุด: 4 5 7 5 7 3 7 3 0 งานของคุณคือการส่งออกเมทริกซ์ที่ดีที่สุดของเมทริกซ์สี่เหลี่ยมที่กำหนดเป็นอินพุต เมทริกซ์จะมีจำนวนเต็มเท่านั้น I / O สามารถทำได้ในรูปแบบที่เหมาะสม รหัสที่สั้นที่สุดในหน่วยไบต์ (ทั้งใน UTF-8 หรือในการเข้ารหัสที่กำหนดเองของภาษา) ชนะ! การทดสอบ [[172,29], [29,0]] -> [[172,29], [29,0]] [[4,5,6], …

13 code-golf  array-manipulation  integer  matrix 

วันนี้เราจะคำนวณฟังก์ชันไบนารีที่มีประสิทธิภาพที่สุด โดยเฉพาะอย่างยิ่งเราจะคำนวณฟังก์ชันซึ่งเมื่อนิพจน์ถูกสร้างขึ้นจากการใช้ฟังก์ชันกับอินพุตคงที่ 0 หรือเอาท์พุทของตัวเองสามารถแสดงจำนวนเต็มบวกทั้งหมดด้วยนิพจน์ที่สั้นที่สุดที่เป็นไปได้วางลำดับความสำคัญสูงกว่า ฟังก์ชั่นนี้สร้างขึ้นดังนี้ สำหรับแต่ละจำนวนเต็มเริ่มต้นที่ 1 และขึ้นไปเลือกนิพจน์ที่สั้นที่สุดซึ่งเรายังไม่ได้กำหนดเอาท์พุทและทำให้จำนวนเต็มนั้นเป็นเอาท์พุทของนิพจน์นั้น ความสัมพันธ์ในความยาวของการแสดงออกจะถูกทำลายโดยอาร์กิวเมนต์ซ้ายที่เล็กกว่าและจากนั้นด้วยอาร์กิวเมนต์ที่เล็กลง นี่คือวิธีการทำงาน: เริ่มแรกมีการมอบหมาย 1 รายการ นิพจน์ที่ไม่ได้กำหนดที่สั้นที่สุดคือf(0, 0)ดังนั้นเราจะตั้งค่าเป็น 1 ตอนนี้ 2 ยังไม่ได้กำหนด ที่สั้นที่สุดการแสดงออกที่ไม่ได้กำหนดเป็นf(f(0, 0), 0)= f(1, 0)และ=f(0, f(0, 0)) ความสัมพันธ์จะถูกแบ่งไปทางซ้ายอาร์กิวเมนต์ที่มีขนาดเล็กดังนั้นf(0, 1)f(0, 1) = 2 การแสดงออกที่ไม่ได้กำหนดที่สั้นที่สุดที่เหลือf(f(0, 0), 0)= ดังนั้นf(1, 0)f(1, 0) = 3 ตอนนี้เราไม่ได้แสดงออกเพียง 2 fวินาทีและ 3 0วินาทีดังนั้นเราจะต้องเพิ่มอีกหนึ่งรายการ ทำลายความสัมพันธ์โดยอาร์กิวเมนต์ซ้ายแล้วโต้แย้งสิทธิที่เราจะได้รับตั้งแต่f(0, 2) = 4f(0, f(0, f(0, …

13 code-golf  integer  function 

ในฟุตบอลออสเตรเลียเป้าหมายมีค่า 6 คะแนนและหลังมีค่า 1 คะแนน คะแนนอาจรวมถึงจำนวนของเป้าหมายและด้านหลังเช่นเดียวกับคะแนนรวม กำหนดจำนวนประตูและด้านหลังสำหรับสองทีมที่แตกต่างกันกำหนดทีมที่ชนะในเกม ใช้จำนวนเต็มสี่จำนวนg1, b1, g2, b2เป็นอินพุตและเอาต์พุตสองค่าที่แตกต่างกันไม่ว่าทีมแรกหรือทีมที่สองจะเป็นผู้ชนะ รูปแบบอินพุตมีความยืดหยุ่น แต่ลำดับอินพุตต้องอนุญาตให้ชัดเจนว่าทีมใดเป็นอันดับแรก ตัวอย่างเช่นg1, g2, b1, b2จะได้รับอนุญาต แต่b1, g2, g1, b2จะไม่ กรณีทดสอบ กรณีทดสอบจะใช้trueสำหรับการชนะทีมแรกและfalseสำหรับการชนะทีมที่สอง (g1,b1),(g2,b2)การป้อนข้อมูลที่อยู่ในรูปแบบ (1,0),(0,1) true (2,0),(0,11) true (10,8),(11,1) true (0,0),(1,0) false (100,100),(117,0) false (7,7),(5,12) true (2,0),(0,13) false ตัวอย่างเช่นสำหรับอินพุต(10,8),(11,1)ทีม 1 ทำคะแนนได้ 10 เป้าหมายและ 8 หลังรวมเป็นคะแนนในขณะที่ทีม 2 ทำคะแนนคะแนนดังนั้นทีมที่ 1 ชนะ .10 …

13 code-golf  decision-problem  integer  game 

บทนำ: (ที่มา: Wikipedia ) เมื่อเราดูรุ้งมันจะมีสีจากบนลงล่างเสมอ: สีแดง; ส้ม; สีเหลือง; เขียว; สีน้ำเงิน; คราม; ม่วง ถ้าเราดูที่วงแหวนเหล่านี้แต่ละวงแหวนสีแดงย่อมใหญ่กว่าวงแหวนม่วง นอกจากนี้ยังเป็นไปได้ที่จะมีรุ้งสองหรือสามตัวในเวลาเดียวกัน ทั้งหมดนี้รวมกันจะถูกนำมาใช้ในการท้าทายนี้: ท้าทาย: รับรายการของจำนวนเต็มขนาดที่แน่นอน 7 ซึ่งแต่ละค่าระบุว่ามีอนุภาคสีในรูปแบบรุ้ง (ที่ดัชนีที่ใหญ่ที่สุดหมายถึงสีแดงและดัชนีที่เล็กที่สุดที่ระบุสีม่วง) เอาท์พุทจำนวนรุ้งที่สามารถเกิดขึ้น จำนวนเต็มรุ้งเดียวจะต้องมีอย่างน้อย 3 สีม่วง, สีคราม 4x, 5x สีฟ้า, 6x สีเขียว, 7x สีเหลือง, สีส้ม 8x, สีแดง 9x รุ้งที่สองอยู่ด้านบนของมันจะใหญ่กว่าวงแหวนสีแดงของรุ้งแรก (รวมช่องว่างระหว่างหนึ่ง) ดังนั้นมันจะต้องมีสีม่วงอย่างน้อย 11x, 12x สีคราม, 13x สีน้ำเงิน, 14x เขียว, 15x เหลือง, ส้ม 16x …

12 code-golf  number  integer 

การป้อนข้อมูล: รายการจำนวนเต็ม (ซึ่งจะไม่มีวันเป็นศูนย์) เอาท์พุท: รายการขนาดเดียวกันที่มีจำนวนขึ้นอยู่กับสิ่งต่อไปนี้: หากรายการปัจจุบันเป็นลบ: ดูรายการทั้งหมดก่อนรายการนี้และนับจำนวนหลักที่เกิดขึ้นในตัวเลขอื่น ๆ หากรายการปัจจุบันเป็นบวกแทน: ดูรายการทั้งหมดหลังรายการนี้และนับจำนวนหลักที่เกิดขึ้นในตัวเลขอื่น ๆ มีการบิดหนึ่งครั้ง: หากขนาดของรายการเป็นจำนวนคู่เราจะนับทุก ๆ หมายเลขเพียงครั้งเดียว (แม้ว่าจะตรงกับตัวเลขหลายหลัก) และถ้าขนาดเป็นเลขคี่เราจะนับจำนวนตัวเลขทุกหลักสำหรับรายการปัจจุบันแต่ละรายการ (ซ้ำกัน ตัวเลขจะถูกนับหลายครั้ง) ลองยกตัวอย่างเพื่ออธิบายให้ฟังหน่อย: ตัวอย่างที่มีรายการคู่: Input: [4, 10, 42, -10, -942, 8374, 728, -200] Output: [3, 2, 4, 1, 2, 1, 1, 5 ] ขนาดของรายการเป็นเลขคู่ดังนั้นเราจะนับเฉพาะตัวเลขแต่ละครั้งเท่านั้น 4มันเป็นแง่บวกดังนั้นเราจึงตั้งตารอ มีสามตัวเลขที่มีหลักมี4( 42, -942, 8374) 3ดังนั้นเราจึงเริ่มต้นด้วย 10มันเป็นแง่บวกดังนั้นเราจึงตั้งตารอ มีตัวเลขสองตัวที่มีทั้งตัวเลข1และ / …

12 code-golf  number  integer 

tl; dr: ส่งออกค่าที่ผู้นำการแยกตัวประกอบนายกรัฐมนตรีลดลง จำนวนเต็มบวกทุกตัวมีการแยกตัวประกอบเฉพาะ ลองเรียกการแยกตัวประกอบเฉพาะที่ลดลงเพียงรายการหลายหลากของปัจจัยหลักที่เรียงลำดับตามขนาดของปัจจัย ยกตัวอย่างเช่นการลดตัวประกอบที่สำคัญของการ1980เป็นเพราะ[2, 2, 1, 1]1980 = 2 * 2 * 3 * 3 * 5 * 11 [1, 2, ..., n]ถัดไปบันทึกให้ของความถี่ที่แต่ละลดตัวประกอบที่สำคัญที่เกิดขึ้นในช่วงจำนวนเต็มใน ตัวอย่างเช่นใน[1, 2, ..., 10], ลดปัจจัยสำคัญที่เกิดขึ้นดังต่อไปนี้: [1]: 4 (2, 3, 5, 7) [2]: 2 (4, 9) [1, 1]: 2 (6, 10) []: 1 (1) [3]: 1 …

12 code-golf  sequence  primes  integer 

ได้รับสองจำนวนเต็มบวกและBกลับมาที่ตำแหน่งPที่ลดขนาดจำนวนของปัจจัยที่สำคัญ (multiplicities ขึ้นเรื่อย ๆ ) เลขที่ส่งผลให้เมื่อBถูกแทรกในที่หน้า ตัวอย่างเช่นเมื่อกำหนดA = 1234และB = 32สิ่งเหล่านี้คือการแทรกที่เป็นไปได้ (โดยที่pถูกทำดัชนี 0) และข้อมูลที่เกี่ยวข้องเกี่ยวกับปัจจัยสำคัญของพวกเขา: p | ผลลัพธ์ | ปัจจัยสำคัญ Ω (N) / จำนวน 0 | 321234 | [2, 3, 37, 1447] | 4 1 | 132234 | [2, 3, 22039] | 3 2 | 123234 | [2, 3, 19, 23, …

12 code-golf  number-theory  primes  integer 

พิจารณาอาร์เรย์ของจำนวนเต็มบวก: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ... จากนั้นเรียงต่อกัน: 1234567891011121314151617181920212223242526... แล้วแยกออกเป็นส่วน ๆ ของความยาวแปรผันแต่ละความยาวเท่ากับจำนวนเต็มบวกN th: [1][23][456][7891][01112][131415][1617181][92021222][324252627][2829303132] ... --------------------------------------------------------------------------- 1 2 3 4 5 6 7 8 9 10 ... งาน รับจำนวนเต็มN (บวกสำหรับการจัดทำดัชนี 1 หรือไม่เป็นลบสำหรับการจัดทำดัชนี 0) งานของคุณคือการส่งออกผลรวมของเดลต้าของตัวเลขในก้อนที่N (ความแตกต่างระหว่างตัวเลขต่อเนื่อง) ช่องโหว่ที่ต้องห้ามที่เป็นค่าเริ่มต้นจะมีผล ใช้วิธีการอินพุตและเอาต์พุตมาตรฐาน คุณอาจเลือกที่ 0 หรือ 1 การจัดทำดัชนีสำหรับN …

12 code-golf  sequence  array-manipulation  integer