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

Binary เป็นระบบเลขฐาน 2 ใช้แท็กนี้สำหรับความท้าทายที่เกี่ยวข้องกับฐาน 2

6
1 + 1 = 10, 1 + 2 = 3
เขียนฟังก์ชั่นหรือโปรแกรมที่สามารถทำได้ง่าย ๆ ทางคณิตศาสตร์ (การบวกการลบการคูณและการหาร) ในทั้งฐาน 10 และฐาน 2 ฟังก์ชั่นจะรับนิพจน์ทางคณิตศาสตร์เป็นอินพุตและเอาต์พุตผลลัพธ์ที่ถูกต้องในฐานที่ถูกต้อง อินพุตจะเป็นnตัวเลขคั่นด้วยตัวดำเนินการหนึ่งหรือหลายตัว ( + - * /) หากค่าอินพุตทั้งหมดมีเพียง 0 และ 1 ค่าทั้งหมดจะถือว่าเป็นไบนารี ถ้าอย่างน้อยหนึ่งหลักคือ2-9ค่าทั้งหมดจะถือว่าเป็นฐาน 10 กฎ: คุณสามารถสมมติว่าจะมีผู้ให้บริการเพียงรายเดียวระหว่างหมายเลข ( 10*-1จะไม่ปรากฏขึ้น) คุณสามารถสรุปได้ว่าจะไม่มีวงเล็บ ผู้ปฏิบัติงานปกติมาก่อน (ลองใช้นิพจน์ในเครื่องคิดเลขของ Google หากคุณมีข้อสงสัย) คุณไม่สามารถสรุปได้ว่าจะมีจำนวนเต็มเท่านั้น จะไม่มีเลขศูนย์นำหน้าในอินพุตหรือเอาต์พุต คุณสามารถสันนิษฐานได้ว่าป้อนข้อมูลที่ถูกต้องเท่านั้น คุณสามารถสมมติว่าค่าอินพุตทั้งหมดเป็นค่าบวก (แต่ตัวดำเนินการลบอาจทำให้เอาต์พุตเป็นลบได้1-2=-1และ10-100=-10) ไม่รับ REPL คุณอาจเลือกที่จะใช้การป้อนข้อมูลที่เป็นข้อโต้แย้งที่แยกต่างหากหรือเป็นอาร์กิวเมนต์เดียว แต่การป้อนข้อมูลที่มีอยู่ในลำดับที่ถูกต้อง เช่นคุณอาจจะเป็นตัวแทน1-2ที่มีการขัดแย้งการป้อนข้อมูล1, -, 2แต่ไม่1, ,2- คุณต้องยอมรับสัญลักษณ์+ - * /ในการป้อนข้อมูลที่ไม่ได้plus, minusฯลฯ คุณต้องรองรับค่าเลขทศนิยม …

22
การแทนที่สตริงแบบเรียกซ้ำ
งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับสามสายA, B, Cสร้างสายออกที่แต่ละอินสแตนซ์ของBในAได้ถูกแทนที่ด้วยCซ้ำ การแทนที่แบบเรียกซ้ำหมายถึงการทำซ้ำการแทนที่โดยในแต่ละขั้นตอนอินสแตนซ์ที่ไม่ซ้ำซ้อนทั้งหมดของBในA(เลือกอย่างตะกละตะกลามจากซ้ายไปขวา) จะถูกแทนที่ด้วยCจนกว่าBจะไม่มีอยู่ในAนั้นอีก Input / Output คุณสามารถใช้ใด ๆ ของ วิธีการเริ่มต้นสำหรับ I / O สตริงจะมีอักขระ ASCII ที่พิมพ์ได้เท่านั้น (และอาจมี ใด ๆ ก็ได้ ) Bจะไม่เป็นสตริงว่างเปล่าในขณะที่AและCอาจเป็น สตริงจะถือว่าเป็นธรรมดาคุณไม่สามารถยกตัวอย่างเช่นถือว่าBเป็นรูปแบบ Regex ชุดค่าผสมบางอย่างจะไม่สิ้นสุด โปรแกรมของคุณสามารถทำอะไรก็ได้ในกรณีเหล่านั้น กรณีทดสอบ สิ่งเหล่านี้อยู่ในรูปแบบ: A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

