คำถามติดแท็ก number-theory

ลำดับ: 1เราเริ่มต้นที่ ก่อนอื่นเราจะเพิ่มค่า 1 ดัชนีปัจจุบันไปยังหมายเลขก่อนหน้าในลำดับ จากนั้นเราจะใช้การดำเนินการทางคณิตศาสตร์ต่อไปนี้ตามลำดับหากนำไปใช้กับค่าปัจจุบันนี้: หารด้วย2? => นอกจากนี้ หารด้วย 3 ? => การลบ หารด้วย4? => (เพิ่มเติมและ) ทวีคูณ ไม่หารด้วยค่า2, 3หรือ4? -> ดำเนินการกับผลรวมปัจจุบัน เอาท์พุท: เอาท์พุท 100 หมายเลขแรกในลำดับนี้: 1, 1, 21, 25, 30, 216, 223, 223, 2169, 2179, 2190, 2202, 2215, 2215, 2245, 2261, 2295, 2295, 2333, 2353, 2395, 2417, 56649, 56649, …

16 code-golf  sequence  number-theory  division 

1 <= b < infเป็นจำนวนเต็มบวกอาจจะเป็นตัวแทนในการเป็นฐานจำนวนเต็ม เมื่อแปลงเป็นฐานนั้นจะมีจำนวนหลักที่แตกต่างกัน จำนวนเต็มบวกใด ๆ ในฐาน1มี1หลักที่แตกต่างกัน จำนวนเต็มบวกมากที่สุดในฐาน2มี2ตัวเลขที่แตกต่างกันข้อยกเว้นที่เป็นผู้ที่อยู่ในรูปแบบที่มีเฉพาะ2^n - 11 ดังนั้นจำนวนเต็มบวกครั้งแรกที่อาจจะเป็นตัวแทนในการเป็นฐานจำนวนเต็มกับ1หลักที่เป็นเอกลักษณ์1และเป็นครั้งแรกที่อาจจะแทนด้วยตัวเลขที่แตกต่างกันคือ22 เราสามารถพูดได้ว่า1เป็นจำนวนเต็มแรกที่มีความหลากหลายทางดิจิตอล1และเป็นจำนวนเต็มแรกที่มีความหลากหลายทางดิจิตอล22 ท้าทาย: ป.ร. ให้ไว้เป็นจำนวนเต็มบวกnกลับจำนวนเต็มบวกเป็นครั้งแรก (ในฐานสิบ *) nที่มีความหลากหลายทางดิจิตอล * หากภาษาของคุณรองรับเฉพาะฐานเท่านั้น (เช่น unary หรือไบนารี) จากนั้นคุณอาจส่งออกในฐานนั้น อัลกอริทึมของคุณจะต้องทำงานในทางทฤษฎีสำหรับการป้อนจำนวนเต็มบวกใด ๆ : มันอาจล้มเหลวเนื่องจากความแม่นยำของจำนวนเต็มของภาษาของคุณเล็กเกินไปสำหรับการส่งออก; แต่อาจไม่ล้มเหลวเนื่องจากการแปลงฐานถูกกำหนดไว้ถึงบางขีด จำกัด เท่านั้น กรณีทดสอบ input output 1 1 2 2 3 11 4 75 5 694 6 8345 7 123717 …

16 code-golf  sequence  number-theory  base-conversion 

อำนาจที่สมบูรณ์แบบเป็นจำนวนของรูปแบบa**bที่และa>0b>1 ยกตัวอย่างเช่นเป็นพลังงานที่สมบูรณ์แบบเพราะมันสามารถแสดงเป็น1255**3 เป้าหมาย งานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่นที่พบว่าnพลังงานที่สมบูรณ์แบบ -th nให้เป็นจำนวนเต็มบวก รายละเอียด พลังที่สมบูรณ์แบบครั้งแรกคือ1(ซึ่งก็คือ1**2) อินพุต / เอาต์พุตในรูปแบบที่เหมาะสม Built-in จะได้รับอนุญาต ข้อมูลเพิ่มเติม OEIS A001597 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ ทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ Testcases input output 1 1 2 4 3 8 4 9 5 16 6 25 7 27 8 32 9 36 10 49

16 code-golf  arithmetic  number-theory 

