คำถามติดแท็ก base-conversion

คุณควรจะเขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับสามจำนวนเต็มบวกn b kเป็นผลการป้อนข้อมูลหรือผลตอบแทนที่ผ่านมาkตัวเลขก่อนที่ศูนย์ต่อท้ายในฐานตัวแทนของbn! ตัวอย่าง n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits of 130130 before the trailing zeros are 3013 the output is 3013 อินพุต 3 จำนวนเต็มบวกที่n b k2 <= b <= 10 ลำดับของจำนวนเต็มอินพุทสามารถเลือกได้เอง เอาท์พุต รายการของตัวเลขที่ส่งคืนหรือส่งออกเป็นรายการจำนวนเต็มหรือจำนวนเต็ม เลขศูนย์นำหน้าเป็นตัวเลือก โซลูชันของคุณต้องแก้กรณีทดสอบตัวอย่างใด ๆในคอมพิวเตอร์ของฉัน (ฉันจะทดสอบเฉพาะกรณีที่ปิดฉันมีพีซีที่ต่ำกว่าค่าเฉลี่ย) ตัวอย่าง เพิ่มการทดสอบใหม่เพื่อตรวจสอบความถูกต้องของการส่ง …

22 code-golf  number-theory  base-conversion  factorial 

ให้ 3 จำนวนเต็มกำหนดฐานที่เป็นไปได้ต่ำสุดสำหรับจำนวนเต็มสองตัวแรกเพื่อคูณเป็นสาม หากคุณนึกถึงคำตอบของคำถามที่สุดยอดแห่งชีวิตจักรวาลและทุกสิ่ง 6 * 9 == 42 นั้นเป็นจริงในฐาน 13 อินพุตสามารถรวมตัวเลขใด ๆ ที่มีตัวเลขใช้อักขระ 0-9, az และ AZ ซึ่งaเท่ากับ 10 ในฐาน 10 และZ61 ในฐาน 10 อินพุตควรป้อนเข้าในแบบที่คุณชอบ (ยกเว้นการเข้ารหัสแบบแข็ง) และคุณสามารถเขียนได้ทั้งฟังก์ชั่นของแต่ละบุคคลหรือทั้งโปรแกรม ฐานสูงสุดที่ต้องพิจารณาคือฐาน 62 และฐานขั้นต่ำคือฐาน 2 คุณสามารถสันนิษฐานได้ว่าสองค่าแรกมีขนาดเล็กกว่าค่าที่สาม คุณสามารถสรุปได้ว่าฐานขั้นต่ำนั้นมากกว่าตัวเลข / ตัวอักษรสูงสุดจากอินพุต (ตัวอย่างเช่นหากมีการป้อน3 1a 55ข้อมูลฐานขั้นต่ำจะเป็นฐานที่ 11 เพราะaเป็นหลักที่สูงที่สุด) หากไม่มีฐานดังกล่าวคืนค่าขยะที่คุณต้องการ นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ กรณีทดสอบ 6 9 42 --> 13 a …

22 code-golf  number  base-conversion 

ได้รับการป้อนข้อมูลnเขียนโปรแกรมหรือฟังก์ชั่นที่เอาท์พุท / ผลตอบแทนรวมของผลรวมของดิจิตอลnสำหรับทุกฐาน n1 n + ∑b = 2nΣi = 0∞⌊ nขผม⌋ modbn+Σb=2nΣผม=0∞⌊nขผม⌋พอควรขn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b ตัวอย่าง: n = 5 สร้างช่วง[1...n]:[1,2,3,4,5] สำหรับแต่ละองค์ประกอบxรับอาร์เรย์ของxตัวเลขฐานn: [[1,1,1,1,1],[1,0,1],[1,2],[1,1],[1,0]] bijective base- 1ของ5 คือ[1,1,1,1,1] base- 2(ไบนารี) ของ5 คือ[1,0,1] ฐาน3ของ5 คือ[1,2] ฐาน4ของ5 คือ[1,1] ฐาน5ของ5 คือ[1,0] รวมตัวเลข: 13 กรณีทดสอบ: 1 1 2 3 3 …

21 code-golf  math  sequence  integer  base-conversion 