17
การนับ +1 จำนวนเฉพาะ
กำหนดว่า natural number pคือ+1 ไพร์มของ natural number nถ้าpเป็นจำนวนเฉพาะและการแทนฐานแบบไบนารี่มาตรฐาน (เช่นไม่มีเลขศูนย์นำหน้า) ของpสามารถรับได้โดยการเพิ่ม (เช่นการเติมต่อท้ายหรือแทรก) เดียว1ไปแทน binary มาตรฐานn ยกตัวอย่างเช่นฐานเป็นตัวแทนของ17คือ10001 2 หมายเลขธรรมชาติแตกต่างกันที่สามารถเกิดขึ้นโดยการเพิ่ม1ที่จะ10001 2มี110,001 2หรือ49 , 101001 2หรือ41 , 100101 2หรือ37และ100,011 2หรือ35 กลุ่มคนเหล่านี้41และ37เป็นหมายเลขเฉพาะดังนั้น17จึงมี+1 จำนวนสองครั้ง งาน เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มบวกnอย่างเคร่งครัดเป็นอินพุตแล้วพิมพ์หรือส่งกลับจำนวน+1 ที่ซ้ำกันของn อินพุตและเอาต์พุตต้องเป็นเลขจำนวนเต็มหรือการแทนค่าสตริงหรือทศนิยม ใช้กฎมาตรฐานของกอล์ฟ กรณีทดสอบ Input: 4 Output: 0 Input: 1 Output: 1 Input: 17 Output: 2 Input: 33 Output: 3 …

27
เดือนละกี่วัน
รับการแสดงข้อความ (ชื่อเต็มตามตัวพิมพ์เล็กและตัวพิมพ์ใหญ่หรือตัวย่อ 3 ตัว) ของเดือนส่งคืนจำนวนวันในเดือน ตัวอย่างเช่นdecember, DECและdecทุกคนควรจะกลับมาวันที่ 31 กุมภาพันธ์สามารถมีได้ทั้ง 28 หรือ 29 วัน สมมติว่าอินพุตเป็นเดือนในหนึ่งในรูปแบบที่ถูกต้อง

3
ใช้การจัดช่องไฟแบบง่าย
บทนำ การจัดช่องไฟหมายถึงการปรับระยะห่างระหว่างตัวอักษรของข้อความ ยกตัวอย่างพิจารณาคำที่Topเขียนด้วยร่ายมนตร์ต่อไปนี้สามอัน: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... เราสามารถเติมช่องว่างระหว่างร่ายมนตร์ด้วยจุดแล้วเติมลงไปได้ แต่ช่องว่างก็ดูกว้างเกินไป แต่เราเลื่อนร่ายมนตร์ไปทางซ้ายเพื่อให้พวกมันสัมผัสเกือบ: #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... มันดูดีขึ้นมาก! หมายเหตุวิธีบาร์ของด้านบนของเส้นขอบด้านซ้ายของT oในการท้าทายนี้งานของคุณคือการใช้โปรแกรมการจัดช่องไฟอย่างง่ายสำหรับร่ายมนตร์รูปสี่เหลี่ยมผืนผ้าดังกล่าว กระบวนการจัดช่องไฟ พิจารณาสองสี่เหลี่ยม 2D อาร์เรย์ของตัวอักษร.และ#รูปทรงเดียวกัน ในขั้นตอนการจัดช่องไฟอย่างง่ายของเราอันดับแรกเราวางอาร์เรย์แบบเรียงต่อกันโดยมีคอลัมน์หนึ่งคอลัมน์.อยู่ระหว่างกัน จากนั้นเราย้ายแต่ละรายการ#ในอาเรย์ขวาหนึ่งก้าวไปทางซ้ายจนกระทั่ง#อาเรย์ซ้ายและขวาบางอันอยู่ติดกันแบบมุมฉากหรือแนวทแยงมุม ผลลัพธ์ของการจัดช่องไฟเป็นขั้นตอนก่อนที่เราจะแนะนำ#s ที่อยู่ติดกัน งานของคุณคือการใช้กระบวนการนี้ …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

23
เอาไบต์ออกมา!
งานของคุณคือกำหนดจำนวนเต็มที่ไม่ได้ลงนามnหาจำนวนมากที่สุดซึ่งสามารถสร้างได้โดยการลบข้อมูลไบต์เดียว (8 บิตต่อเนื่อง) ตัวอย่าง จากจำนวนที่7831ได้เราจะแปลงเป็นไบนารี่ (ลบศูนย์นำหน้า): 1111010010111 จากนั้นเราจะพบกลุ่มที่ต่อเนื่องกัน 8 บิตซึ่งเมื่อนำออกแล้วจะให้ผลลัพธ์ใหม่ที่ใหญ่ที่สุด ในกรณีนี้มี 3 โซลูชั่นดังแสดงด้านล่าง 1111010010111 ^ ^ ^ ^ ^ ^ การลบผลตอบแทนใด ๆ เหล่านี้11111ซึ่งเราจะแปลงกลับเป็นค่าทศนิยม31สำหรับคำตอบ กรณีทดสอบ 256 -> 1 999 -> 3 7831 -> 31 131585 -> 515 7854621 -> 31261 4294967295 -> 16777215 (if your language can handle 32 bit integers) …

