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

การแปลงตัวเลขระหว่างระบบตัวเลขตำแหน่ง ระบบที่พบบ่อยที่สุดคือทศนิยม, ไบนารี, เลขฐานสิบหกเป็นต้น

4
วันที่บีบอัดของสัปดาห์
กำหนดอินพุตของรายการวันในสัปดาห์เอาท์พุทการเรียงลำดับที่สั้นที่สุดของรายการ รูปแบบของการป้อนข้อมูลที่เป็นสตริงประกอบด้วยหนึ่งหรือมากกว่าของสตริงสองตัวอักษรSu(วันอาทิตย์), Mo(วันจันทร์) Tu( ฯลฯ ) We, Th, และFr Saอินพุตอาจไม่จำเป็นต้องถูกจัดเรียงตามลำดับ ในการแปลงอินพุตเป็นรูปแบบเอาต์พุต จัดเรียงอินพุตตามวันในสัปดาห์โดยเริ่มจากวันอาทิตย์ (เช่นThMoSaSuFrTuWe-> SuMoTuWeThFrSa) ลดตัวย่อลงไปหนึ่งตัวอักษรถ้ามันไม่มีใบความคลุมเครือ ตัวอย่างเช่นSuMoTuWeควรเป็นSMTWเพราะ S ตัวแรกไม่สามารถเป็นวันเสาร์ได้เนื่องจากจะทำให้เอาต์พุตไม่ได้เรียงลำดับ (เหมือนกันสำหรับ T) อย่างไรก็ตามThFrSaควรเป็นThFSเช่นวันอังคารและวันพฤหัสบดีมาก่อนวันศุกร์และลดลงเพื่อTFSสร้างความกำกวม หากเอาท์พุทเป็นตอนนี้MTWTFเอาท์พุทDแทน (ซึ่งหมายถึง "สัปดาห์วัน ") ในทำนองเดียวกันSSควรจะเป็นEสำหรับสัปดาห์สิ้นสุด ในที่สุด SMTWTFSควรกลายเป็นAสำหรับทุกวัน ทั้งอินพุตและเอาต์พุตต้องเป็นสตริงเดี่ยว เนื่องจากนี่คือcode-golfรหัสที่สั้นที่สุดเป็นไบต์จะเป็นผู้ชนะ กรณีทดสอบ: In Out | In Out -----------------------|-------------------- SuTu STu | SuTuWe STW SuTuSa STuS | SuWeTh SWT TuThSa TTS | …
11
ทอ ASCII 64 บิต
อินพุต จำนวนเต็มสองจำนวน: จำนวนเต็มที่ไม่ใช่ลบWในช่วง 0 ถึง 2 ^ 64-1 ระบุการสาน จำนวนเต็มบวกSในช่วง 1 ถึง 255 โดยระบุความยาวด้าน สิ่งเหล่านี้สามารถดำเนินการตามลำดับที่เหมาะสมกับคุณ เอาท์พุต การแสดงS by S ASCII ของการร้องขอที่ได้รับการร้องขอ ( S newline คั่นสตริงของอักขระSด้วยการขึ้นบรรทัดใหม่ที่เป็นตัวเลือก) การทอถูกกำหนดโดยหมายเลขการสานWดังนี้: แปลงWเป็นไบนารีและแบ่งออกเป็น 8 ไบต์ ไบต์แรก (ที่สำคัญที่สุด) จะกำหนดแถวบนสุดจากซ้าย (บิตที่สำคัญที่สุด) ไปทางขวา ไบต์ถัดไปกำหนดแถวถัดไปและอื่น ๆ สำหรับ 8 แถว หมายเลขสานกำหนด 8 8 ตารางซึ่งควรจะปูกระเบื้องเหนือพื้นที่ที่ต้องการเริ่มต้นจากด้านบนซ้าย นั่นคือมุมบนซ้ายควรตรงกับมุมซ้ายบนของพื้นที่ที่จะครอบคลุม ทุกคน0ควรแสดงเป็น|และทุกคน1ควรแสดงเป็น- ตัวอย่าง การป้อนข้อมูล: 0 8 ouput: …
16
ค้นหาตัวเลขตัวแทนที่ยาวที่สุด
งานของคุณคือการใช้จำนวนบวกเป็นอินพุท, 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 -> …
30
องค์ประกอบที่หายไป
กำหนดสตริง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 
12
การแบ่งปันความลับของ Shamir
ป.ร. ให้ไว้n(จำนวนของผู้เล่น) t(ค่าเกณฑ์) และs(ความลับ) เอาท์พุทnลับที่สร้างขึ้นโดยอัลกอริทึมที่ใช้ร่วมกันความลับของมิร์ อัลกอริทึม สำหรับจุดประสงค์ของการท้าทายนี้การคำนวณจะกระทำในGF (251) (เขตข้อมูลขนาด จำกัด251หรือที่รู้จักกันในชื่อจำนวนเต็มmod 251 ) ตามปกติแล้วฟิลด์จะถูกเลือกเพื่อให้ขนาดของมันใหญ่กว่าnมาก เพื่อลดความท้าทายขนาดของสนามจะคงที่ 251ได้รับเลือกเนื่องจากเป็นจำนวนที่ใหญ่ที่สุดที่สามารถแทนได้โดยเลขจำนวนเต็ม 8 บิตที่ไม่ได้ลงชื่อ สร้างt-1จำนวนเต็มสุ่มใน (รวม) [0, 250]ช่วง ป้ายเหล่านี้1ผ่านT-1 สร้างt-1พหุนามระดับปริญญาที่ใช้sเป็นค่าคงที่และจำนวนเต็มแบบสุ่มจากขั้นตอนที่ 1 เป็นค่าสัมประสิทธิ์ของพลังของx: f (x) = s + x * a 1 + x 2 * a 2 + ... + x t- 1 * a T-1 เอาท์พุท(f(z) …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
ช่วงเวลาในฐานที่แตกต่างกัน
ท้าทาย: คุณจะได้รับหมายเลขฐาน 10 สำหรับแต่ละฐานตั้งแต่ 10 นับถึงฐาน 2: ใช้หมายเลขอินพุตดั้งเดิมเป็นสตริงฐาน 10 และลบตัวเลขใด ๆ ของตัวเลขที่ไม่ถูกต้องสำหรับฐาน ตีความสตริงตัวเลขผลลัพธ์ในฐานนั้น หากสิ่งนี้ให้ 1 หรือ 0 ให้ยุติกระบวนการทั้งหมด เอาท์พุทหรือพิมพ์ตัวประกอบนายกที่ใหญ่ที่สุดเป็นเลขทศนิยม การส่งออกสามารถอาร์เรย์ของปัจจัยสำคัญที่ใหญ่ที่สุด กรณีตัวอย่าง: การป้อนข้อมูล: 987654321 เอาท์พุท: 379721 10593529 1091 179 1493 293 19 7 อีกวิธีหนึ่งคือ: [379721,10593529,1091,179,1493,293,19,7] สิ่งนี้พิมพ์ปัจจัยที่สำคัญที่สุดของ 987654321, 87654321 9 = 42374116 10 , 7654321 8 = 2054353 10และต่อไปเรื่อย ๆ จนกว่าจะถึง 1 …
3
ค้นหารูปแบบในเงื่อนไข
ในความท้าทายนี้งานของคุณคือการหาวัสดุพิมพ์ที่มีโครงสร้างที่กำหนด อินพุต ข้อมูลของคุณจะเป็นสองสายที่เป็นตัวเลขไม่ว่างเปล่าเป็นรูปแบบ pและข้อความ tแนวคิดก็คืออักขระแต่ละตัวจะpแทนซับสตริงที่ไม่ว่างเปล่าที่ต่อเนื่องกันtซึ่งเกิดขึ้นถัดจากกันและกันและpแสดงถึงการต่อกันของมัน อักขระที่เหมือนกันสอดคล้องกับสตริงย่อยที่เหมือนกัน ตัวอย่างเช่นรูปแบบaaหมายถึงสแควร์ที่ไม่ว่างเปล่า (สตริงที่ได้จากการต่อสตริงที่สั้นกว่าเข้ากับตัวเอง) ดังนั้นรูปแบบaaสามารถจับคู่สตริงย่อยbyebyeได้ด้วยการaจับคู่แต่ละbyeครั้ง เอาท์พุต หากข้อความที่tมีสตริงย่อยที่pการแข่งขันแล้วส่งออกของคุณจะเป็นสตริงย่อยที่มีทวิภาคแทรกระหว่างสตริงที่ตรงกับตัวละคร: pตัวอย่างเช่นถ้าเรามีt = byebyenowและp = aaก็bye:byeเป็นผลลัพธ์ที่ยอมรับได้ อาจมีหลายตัวเลือกสำหรับสตริงย่อยที่ตรงกัน แต่คุณจะส่งออกหนึ่งในพวกเขาเท่านั้น ถ้าtไม่ได้มี substring :(จับคู่ของคุณออกจะเป็นหน้าเศร้า กฎและคำชี้แจง ตัวละครที่แตกต่างกันpสามารถสอดคล้องกับสตริงเหมือนกันเพื่อให้สามารถจับคู่สตริงp = aba AAAโปรดทราบว่าตัวละครจะต้องสอดคล้องกับสตริงที่ไม่ว่างเปล่า; โดยเฉพาะอย่างยิ่งถ้าpมีความยาวมากกว่าการส่งออกจะต้องมีt:( คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบและคุณยังสามารถเปลี่ยนลำดับของอินพุตทั้งสองได้ จำนวนไบต์ต่ำสุดที่ชนะและไม่อนุญาตช่องโหว่มาตรฐาน กรณีทดสอบ pattern text -> outputได้รับในรูปแบบ โปรดทราบว่าอาจมีเอาต์พุตอื่นที่ยอมรับได้ a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
15
ไปให้พ้น! ไม่มีของ 1 ที่นี่!
ฉันกำลังเล่นกับตัวเลขและพบลำดับที่แน่นอนอยู่ใน OEIS มันเป็นA005823 : เบอร์ที่มีการขยายตัว ternary ไม่มี 1 มันไป: a (2n) = 3 * a (n) +2 a (2n + 1) = 3 * a (n + 1) a (1) = 0 a = 0,2,6,8,18,20,24,26,54 .... ฉันเขียนโปรแกรม CJamที่สร้างn ตัวแรกของตัวเลขเหล่านี้โดยแปลงดัชนีเป็นไบนารีแทนที่ 1 ด้วย 2 และเปลี่ยนจาก ternary เป็นทศนิยม ฉันยังสังเกตเห็นว่าจำนวนคู่ใด ๆ สามารถรับได้โดยการหาผลรวมของตัวเลขสองตัวในลำดับ ความท้าทาย: ให้ตัวเลขใด …
18
ความหลากหลายแบบดิจิทัล
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 …
14
ตัวเลขที่ไม่ใช่ Palindromic
จำนวนอย่างเคร่งครัดไม่ใช่ palindromic N เป็นตัวเลขที่ไม่ได้เป็น palindrome ในใด ๆฐาน (ฐาน 2 ถึง N-2) หมายเลขเหล่านี้มีการระบุไว้ในOEIS ยกตัวอย่างเช่นตัวเลข19ในฐาน 2,3,4,5,6 ... 17: 10011, 201, 103, 34, ...31 12ไม่มีการรับรองเหล่านี้คือ palindromic ดังนั้นตัวเลขจึงไม่ใช่แบบ palindromic สำหรับความท้าทายนี้คุณจะต้องส่งคืนค่าที่เป็นจริงหากจำนวนนั้นไม่ใช่ค่า palindromic มิฉะนั้นจะเป็นค่าที่ผิดพลาด คุณอาจถือว่าจำนวนที่ส่งให้คุณมากกว่าหรือเท่ากับ 0 โปรแกรมของคุณควรใช้งานได้กับค่าสูงสุดถึงขนาดจำนวนเต็มของภาษาของคุณ กรณีทดสอบ: Truthy: 0 1 2 3 4 6 11 19 47 53 79 103 389 997 1459 Falsy: 5 …
20
สลายจำนวน!
งานของคุณคือการแยกตัวเลขโดยใช้รูปแบบด้านล่าง นี้จะคล้ายกับการแปลงฐานยกเว้นที่แทนของรายชื่อ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 
11
ผลรวมของสารตั้งต้นไบนารี
ความท้าทายนี้เป็นเรื่องง่ายกำหนดตัวเลขทศนิยมให้แปลงเป็นเลขฐานสองและคำนวณผลรวมของสตริงย่อยของเลขฐานสองซึ่งความยาวจะสั้นกว่าหมายเลขเดิม นี่คือตัวอย่าง: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 = 0 1 = 1 1 = 1 Sum: 5+3+2+1+3+1+0+1+1=17 Output: 17 โปรแกรมของคุณควรใช้จำนวนเต็มทศนิยมเดียวเป็นอินพุตและเอาต์พุตผลรวมของสตริงย่อยไบนารีดังที่เห็นด้านบน คุณอาจสมมติว่าอินพุตจะมีตัวเลขมากกว่าสองหลักเสมอในการแทนค่าไบนารี่ของมันและในอินพุตจะไม่ทำให้เกิดข้อผิดพลาดใด ๆ ระหว่างการทำงานของโปรแกรมของคุณ นี่คือcode-golfรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ: 2 => 1 3 …
9
การแปลงฐานด้วยสตริง
บทนำ เรามีความท้าทายในการแปลงฐานสองสามที่นี่ในอดีต แต่ไม่มากที่ออกแบบมาเพื่อจัดการกับความยาวโดยพลการ ซับซ้อน. ฉันอยากรู้ว่าการเปลี่ยนแปลงของรหัสฐานแบบนี้จะเป็นอย่างไร ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นในภาษาที่คุณเลือกซึ่งสามารถแปลงสตริงของฐานหนึ่งเป็นสตริงของฐานอื่นได้ อินพุตควรเป็นตัวเลขที่จะถูกแปลง (สตริง), จากฐาน (หมายเลขฐาน 10), เป็นฐาน (หมายเลขฐาน 10) และชุดอักขระ (สตริง) เอาต์พุตควรเป็นตัวเลขที่แปลง (สตริง) รายละเอียดและกฎเพิ่มเติมบางประการมีดังนี้: จำนวนที่จะแปลงจะเป็นจำนวนเต็มไม่เป็นลบ (ตั้งแต่-และ.อาจอยู่ในชุดอักขระ) ดังนั้นก็จะเป็นผลลัพธ์ เลขศูนย์นำหน้า (อักขระแรกในชุดอักขระ) ควรถูกตัดออก หากผลลัพธ์เป็นศูนย์เลขศูนย์จะยังคงอยู่ ช่วงฐานขั้นต่ำที่รองรับคือ 2 ถึง 95 ซึ่งประกอบด้วยอักขระ ascii ที่พิมพ์ได้ อินพุตสำหรับหมายเลขที่จะถูกแปลงชุดอักขระและเอาต์พุตทั้งหมดต้องเป็นประเภทข้อมูลสตริง ฐานจะต้องเป็นประเภทข้อมูลจำนวนเต็มฐาน 10 (หรือจำนวนเต็มลอย) ความยาวของสตริงหมายเลขอินพุตอาจมีขนาดใหญ่มาก เป็นการยากที่จะนับจำนวนขั้นต่ำที่เหมาะสม แต่คาดว่าจะสามารถจัดการอย่างน้อย 1,000 ตัวอักษรและป้อนตัวอักษร 100 ตัวในเวลาน้อยกว่า 10 วินาทีในเครื่องที่เหมาะสม (ใจกว้างมากสำหรับปัญหาแบบนี้ แต่ฉันไม่ต้องการ ความเร็วในการโฟกัส) …
18
Palindrome ฐานต่ำสุด
รับจำนวนnเขียนฟังก์ชั่นที่พบฐานเล็กที่สุดb ≥ 2เช่นที่nเป็น palindrome bในฐาน ตัวอย่างเช่นอินพุตของ28ควรส่งคืนฐาน3เนื่องจากการแทนค่าแบบไตรภาคของ 28 คือ 1001 ถึงแม้ว่า93จะเป็น palindrome ทั้งในฐาน 2 และฐาน 5 แต่เอาต์พุตควรมีค่า2ตั้งแต่ 2 <5 อินพุต n < 2^31เป็นจำนวนเต็มบวก เอาท์พุต ส่งคืนฐานที่เล็กที่สุดb ≥ 2ซึ่งการbแทนค่าฐานของnเป็น palindrome อย่าถือว่าศูนย์นำหน้าใด ๆ ตัวอย่าง (input => output): 11 => 10 32 => 7 59 => 4 111 => 6 กฎระเบียบ รหัสที่สั้นที่สุดชนะ
18
ลดความซับซ้อนของตัวเลข
คุณจำหมายเลขโทรศัพท์ 6 หรือ 7 หลักที่ปรากฏบนหน้าจอทีวีได้ไม่กี่วินาที! ด้วยเทคนิคพิเศษที่อธิบายไว้ด้านล่างคุณจะกลายเป็นสมุดโทรศัพท์ที่กำลังเดิน! เห็นได้ชัดว่าตัวเลข402จะง่ายต่อการจำกว่าจำนวน110010010และตัวเลขที่จะง่ายต่อการจำกว่าจำนวน337377 957472ซึ่งหมายความว่าหมายเลขที่จดจำไว้ในอีกด้านหนึ่งควรมีตัวเลขน้อยที่สุดเท่าที่จะเป็นไปได้และในทางกลับกันเป็นที่พึงปรารถนาว่าหมายเลขนั้นจะมีตัวเลขซ้ำจำนวนมากที่สุดเท่าที่จะทำได้ ในฐานะที่เป็นเกณฑ์สำหรับความยากลำบากในการจำเราใช้ผลรวมของจำนวนหลักในจำนวนและจำนวนของตัวเลขที่แตกต่างกันในจำนวน หมายเลขที่ถูกจดจำสามารถเขียนในระบบตัวเลขอื่นได้และอาจจะง่ายต่อการจดจำ ยกตัวอย่างเช่นจำนวนในเลขฐานสิบหกดูเหมือนว่า65535FFFF งาน คุณต้องเขียนโปรแกรมเพื่อเลือกฐานของระบบตัวเลขเพื่อลดความซับซ้อนของเกณฑ์ ฐานของระบบตัวเลขจะต้องเลือกในช่วงตั้งแต่ 2 ถึง 36 จากนั้นจะสามารถใช้ตัวเลข0-9และตัวอักษรภาษาอังกฤษA-Zเพื่อแสดงตัวเลขได้ อินพุต อินพุตมีจำนวนเต็มฐานสิบตั้งแต่ 1 ถึง 999999999 เอาท์พุต เอาท์พุทจะต้องมีฐานของระบบตัวเลข (จาก 2 ถึง 36) การลดเกณฑ์ของความซับซ้อนในการท่องจำให้น้อยที่สุดและจำนวนในระบบตัวเลขที่เลือกคั่นด้วยช่องว่างหนึ่งช่อง หากหลายฐานให้ค่าเดียวกันสำหรับเกณฑ์ให้เลือกค่าที่น้อยที่สุด หมายเหตุ ตัวอักษรต้องเป็นตัวพิมพ์ใหญ่ ( A-Z) กรณีทดสอบ อินพุตเอาต์พุต 1 2 1 2 3 2 65535 16 FFFF 123 12 A3
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.