The Baum-Sweet Sequence (A086747 ที่มีการบิด) รับจำนวนเต็มบวกnและพิมพ์จำนวนเต็มตั้งแต่ 1 ถึง n ซึ่งลำดับ Baum-Sweet คืนค่าเป็นจริง ลำดับ Baum-Sweet ควรคืนค่าเท็จถ้าการแสดงเลขฐานสองของเลขนั้นมีเลขศูนย์เลขคี่ต่อเนื่องที่ใดก็ได้ในจำนวนนั้นและความจริงเป็นอย่างอื่น สำหรับข้อมูลเพิ่มเติมคลิกที่ลิงค์ นี่เป็นตัวอย่างสองตัวอย่าง: 1 -> 1 -> Truthy 2 -> 10 -> Falsy 3 -> 11 -> Truthy 4 -> 100 -> Truthy (Even run of zeros) นี่คือตัวอย่างที่ได้รับ n=32 ขั้นตอนที่ 1: ลำดับ Baum-Sweet มองเห็นได้ n=32 1 …

21 code-golf  sequence  base-conversion  binary 

ฉันได้รับความท้าทายนี้จากรหัสและฉันอยากรู้เกี่ยวกับการแก้ปัญหาที่ดีกว่าของฉัน: กำหนดความกว้างผ่านอินพุตมาตรฐานให้วาดสี่เหลี่ยมกลวงของ '#' ในความกว้างและความยาวที่กำหนด ตัวอย่าง: 5 ผลลัพธ์ใน ##### # # # # # # ##### ฉันใช้หลามเพื่อแก้ปัญหานี้ดังนั้นฉันจึงสนใจในรหัสหลามอื่น ๆ โดยเฉพาะ แต่โปรดโพสต์โซลูชันของคุณในภาษาที่คุณต้องการ

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

repdigitเป็นจำนวนธรรมชาติที่สามารถเขียนได้ แต่เพียงผู้เดียวโดยการทำซ้ำเหมือนกันหลัก ตัวอย่างเช่น777เป็น repdigit เนื่องจากมันประกอบด้วยตัวเลขหลัก7ซ้ำสามครั้งเท่านั้น สิ่งนี้ไม่ จำกัด เพียงแค่เลขฐานสิบ (ฐาน 10) แต่: หมายเลข Mersenne ทุกตัว (ของแบบฟอร์มM n = 2 n -1 ) คือ repdigit เมื่อเขียนเป็นเลขฐานสอง (ฐาน 2) ทุกหมายเลขนั้นมี repdigit เพียงเล็กน้อยเมื่อเขียนด้วยภาษาเดียว (ฐาน 1) ทุกหมายเลขnสามารถเขียนเป็น repdigit 11ในฐานได้เล็กน้อยn-1(เช่น17เมื่อเขียนเป็นเลขฐานสิบหก (ฐาน 16)) 11และ3เมื่อเขียนด้วยเลขฐานสอง (ฐาน 2) ก็เป็นเช่น11กัน ความท้าทายที่นี่คือการหาฐานอื่น ๆที่หมายเลขอินพุตอาจเป็น repdigit อินพุต จำนวนเต็มบวกx > 3ในรูปแบบที่สะดวก เอาท์พุต เป็นจำนวนเต็มบวกbกับ(x-1) > …

21 code-golf  base-conversion 

เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับเป็นจำนวนเต็มบวกเป็น input เอาท์พุทเป็นตัวแทนของจำนวนเต็มว่าในตัวเลขมายา ตัวเลขมายา ตัวเลขมายาเป็นเลขฐานยี่สิบระบบ (ฐาน 20) โดยใช้เพียง 3 สัญลักษณ์: < >สำหรับศูนย์ (สัญลักษณ์ที่ถูกต้องคือเชลล์ประเภทหนึ่งที่ไม่สามารถแสดงได้อย่างง่ายดายโดยใช้ ASCII) .สำหรับหนึ่ง ----สำหรับห้า ตัวเลขจะเขียนแนวตั้งในอำนาจของ 20 และตัวเลขระหว่าง 0 และ 19 ถูกเขียนเป็นกองห้าและคน คุณจะอ้างถึงบทความ Wikipediaสำหรับรายละเอียดเพิ่มเติม ดังตัวอย่างต่อไปนี้เป็นตัวเลขระหว่าง 0 ถึง 25 คั่นด้วยเครื่องหมายจุลภาค: . .. ... .... . .. ... .... ---- ---- ---- ---- ---- . . . . . . . …

21 code-golf  number  base-conversion 