9
พิมพ์สี่เหลี่ยมที่แข็งแรงทั้งหมด 3 คูณ 3
ตารางที่มีความทนทาน (คล้ายกับตารางมายากล ) คือการจัดเรียงของจำนวนเต็ม 1 ถึง N 2บนกริด N โดย N ดังนั้นทุก 2 โดย 2 subgrid จะมีผลรวมเท่ากัน ตัวอย่างเช่นสำหรับ N = 3 หนึ่งตารางที่มีความทนทานคือ 1 5 3 9 8 7 4 2 6 เพราะทั้งสองรุ่นย่อย 4 คูณ 2 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

30
นับจำนวนคนในจำนวนเต็ม 16 บิตที่ไม่ได้ลงนาม
เขียนคำสั่งที่จะนับจำนวนของคำในจำนวนเต็มสิบหกบิตที่ไม่ได้ลงนาม ตัวอย่างเช่นหากอินพุตคือ1337ผลลัพธ์จะเป็น6เพราะ1337เลขฐานสิบหกบิตเท่ากับ0000010100111001ซึ่งประกอบด้วยหกรายการ

16
ใช้เวลาหนึ่งที่จะทำให้หนึ่ง
ท้าทาย รับรายการของจำนวนเต็มบวกหาว่ามีการเรียงสับเปลี่ยนที่ใช้เวลาถึงหนึ่งบิตจากแต่ละจำนวนเต็มเป็นเลขฐานสองซึ่งประกอบด้วย1s ทั้งหมดสามารถสร้างขึ้นได้ จำนวนบิตในเลขฐานสองที่ได้นั้นเท่ากับMSBสูงสุดในรายการจำนวนเต็ม เอาท์พุต รหัสของคุณจะต้องส่งออกหรือส่งกลับค่าความจริง / เท็จที่ระบุว่าการเปลี่ยนแปลงดังกล่าวมีอยู่ ตัวอย่าง Truthy: ด้วยรายการ[4, 5, 2]และการแทนค่าไบนารี่[100, 101, 10]เราสามารถใช้บิตที่สามหนึ่งและสองตามลำดับเพื่อสร้าง111: 4 -> 100 -> 100 -> 1 5 -> 101 -> 101 -> 1 2 -> 010 -> 010 -> 1 Result 111 ด้วยรายการ[3, 3, 3]ตัวเลขทั้งหมดมีการตั้งค่าเป็นบิตแรกและบิตที่สอง1ดังนั้นเราจึงสามารถเลือกหมายเลขของเราเพื่อสำรอง: 3 -> 11 -> 11 -> 1 3 -> …

25
ลำดับไบนารี
ให้เลขฐานสอง A เป็นอินพุตที่มี d> 1 ดิจิตเอาท์พุทเป็นเลขฐานสอง B พร้อมตัวเลข d ตามกฎต่อไปนี้สำหรับการค้นหาตัวเลขที่ n ของ B: ตัวเลขแรกของ B คือศูนย์ถ้าตัวเลขตัวแรกและตัวที่สองของ A มีค่าเท่ากัน; มิฉะนั้นจะเป็นหนึ่ง ถ้า 1 <n <d ดังนั้นถ้า (n-1) th, n และ (n + 1) ตัวเลข th ของ A มีค่าเท่ากันดังนั้นตัวเลขที่ n ของ B เป็นศูนย์; มิฉะนั้นจะเป็นหนึ่ง ตัวเลข dth ของ B เป็นศูนย์ถ้าตัวเลข (d-1) th และ dth …
23 code-golf  binary 

30
ลำดับมังกร Curve
ลำดับโค้งมังกร (หรือกระดาษปกติลำดับพับ) เป็นลำดับไบนารี a(n)จะได้รับจากการปฏิเสธของบิตซ้ายของอย่างมีนัยสำคัญน้อย 1 nของ เช่นการคำนวณa(2136)เราจะแปลงเป็นไบนารี่ก่อน: 100001011000 เราพบว่าบิตที่สำคัญน้อยที่สุดของเรา 100001011000 ^ นำบิตไปทางซ้าย 100001011000 ^ และคืนการปฏิเสธของมัน 0 งาน รับจำนวนเต็มบวกเป็นอินพุตเอาต์พุต a(n)ให้ไว้เป็นจำนวนเต็มบวกเป็นนำเข้าส่งออก (คุณอาจส่งออกจำนวนเต็มหรือบูลีน) คุณควรตั้งรหัสของคุณให้เล็กที่สุดเท่าที่จะทำได้โดยวัดเป็นไบต์ กรณีทดสอบ นี่คือ 100 รายการแรกในการสั่งซื้อ 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 …

