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

กำหนดจำนวนเต็ม 16 บิตที่ไม่ได้ลงนามใด ๆ แปลงตัวเลขทศนิยม (เช่น base-10) เป็นตาราง 4x4 ASCII ของบิตโดยบิตที่สำคัญที่สุด (MSB) ที่มุมบนซ้ายบิตที่มีนัยสำคัญน้อยที่สุด (LSB) ที่ ด้านล่างขวาอ่านจากนั้นกดลง (เช่นข้อความภาษาอังกฤษ) ตัวอย่าง อินพุต: 4242 +---+---+---+---+ | | | | # | +---+---+---+---+ | | | | | +---+---+---+---+ | # | | | # | +---+---+---+---+ | | | # | | +---+---+---+---+ อินพุต: …

29 code-golf  ascii-art  base-conversion  binary 

บทนำ เครื่องคิดเลขของฉันมีพฤติกรรมแปลก ๆ บางครั้งเมื่อฉันพิมพ์ในจะแสดง8 2และบางครั้งเมื่อฉันพิมพ์ในจะแสดง6 +ปุ่มบางปุ่มผสมกัน! ใครสามารถช่วยฉันพิจารณาว่าอันไหน ท้าทาย: อินพุต:รายการสมการที่ไม่ถูกต้องพร้อมผลลัพธ์ที่ถูกต้อง เอาท์พุท:สองปุ่มที่สลับ ตัวอย่างเช่น: อินพุตอาจเป็น: 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 ซึ่งผลที่คาดว่าจะเป็น: และ2* ทำไม? เนื่องจากสมการทั้งหมดจะถูกต้องหากเราสลับ 2 และ * ของ: 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

เขียนโค้ดที่รับสตริงเป็นอินพุทและเอาท์พุทค่าจริงหรือเท็จขึ้นอยู่กับว่าสตริงนั้นปฏิบัติตามกฎเหล่านี้หรือไม่: หากคุณสแต็คอักขระแต่ละตัวอยู่ด้านบนของกันและกันให้แปลงเป็นไบนารีและผลรวมแต่ละคอลัมน์จากนั้นผลรวมทั้งหมดควรเหมือนกัน คุณอาจสันนิษฐานว่าสายป้อนมีอักขระ ASCII ที่พิมพ์ได้เท่านั้น (รหัสจุด 32 - 126) ตัวอย่างเช่น: อินพุตO5vy_+~ควรส่งคืนค่าความจริงเนื่องจากการแสดงไบนารีคือ: 1001111 | O 0110101 | 5 1110110 | v 1111001 | y 1011111 | _ 0101011 | + 1111110 | ~ ------- 5555555 <- Sum of bits in each column. Should give a truthy value. อินพุตPPCGควรส่งคืนค่าเท็จเนื่องจากการแสดงไบนารีคือ: 1010000 | P …

28 code-golf  restricted-source  binary 

งานของคุณ: รับสายป้อนข้อมูลตรวจสอบว่าการเป็นตัวแทนไบนารีของสตริงนั้นไม่มี 4 1s หรือ0s ในแถวทุกที่ นอกจากนี้โค้ดของคุณไม่ควรมีการรันสี่ครั้งในแถวใด ๆ กรณีทดสอบ String Binary Result U3 01010101 00110011 Truthy 48 00110100 00111000 Falsy Foobar 01000110 01101111 Falsy 01101111 01100010 01100001 01110010 Feeber 01000110 01100101 Truthy 01100101 01100010 01100101 01110010 $H 00100100 01001000 Truthy <Empty> - Truthy กฎระเบียบ ข้อมูลที่ป้อนจะอยู่ในช่วงของ ASCII ที่พิมพ์ได้รวมถึงอักขระช่องว่าง รหัสของคุณอาจใช้การเข้ารหัสใด ๆ เนื่องจากจะมีความสำคัญที่ระดับบิตเท่านั้น …

28 code-challenge  restricted-source  decision-problem  binary 

เป้าหมายของคุณคือการสร้างฟังก์ชั่นหรือโปรแกรมที่จะย้อนกลับบิตในช่วงของจำนวนเต็มให้จำนวนเต็มn กล่าวอีกนัยหนึ่งคุณต้องการค้นหาการเปลี่ยนรูปบิตกลับรายการช่วง 2 nรายการซึ่งไม่มีดัชนี และนี่ก็เป็นลำดับ OEIS A030109 กระบวนการนี้มักใช้ในการคำนวณ Fast Fourier Transforms เช่นอัลกอริทึม Cooley-Tukey ในสถานที่สำหรับ FFT นอกจากนี้ยังมีความท้าทายสำหรับการคำนวณ FFT สำหรับลำดับที่ความยาวคือพลังของ 2 กระบวนการนี้กำหนดให้คุณทำซ้ำในช่วง [0, 2 n -1] และแปลงแต่ละค่าเป็นไบนารีและแปลงบิตในค่านั้น คุณจะได้รับการรักษาแต่ละค่าเป็นnจำนวน -digit ในฐาน 2 ซึ่งหมายถึงการกลับรายการจะเกิดขึ้นในหมู่สุดท้ายnบิต ตัวอย่างเช่นถ้าn = 3 [0, 1, 2, 3, 4, 5, 6, 7]ช่วงของจำนวนเต็มคือ เหล่านี้คือ i Regular Bit-Reversed j 0 000 000 0 …