นี่เป็นคำถามที่คล้ายกันที่ฉันถามในรุ่นก่อนหน้านี้แต่ฉันคิดว่ามันเป็นปริศนาที่น่าสนใจ รับสายอักขระที่มีความยาว 10 ซึ่งแทนหมายเลขฐาน 36 เพิ่มทีละหนึ่งและส่งคืนสตริงผลลัพธ์ ซึ่งหมายความว่าสายจะมีเพียงตัวเลขจาก0ไป9และตัวอักษรจากไปaz ฐาน 36 ทำงานดังนี้: ตัวเลขที่ถูกต้องที่สุดคือการเพิ่มค่าครั้งแรกโดยใช้0เพื่อ9 0000000000> 9 ซ้ำ> 0000000009 และหลังจากนั้นaจะzใช้: 000000000a> 25 ซ้ำ> 000000000z หากzต้องการเพิ่มค่ามันจะย้อนกลับไปที่ศูนย์และตัวเลขทางด้านซ้ายจะเพิ่มขึ้น: 000000010 กฎเพิ่มเติม: คุณสามารถใช้อักษรตัวพิมพ์ใหญ่หรือเล็กก็ได้ คุณไม่สามารถวางเลขศูนย์นำหน้าได้ ทั้งอินพุตและเอาต์พุตเป็นสตริงที่มีความยาว 10 คุณไม่จำเป็นต้องจัดการzzzzzzzzzzเป็นอินพุต กรณีทดสอบ: "0000000000" -> "0000000001" "0000000009" -> "000000000a" "000000000z" -> "0000000010" "123456zzzz" -> "1234570000" "00codegolf" -> "00codegolg"

20 code-golf  string  base-conversion 

ลำดับ OEIS ที่เกี่ยวข้อง: A008867 หมายเลขสามเหลี่ยมที่ถูกตัดทอน คุณสมบัติทั่วไปของตัวเลขสามเหลี่ยมคือพวกเขาสามารถจัดเรียงในรูปสามเหลี่ยม ตัวอย่างเช่นใช้ 21 และจัดเป็นสามเหลี่ยมของos: โอ อู OOO oooo ooooo oooooo ลองกำหนด "การตัดปลาย:" การตัดสามเหลี่ยมขนาดเดียวกันจากแต่ละมุม วิธีหนึ่งในการตัดทอน 21 มีดังนี้: . . . OOO oooo . ooo . . oo . (รูปสามเหลี่ยม.ถูกตัดจากต้นฉบับ) oเหลืออีก12 วินาทีดังนั้น 12 จึงเป็นเลขสามเหลี่ยมที่ถูกตัดทอน งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่ใช้จำนวนเต็มและส่งกลับ (หรือใช้วิธีการส่งออกมาตรฐานใด ๆ ) ไม่ว่าจะเป็นตัวเลขเป็นจำนวนสามเหลี่ยมตัดทอน กฎระเบียบ ไม่มีช่องโหว่มาตรฐาน อินพุตเป็นจำนวนเต็มที่ไม่เป็นลบ การตัดไม่สามารถมีความยาวด้านเกินกว่าครึ่งหนึ่งของสามเหลี่ยมเดิม (เช่นการตัดไม่สามารถซ้อนทับกันได้) …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

ความแตกต่าง BCD กำหนดจำนวนเต็ม n ให้แปลงเป็น BCD ( ทศนิยมทศนิยมด้วยรหัสไบนารี ) โดยแทนที่ทศนิยมแต่ละหลักด้วยการแทนเลขฐานสอง 4 หลัก 234 -> 0 0 1 0 0 0 1 1 0 1 0 0 จากนั้นหมุนรายการของเลขฐานสองเพื่อหาจำนวนที่มากที่สุดและน้อยที่สุดซึ่งสามารถแทนได้โดยรายการนี้โดยไม่มีการจัดเรียงใหม่ max: 1 1 0 1 0 0 0 0 1 0 0 0 (the entire list rotated left 6 times) min: 0 0 …

20 code-golf  binary  base-conversion 

ลำดับไบนารีสี่เหลี่ยมจัตุรัสเส้นทแยงมุมถูกสร้างขึ้นดังนี้ ใช้ลำดับของจำนวนธรรมชาติเป็นบวก: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, ... แปลงตัวเลขแต่ละตัวเป็นไบนารี: 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111, 10000, 10001, ... เรียงต่อกัน: 11011100101110111100010011010101111001101111011111000010001 ... เริ่มต้นด้วยn=1สร้างสี่เหลี่ยมด้วยการเพิ่มความยาวด้านnซึ่งเติมจากซ้ายไปขวา, จากบนลงล่างด้วยองค์ประกอบของลำดับข้างต้น:11 0 1 11 0 0 1 …

20 code-golf  sequence  binary  base-conversion  binary-matrix 