26
จำนวนเฉพาะด้วยจำนวนบิตที่สำคัญ
งาน ค้นหาจำนวนเต็มที่ไม่เป็นลบทั้งหมดจนถึงและรวมถึงจำนวนเต็มบวกที่ไม่เป็นศูนย์ที่กำหนดnที่มีความสำคัญและนับ1'sและ0'sในการเป็นตัวแทนของพวกเขาไบนารี (ไม่มีเลขศูนย์นำ) มีความสำคัญมากเกินไป นี่คือห้าช่วงแรกเช่นนั้น 17, 19, 37, 41, 79 10001, 10011, 100101, 101001, 1001111 คำอธิบายและกฎ ยอมรับวิธีการเริ่มต้นของ I / Oวิธีการได้รับการยอมรับ คำตอบอาจเป็นโปรแกรมหรือฟังก์ชั่น หากไม่มีช่วงเวลาดังกล่าวให้ส่งออกขยะหรือไม่มีอะไร ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม 2 3 5 7ไม่ได้ทำให้มันอยู่ในรายการเพราะในจำนวนที่เป็นตัวแทนของพวกเขาเกิดขึ้น0'sและ1'sไม่ได้เป็นจำนวนเฉพาะ ลองพิจารณาดูว่า7ใครเป็นตัวแทนไบนารีอยู่111ที่นี่0เกิดขึ้นที่ศูนย์ครั้งและศูนย์ไม่สำคัญ อนุญาตให้มีบิวด์อิน รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ 10 [] 100 [17, 19, 37, 41, 79] 150 [17, 19, 37, 41, 79, 103, 107, 109, 131, 137] …

25
คำนวณลำดับเลขฐานสอง Sierpinski ของไบนารี
Binary Sierpinski Triangle Sequence คือลำดับของตัวเลขซึ่งการแทนเลขฐานสองให้แถวของ Binary Sierpinski Triangle ซึ่งให้โดยเริ่มต้นด้วย 1 ในแถวอนันต์ของศูนย์จากนั้นเปลี่ยนทุกๆคู่ของบิตด้วย xor ของบิตเหล่านั้น เช่นนั้น: f(0)= 1 =1 f(1)= 1 1 =3 f(2)= 1 0 1 =5 f(3)= 1 1 1 1 =15 f(4)= 1 0 0 0 1 =17 ตัวเลขเพิ่มเติมได้ที่ OEIS: https://oeis.org/A001317 อินพุต: จำนวนเต็มที่ไม่เป็นลบ n ในรูปแบบที่คุณต้องการ (ต้องใช้ได้กับทุกคนไม่เกิน 30 คน) เอาต์พุต: …

28
ทำเสื้อคลุมคำง่ายๆ
(หมายเหตุ: นี่คือคำถามรหัสกอล์ฟครั้งแรกของฉัน แต่เท่าที่ฉันสามารถบอกได้ไม่มีใครทำอย่างนี้ดังนั้นฉันควรจะดี) งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้ในสตริงsและจำนวนเต็มnและส่งคืนหรือส่งออกข้อความที่ห่อเป็นหลายบรรทัด แต่ละคำต้องอยู่ในบรรทัดทั้งหมด กล่าวคือไม่มีคำแยกกลาง แต่ละบรรทัดต้องมีความยาวไม่เกินnอักขระและคุณต้องใส่คำให้มากที่สุดเท่าที่จะทำได้ในแต่ละบรรทัด ตัวอย่าง: s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

23
มหาวิหารเศษส่วน
รับจำนวนเต็มบวกn >= 1เอาท์พุทnแถวแรกของโครงสร้างต่อไปนี้: # # # ### # # # # # ## ## ##### # # # # # # # # # # ### # ## ## ## # ## ### ### ####### n-th แถว 1 การจัดทำดัชนีเป็นฐานเป็นตัวแทนของnกระจกโดยไม่คัดลอกตัวอักษรตัวสุดท้ายที่มี#ในสถานที่ของที่ 1 และ<space>ในสถานที่ของ 0. แถวทั้งหมดเป็นศูนย์กลาง คุณต้องแสดงผลเป็น ASCII-art แต่คุณสามารถใช้อักขระที่ไม่ใช่ช่องว่างแทนตำแหน่งที่ฉันใช้#ในตัวอย่าง อนุญาตให้ใช้ช่องว่างต่อท้ายและขึ้นบรรทัดใหม่ได้ เอาต์พุตต้องมีลักษณะตัวอย่างและไม่มีช่องว่างนำหน้าหรือบรรทัดใหม่นำหน้า คุณสามารถดู 1023 …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.