28 code-golf  array-manipulation  binary  permutations  bitwise 

หากคุณแสดงจำนวนเต็มบวกบางส่วนในไบนารีโดยไม่มีเลขศูนย์นำหน้าและแทนที่ทุกค่า1ด้วย a (และทุก ๆ0ด้วย a )แล้ววงเล็บทั้งหมดจะตรงกันหรือไม่ ในกรณีส่วนใหญ่พวกเขาจะไม่ ตัวอย่างเช่น 9 อยู่1001ในไบนารีซึ่งกลายเป็น())(โดยที่วงเล็บสองรายการแรกเท่านั้นที่ตรงกัน แต่บางครั้งพวกเขาจะจับคู่ ตัวอย่างเช่น 44 อยู่101100ในรูปของเลขฐานสองซึ่งกลายเป็น()(())โดยที่วงเล็บซ้ายทั้งหมดมีวงเล็บขวาตรงกัน เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้จำนวนเต็มฐานสิบจำนวนเต็มบวกและพิมพ์หรือส่งกลับค่าความจริงหากเวอร์ชันไบนารี - วงเล็บของตัวเลขนั้นมีวงเล็บที่ตรงกันทั้งหมด ถ้ามันไม่ได้พิมพ์หรือกลับfalsyค่า รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ลำดับ OEIS ที่เกี่ยวข้อง ตัวอย่างความจริงต่ำกว่า 100: 2, 10, 12, 42, 44, 50, 52, 56 ตัวอย่างเท็จต่ำกว่า 100: 1, 3, 4, 5, 6, 7, 8, 9, 11, 13, 14, 15, 16, 17, 18, 19, …

28 code-golf  number  sequence  binary  balanced-string 

สตริง Primenary ( binary-prime ) คือสิ่งที่เมื่อเขียนเป็นกริดไบนารีทุกแถวและคอลัมน์จะมีจำนวนรวมทั้งหมด นั่นเป็นคำอธิบายที่คลุมเครือดังนั้นเรามาทำลายตัวอย่างการทำงาน ... สำหรับตัวอย่างนี้เราจะใช้สตริงbunny: ก่อนอื่นให้หาจุดโค้ด ASCII ของตัวละครแต่ละตัวและการแทนค่าไบนารี่: Char | ASCII | Binary b 98 1100010 u 117 1110101 n 110 1101110 n 110 1101110 y 121 1111001 ใช้ค่าไบนารีเหล่านี้จากบนลงล่างและจัดเรียงเป็นตาราง (เพิ่มศูนย์นำหน้าถ้าจำเป็น): 1 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 …

27 code-golf  string  primes  binary  decision-problem 

ย้อนกลับและกลับสตริง ท้าทาย ในการท้าทายนี้ คุณจะเขียนโปรแกรมที่จะส่งออกหรือกลับเข้า, ย้อนกลับและกลับ ขั้นแรกให้เปลี่ยนอักขระแต่ละตัวเป็นรหัสอักขระ จากนั้นควรแปลงเป็น base-2 ต่อไปนี้สตริงที่ควรย้อนกลับ หลังจากนั้นสตริงควรกลับด้าน (1 -> 0 และ 0 -> 1) สุดท้ายนี้ควรแปลงกลับเป็นฐาน 2 แล้วแปลงกลับเป็นอักขระ หากตัวละครเป็นผลลัพธ์ที่ไม่สามารถพิมพ์ได้คุณอาจเลือกที่จะเอาท์พุท แต่ไม่จำเป็นต้องลบออก H -> 72 -> 1001000 -> 0001001 -> 1110110 -> 118 -> v e -> 101 -> 1100101 -> 1010011 -> 0101100 -> 44 -> , l -> …

27 code-golf  string  binary 

จำนวนเต็มบวก N คือK -sparse หากมีอย่างน้อยK 0s ระหว่าง 1s สองใด ๆ ที่ต่อเนื่องกันในการแทนค่าฐานสอง ดังนั้นหมายเลข 1010101 นั้นคือ 1-sparse แต่ไม่ใช่ 101101 งานของคุณคือค้นหาหมายเลข 1 เบาบางถัดไปสำหรับหมายเลขอินพุตที่กำหนด ตัวอย่างเช่นถ้าอินพุทเป็น 12 ( 0b1100) เอาต์พุตควรเป็น 16 ( 0b10000) และถ้าอินพุทเป็น 18 ( 0b10010) เอาต์พุตควรเป็น 20 ( 0b10100) โปรแกรมหรือฟังก์ชันที่เล็กที่สุด (เป็นไบต์) ชนะ! ช่องโหว่มาตรฐานไม่อนุญาต

27 code-golf  number  arithmetic  base-conversion  binary 

ใช้สตริงของอักขระไบนารีคั่นด้วยเว้นวรรคและแปลงเป็นสตริง ASCII ตัวอย่างเช่น... 1001000 1100101 1101100 1101100 1101111 100000 1010111 1101111 1110010 1101100 1100100 จะแปลงเป็น ... Hello World sสตริงไบนารีจะถูกเก็บไว้ในตัวแปรที่เรียกว่า นี่เป็นความท้าทายของนักกอล์ฟที่จะได้ทางออกที่สั้นที่สุด

27 code-golf  string  binary 

สำหรับแฟน ๆ เกม nandgame: โปรดลองDPD เป็นทศนิยมในประตูตรรกะด้วย! พื้นหลัง ทศนิยมที่อัดแน่น (DPD)คือวิธีในการจัดเก็บทศนิยมอย่างมีประสิทธิภาพในไบนารี มันเก็บทศนิยมสามหลัก (000 ถึง 999) ใน 10 บิตซึ่งมีประสิทธิภาพมากขึ้นกว่าไร้เดียงสา BCD (ซึ่งเก็บหนึ่งหลักใน 4 บิต) ข้อความ ตัวอักษรตัวพิมพ์เล็กaจะiมีบิตที่ถูกคัดลอกไปเป็นตัวแทนทศนิยม 0และ1เป็นบิตที่แน่นอนในรูปแบบบิตอินพุตหรือเอาต์พุต x บิตจะถูกละเว้นในการแปลง ตารางการแปลง ต่อไปนี้เป็นตารางการแปลงจาก 10 บิตของ DPD เป็นทศนิยมสามหลัก ตัวเลขทศนิยมแต่ละหลักแสดงเป็นไบนารี่ 4 บิต (BCD) ทั้งสองข้างถูกเขียนจากซ้ายไปขวาจากหลักที่สำคัญที่สุดไปถึงอย่างน้อยที่สุด Bits => Decimal (Digit range) a b c d e f 0 g h …

26 code-golf  binary  conversion 

จำนวนเต็มบวกสามารถเจือจางโดยการแทรก0ระหว่างสองบิตในการขยายฐานสอง ซึ่งหมายความว่าnหมายเลข -bit มีการn-1เจือจางซึ่งไม่จำเป็นต้องแตกต่างกันทั้งหมด ตัวอย่างเช่นสำหรับ12(หรือ1100ในไบนารี) การเจือจางคือ 11000 = 24 ^ 11000 = 24 ^ 10100 = 20 ^ ในการท้าทายนี้เราจะทำการหาผลรวมของการลดทอนทั้งหมดโดยไม่รวมจำนวนเดิม สำหรับ12การผลรวมของ24, 24, 20ผลในการ68ดังนั้นควรจะมีการส่งออกสำหรับ6812 ท้าทาย รับจำนวนเต็มบวกn > 1เป็นอินพุตเอาต์พุต / ส่งคืนผลรวมเจือจางตามที่อธิบายไว้ข้างต้น ตัวอย่าง in out --- --- 2 4 3 5 7 24 12 68 333 5128 512 9216 กฎระเบียบ อินพุตและเอาต์พุตสามารถสันนิษฐานว่าเหมาะสมกับชนิดจำนวนเต็มดั้งเดิมของภาษาของคุณ อินพุตและเอาต์พุตจะได้รับในรูปแบบที่สะดวกใด ๆ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น …

26 code-golf  arithmetic  number-theory  binary 

บางครั้งเมื่อเขียนโปรแกรมคุณต้องใช้จำนวนเฉพาะด้วยเหตุผลบางอย่างหรืออื่น ๆ (เช่นการเข้ารหัส) ฉันคิดว่าบางครั้งคุณต้องใช้หมายเลขคอมโพสิตด้วย บางครั้งอย่างน้อยที่นี่ใน PPCG โปรแกรมของคุณจะต้องสามารถจัดการกับการเปลี่ยนแปลงโดยพลการ และในสถานการณ์ที่วางแผนจะสร้างคำถาม PPCG ที่น่าสนใจอย่างสะดวกสบายบางทีแม้แต่ตัวเลขที่คุณใช้ก็ต้องทนต่อการทุจริต ... คำนิยาม จำนวนคอมโพสิตเป็นจำนวนเต็ม≥ 4 ที่ไม่ได้เป็นนายกคือมันเป็นผลิตภัณฑ์ของจำนวนเต็มสองจำนวนที่มีขนาดเล็กมากกว่า 1 ต่อ A bitflip ทนจำนวนคอมโพสิตถูกกำหนดให้เป็นดังนี้ก็เป็นจำนวนเต็มบวกคอมโพสิตซึ่งถ้าคุณเขียนมัน ในเลขฐานสองในจำนวนบิตที่น้อยที่สุดที่เป็นไปได้คุณสามารถเปลี่ยนหนึ่งหรือสองบิตจากจำนวนและจำนวนยังคงประกอบ ตัวอย่าง ตัวอย่างเช่นพิจารณาจำนวน 84 1010100ในไบนารีว่า นี่คือตัวเลขทั้งหมดที่ต่างกันไม่เกิน 2 บิตจาก: 0000100 4 2 × 2 0010000 16 4 × 4 0010100 20 4 × 5 0010101 21 3 × 7 0010110 22 …

26 code-golf  number  sequence  binary  integer 

เพื่อหาสิ่งที่มีความแข็งดิจิตอลของจำนวนเต็มใช้แทน binary ของตนและนับจำนวนครั้งทั้งชั้นนำและต่อท้ายสามารถลบออกได้จนกว่าจะมีทั้งการเริ่มต้นหรือลงท้ายด้วย1 0จำนวนบิตทั้งหมดที่ถูกลบคือความแข็งแบบดิจิตอล นั่นเป็นคำอธิบายที่ค่อนข้างใช้คำพูด - งั้นมาลองดูตัวอย่างที่ทำงานกันดีกว่า สำหรับตัวอย่างนี้เราจะใช้หมายเลข 3167 ในระบบเลขฐานสองนี่คือ: 110001011111 (โปรดทราบว่าในระหว่างการแปลงเป็นไบนารีคุณควรตรวจสอบให้แน่ใจว่าได้ตัดส่วนนำศูนย์) มันไม่ได้เริ่มต้นหรือลงท้ายด้วย0ดังนั้นเราจึงลบบิต 1 คู่: 1 1000101111 1 เเละอีกอย่าง: 11 00010111 11 แต่ตอนนี้มี 0 ที่จุดเริ่มต้นดังนั้นเราจึงไม่สามารถลบ1คู่ได้อีก โดยรวมแล้ว 4 บิตที่เราลบออกและดังนั้น4คือความแข็งแบบดิจิตอลที่3167 อย่างไรก็ตามสำหรับตัวเลขที่สามารถเขียนเป็น2 n -1สำหรับบวกn (เช่นมีเฉพาะ1ในการเป็นตัวแทนไบนารี) 0 จะไม่ถึงและดังนั้นบิตทั้งหมดสามารถลบออกได้ ซึ่งหมายความว่าค่าความแข็งเป็นเพียงความยาวบิตของจำนวนเต็ม ความท้าทาย งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นซึ่งกำหนดจำนวนเต็มไม่เป็นลบn >= 0กำหนดความแข็งแบบดิจิตอล คุณสามารถส่งโปรแกรมเต็มรูปแบบซึ่งดำเนินการ I / O หรือฟังก์ชั่นที่ส่งกลับผลลัพธ์ การส่งของคุณควรทำงานกับค่าที่nอยู่ในช่วงจำนวนเต็มมาตรฐานของภาษาของคุณ กรณีทดสอบ โปรดแจ้งให้ฉันทราบหากสิ่งเหล่านี้ไม่ถูกต้องหรือหากคุณต้องการแนะนำกรณีขอบที่จะเพิ่ม 0 -> 0 …

26 code-golf  number  binary  integer  bitwise 

คำอธิบายงาน ได้รับจำนวนเต็มสลับมัน(2k-1) -th และ2k -th น้อยบิตที่สำคัญสำหรับจำนวนเต็มทั้งหมดk> 0 นี่คือลำดับA057300ใน OEIS (ตัวเลขจะถือว่ามีเลขศูนย์นำหน้าเป็น "จำนวนอนันต์" ในทางปฏิบัตินี่หมายถึงการเตรียมตัวเลขบิตความยาวคี่ 0 บิตหนึ่งครั้ง) นี่คือโค้ดกอล์ฟดังนั้นรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ กรณีทดสอบ 0 -> 0 1 -> 2 9 -> 6 85 -> 170 220 -> 236 1827 -> 2835 47525 -> 30298

26 code-golf  sequence  number-theory  binary