งานของคุณคือการแยกตัวเลขโดยใช้รูปแบบด้านล่าง นี้จะคล้ายกับการแปลงฐานยกเว้นที่แทนของรายชื่อdigitsในฐานคุณรายการvaluesเช่นว่ารายการเพิ่มขึ้นเพื่อป้อนข้อมูล หากฐานที่กำหนดคือnแต่ละหมายเลขในรายการจะต้องอยู่ในรูปแบบของk*(n**m)ที่ไหน0<=k<nและmไม่ซ้ำกันทั่วทั้งรายการ รายละเอียด รูปแบบอินพุต / เอาท์พุตที่สมเหตุสมผล โปรแกรม / ฟังก์ชั่นของคุณใช้ 2 อินพุทและเอาท์พุทรายการ รายการเอาท์พุทสามารถอยู่ในลำดับใด ๆ 0 สามารถยกเว้นหรือรวมไว้ได้ 0อนุญาตให้นำหน้า Built-in จะได้รับอนุญาต Testcases number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ ทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

พื้นหลัง เป็นที่รู้จักกันดีในวิชาคณิตศาสตร์ที่สามารถใส่จำนวนเต็มลงในการติดต่อแบบหนึ่งต่อหนึ่งกับคู่ของจำนวนเต็ม มีหลายวิธีที่เป็นไปได้ในการทำเช่นนี้และในการท้าทายนี้คุณจะใช้หนึ่งในนั้นและการดำเนินการแบบผกผัน งาน n > 0ข้อมูลของคุณเป็นจำนวนเต็มบวก เป็นที่ทราบกันว่ามีอยู่จำนวนเต็มไม่ซ้ำกันที่ไม่ใช่เชิงลบดังกล่าวว่าa, b ≥ 0 การส่งออกของคุณเป็นรุ่น "พลิก" ของที่จำนวนเต็มบวกn == 2a * (2*b + 1)n2b * (2*a + 1) คุณสามารถสันนิษฐานได้ว่าอินพุตและเอาต์พุตเหมาะสมกับประเภทข้อมูลจำนวนเต็มแบบไม่ได้ลงนามมาตรฐานของภาษาของคุณ กฎและการให้คะแนน คุณสามารถเขียนโปรแกรมเต็มหรือฟังก์ชั่น จำนวนไบต์ต่ำสุดที่ชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต กรณีทดสอบ สิ่งเหล่านี้ถูกกำหนดในรูปแบบin <-> outเนื่องจากฟังก์ชั่นที่จะใช้งานนั้นเป็นค่าผกผันของตัวเอง: หากคุณป้อนข้อมูลกลับคืนคุณควรรับอินพุตต้นฉบับ 1 <-> 1 2 <-> 3 4 <-> 5 6 <-> 6 7 <-> 8 9 <-> …

16 code-golf  number  number-theory 

บทนำ เรามีความท้าทายในการแปลงฐานสองสามที่นี่ในอดีต แต่ไม่มากที่ออกแบบมาเพื่อจัดการกับความยาวโดยพลการ ซับซ้อน. ฉันอยากรู้ว่าการเปลี่ยนแปลงของรหัสฐานแบบนี้จะเป็นอย่างไร ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นในภาษาที่คุณเลือกซึ่งสามารถแปลงสตริงของฐานหนึ่งเป็นสตริงของฐานอื่นได้ อินพุตควรเป็นตัวเลขที่จะถูกแปลง (สตริง), จากฐาน (หมายเลขฐาน 10), เป็นฐาน (หมายเลขฐาน 10) และชุดอักขระ (สตริง) เอาต์พุตควรเป็นตัวเลขที่แปลง (สตริง) รายละเอียดและกฎเพิ่มเติมบางประการมีดังนี้: จำนวนที่จะแปลงจะเป็นจำนวนเต็มไม่เป็นลบ (ตั้งแต่-และ.อาจอยู่ในชุดอักขระ) ดังนั้นก็จะเป็นผลลัพธ์ เลขศูนย์นำหน้า (อักขระแรกในชุดอักขระ) ควรถูกตัดออก หากผลลัพธ์เป็นศูนย์เลขศูนย์จะยังคงอยู่ ช่วงฐานขั้นต่ำที่รองรับคือ 2 ถึง 95 ซึ่งประกอบด้วยอักขระ ascii ที่พิมพ์ได้ อินพุตสำหรับหมายเลขที่จะถูกแปลงชุดอักขระและเอาต์พุตทั้งหมดต้องเป็นประเภทข้อมูลสตริง ฐานจะต้องเป็นประเภทข้อมูลจำนวนเต็มฐาน 10 (หรือจำนวนเต็มลอย) ความยาวของสตริงหมายเลขอินพุตอาจมีขนาดใหญ่มาก เป็นการยากที่จะนับจำนวนขั้นต่ำที่เหมาะสม แต่คาดว่าจะสามารถจัดการอย่างน้อย 1,000 ตัวอักษรและป้อนตัวอักษร 100 ตัวในเวลาน้อยกว่า 10 วินาทีในเครื่องที่เหมาะสม (ใจกว้างมากสำหรับปัญหาแบบนี้ แต่ฉันไม่ต้องการ ความเร็วในการโฟกัส) …