เรารู้ว่าfคือพหุนามที่มีสัมประสิทธิ์จำนวนเต็มไม่เป็นลบ ป.ร. ให้f (1)และf (1 + f (1))ผลตอบแทนฉ คุณสามารถส่งออกfเป็นรายการค่าสัมประสิทธิ์พหุนามในรูปแบบ ASCII หรือคล้ายกัน ตัวอย่าง: f(1) f(1+f(1)) f 0 0 0 1 1 1 5 75 2x^2 + 3 30 3904800 4x^4 + 7x^3 + 2x^2 + 8x + 9 1 1073741824 x^30

20 code-golf  base-conversion  polynomials 

เอมิรัลนั้นเป็นไพรเมอร์ที่ไม่ใช่พาลินโดรมิกซึ่งเมื่อกลับกันก็จะเป็นไพร์มด้วยเช่นกัน รายชื่อของฐาน 10 emirps ที่สามารถพบได้ในOEIS หกคนแรกคือ: 13, 17, 31, 37, 71, 73 อย่างไรก็ตามเนื่องจากกฎการกลับรายการ emirps จะแตกต่างกันในแต่ละฐาน ตัวอย่างเช่น emirps ไบนารีหกตัวแรกคือ: Bin | 1011, 1101, 10111, 11101, 101001, 100101 Dec | (11 , 13 , 23 , 29 , 37 , 41 ) ... และในฐานสิบหกพวกเขาคือ: Hex | 17, 1F, 35, 3B, 3D, 53 …

20 code-golf  number-theory  primes  base-conversion  integer 

ความท้าทาย ได้รับหมายเลข 3 X, YและZในฐานBหาBASE ซึ่งนอกเหนือจากXและอัตราผลตอบแทนY Zปัจจัยการผลิตx = 20, Y = 12และZ = 32ได้ผล5เพราะ20 + 12 = 32ในฐาน 5 คุณอาจคิดว่าจะมีฐานที่การเพิ่มถูกต้องเสมอ (มีบางกรณีที่ไม่มีฐานอยู่ขอขอบคุณ @ MasonWheelerและ @ Not ที่ Charlesสำหรับตัวอย่างบางส่วน) ฐานที่ต่ำที่สุดที่เป็นไปได้คือ 1 คุณอาจใช้ตัวเลข 1 หรือ 0 เป็นตัวเลขได้ แต่คุณไม่สามารถผสมตัวเลขเหล่านั้นได้ I / O ตัวเลขของตัวเลขที่ป้อนจะเป็นจำนวนเต็มไม่เป็นลบ คุณอาจสมมติว่าหมายเลขอินพุตมีศูนย์นำหน้าดังนั้นมีความยาวที่เฉพาะเจาะจง (หรือเท่ากันทั้งหมด) คุณอาจใช้ตัวเลขในรูปแบบที่สะดวกที่สุดตราบใดที่ยังไม่ได้ดำเนินการ ซึ่งรวมถึงรูปแบบโดยรวมของตัวเลขสามตัวและรูปแบบของตัวเลขของแต่ละหมายเลขเหล่านั้น โปรดระบุให้ชัดเจนว่าคุณใช้รูปแบบใด หากมีหลายฐานที่เป็นไปได้คุณสามารถส่งออกทั้งหมดหรือเพียงหนึ่งในนั้น คุณอาจคิดว่าฐานและหมายเลขอินพุตจะอยู่ในขีด จำกัด ตัวเลขของภาษาของคุณ กฎระเบียบ อนุญาตให้ใช้ฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบ …

20 code-golf  number  arithmetic  base-conversion 

สร้างเลขลำดับฐานที่nเป็น Palindrome ( OEIS A126071 ) โดยเฉพาะลำดับที่ถูกกำหนดดังต่อไปนี้: ได้รับตัวเลขnแสดงมันในฐานaสำหรับa = 1,2, ..., nและนับจำนวนนิพจน์เหล่านั้นเป็น palindromic "Palindromic" เป็นที่เข้าใจกันในแง่ของการกลับหลักฐานaของการแสดงออกเป็นหน่วยอะตอม (ขอบคุณ@Martin Büttner ) เป็นตัวอย่างให้พิจารณาn= 5: a=1: นิพจน์คือ11111: palindromic a=2: นิพจน์คือ101: palindromic a=3: นิพจน์คือ12: ไม่ใช่ palindromic a=4: นิพจน์คือ11: palindromic a=5: นิพจน์คือ10: ไม่ใช่ palindromic ดังนั้นผลการมีn=5 3โปรดทราบว่า OEIS ใช้ฐาน2, ..., n+1แทน1, ..., n(ขอบคุณ@beaker ) มันเทียบเท่าเพราะการแสดงออกในฐาน1และn+1มักจะเป็น Palindromic ค่าแรกของลำดับคือ 1, …

20 code-golf  sequence  base-conversion  palindrome