16 code-golf  string  number  number-theory  base-conversion 

พื้นหลัง ลำดับแฟร็กทัลเป็นลำดับเลขจำนวนเต็มที่คุณสามารถลบการเกิดขึ้นครั้งแรกของทุกจำนวนเต็มและจบลงด้วยลำดับเดียวกันก่อน ลำดับเช่นที่ง่ายมากที่เรียกว่าparaphrases Kimberling ของ คุณเริ่มต้นด้วยจำนวนธรรมชาติบวก: 1, 2, 3, 4, 5, 6, 7, 8, 9, ... จากนั้นคุณกระเพื่อมในช่องว่าง: 1, _, 2, _, 3, _, 4, _, 5, _, 6, _, 7, _, 8, _, 9, ... และจากนั้นคุณเติมช่องว่างด้วยตัวเองซ้ำ ๆ (รวมถึงช่องว่าง): 1, 1, 2, _, 3, 2, 4, _, 5, 3, 6, _, …

16 code-golf  number  sequence  number-theory  fractal 

คุณได้รับชุดจำนวนเต็มบวก คุณต้องจัดเรียงให้เป็นคู่เช่น: แต่ละคู่มี 2 หมายเลขโดยหนึ่งในนั้นเป็นหลายคู่ ตัวอย่างเช่น 8 คือผลคูณของ 4 และ 9 คือผลคูณของ 9 หากจำนวนเดียวกันเกิดขึ้นหลายครั้งในชุดเริ่มต้นก็สามารถใช้งานได้หลายครั้งในคู่นั้น จำนวนสามารถจับคู่กับการเกิดขึ้นของหมายเลขเดียวกันอีก ได้รับจำนวนคู่ที่เป็นไปได้สูงสุด เอาต์พุตต้องเป็นจำนวนคู่ รหัสที่สั้นที่สุดชนะ ข้อมูลตัวอย่าง 2,3,4,8,9,18 -> 3 7,14,28,42,56 -> 2 7,1,9,9,4,9,9,1,3,9,8,5 -> 6 8,88,888,8888,88888,888888 -> 3 2,6,7,17,16,35,15,9,83,7 -> 2

16 code-golf  math  number  number-theory  permutations 

เขียนGOLFโปรแกรมการชุมนุมว่าได้รับแบบ 64 บิตจำนวนเต็มไม่ได้ลงนามในการลงทะเบียนnทำให้ไม่เป็นศูนย์ค่าลงทะเบียนsถ้าnเป็นตารางที่มิฉะนั้นเข้าไป0s GOLFไบนารี่ของคุณ(หลังการประกอบ) จะต้องมีขนาด 4096 ไบต์ โปรแกรมของคุณจะได้รับคะแนนโดยใช้โปรแกรม Python3 ต่อไปนี้ (ซึ่งจะต้องใส่ไว้ในไดเรกทอรีGOLF ): import random, sys, assemble, golf, decimal def is_square(n): nd = decimal.Decimal(n) with decimal.localcontext() as ctx: ctx.prec = n.bit_length() + 1 i = int(nd.sqrt()) return i*i == n with open(sys.argv[1]) as in_file: binary, debug = assemble.assemble(in_file) score = 0 …

16 number-theory  fewest-operations  golf-cpu 

ในGödel, Escher, Bach , Douglas Hofstadter แนะนำลำดับจำนวนเต็มซึ่งโดยทั่วไปจะเรียกว่าลำดับตัวเลขรูป: 2, 4, 5, 6, 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 25, ... คุณอาจจะสนุกกับการทำงานออกจากความหมายของลำดับตัวเองเป็นส่วนหนึ่งของความท้าทาย แต่ถ้าคุณไม่สามารถหรือไม่ต้องการที่จะคิดออกคุณสามารถค้นหาได้ใน OEIS เป็นลำดับA030124และคำนิยามที่ชัดเจนเล็กน้อยในวิกิพีเดีย เขียนโปรแกรมหรือฟังก์ชั่นที่กำหนดnผ่าน STDIN, ARGV หรือฟังก์ชั่นอาร์กิวเมนต์พิมพ์รายการnหมายเลขแรกของลำดับไปยัง STDOUT ในรูปแบบรายการที่สมเหตุสมผล นี่คือโค้ดกอล์ฟทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ

16 code-golf  number  number-theory  sequence 

เขียนฟังก์ชั่นซึ่งจะเป็นจำนวนเต็มบวกเดียวnและผลตอบแทนระยะเวลาของการแสดงทศนิยมของ 1 / n กรณีทดสอบ: 1 -> 1 # 1/1 = 1.0000...... = 1._0 2 -> 1 # 1/2 = 0.5000...... = 0.5_0 3 -> 1 # 1/3 = 0.3333...... = 0._3 7 -> 6 # 1/7 = 0.14285714.. = 0._142857 13 -> 6 14 -> 6 123 -> 5 …

16 code-golf  number-theory 

undulantจำนวนเป็นจำนวนที่สลับตัวเลขระหว่างขึ้นและลงเช่นจำนวนต่อไปนี้: 461902 หรือ 708143 หรือแม้กระทั่ง 1010101 แต่ไม่ 123 เพราะ 2 <3 เขียนโปรแกรมหรือฟังก์ชั่นที่ส่งกลับค่าความจริงหากจำนวนนั้นไม่ถูกต้องและเป็นค่าเท็จ รหัสที่สั้นที่สุดชนะ หมายเหตุ : ตัวเลขหลักเดียวเป็นอินพุตที่ถูกต้อง แต่ไม่ถือว่าเป็นudulantดังนั้นisUndulantจะส่งคืน false สำหรับ n <10

16 code-golf  decision-problem  number-theory 

สำหรับจำนวนเต็มใด ๆrrrจะมีกำลัง 2 ซึ่งแต่ละหลักrrrคือ 1 หรือ 2 rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} สำหรับ , , ตั้งแต่ สำหรับ , x = 89 , ตั้งแต่2 ^ {89} = 618970019642690137449562 \ color {blue} { \ textrm {112}} หมายเหตุ: สำหรับr = 4 , xคือ= 89 (อีกครั้ง)r=2r=2r=2x=9x=9x=929=51229=5122^9=5\color{blue}{\textrm{12}}r=3r=3r=3x=89x=89x=89289=618970019642690137449562112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}}r=4r=4r=4xxx= 89=89=89 อินพุต: r ≤ 100r≤100r \leq 100 ผลลัพธ์: xxx เช่น. อินพุต: 2 …

16 code-golf  number  number-theory 

พื้นหลัง จำนวนnสามารถอธิบายเป็นB-rough ถ้าทั้งหมดของปัจจัยที่สำคัญของการอย่างเคร่งครัดเกินnB ความท้าทาย รับจำนวนเต็มบวกสองตัวBและkเอาท์พุทk Bตัวเลขผ่านครั้งแรก ตัวอย่าง อนุญาตf(B, k)เป็นฟังก์ชั่นที่ส่งกลับชุดที่มีk Bตัวเลขที่ผ่านครั้งแรก > f(1, 10) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 > f(2, 5) 1, 3, 5, 7, 9 > f(10, 14) 1, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59

15 code-golf  number-theory  primes  factoring 

กำหนดจำนวนเต็มมากกว่า 1 ส่งออกจำนวนวิธีที่มันสามารถแสดงเป็นผลรวมของช่วงเวลาหนึ่งหรือมากกว่าติดต่อกัน ลำดับของการสรุปไม่สำคัญ ผลรวมสามารถประกอบด้วยตัวเลขเดียว (ดังนั้นผลลัพธ์สำหรับนายกใด ๆ จะมีอย่างน้อย 1) นี่คือรหัสกอล์ฟ ใช้กฎมาตรฐาน ดูนี้วิกิพีเดีย OEISสำหรับข้อมูลที่เกี่ยวข้องและลำดับรวมทั้งลำดับของตัวเองOEIS A054845 กรณีทดสอบ 2 => 1 3 => 1 4 => 0 5 => 2 6 => 0 7 => 1 8 => 1 10 => 1 36 => 2 41 => 3 42 => 1 43 => …

15 code-golf  number-theory  primes