Biplex ผู้ประกอบการไร้ประโยชน์ที่สำคัญ


33

อินพุต

  • รายการของจำนวนเต็มบวกระหว่าง 1 ถึง 255 (รวม) แต่ละรายการในช่วง 1 ถึง 2 32 - 1 (รวม)
  • รูปแบบการป้อนข้อมูลของคุณไม่จำเป็นต้องเหมือนกันกับกรณีทดสอบ
  • ต้องป้อนข้อมูลโดยไม่มีศูนย์นำหน้า
  • ไม่จำเป็นต้องป้อนข้อมูลด้วยศูนย์นำหน้า
  • คุณสามารถใช้ตัวคั่นใดก็ได้ที่คุณต้องการระหว่างจำนวนเต็ม
  • จำนวนเต็มอาจถูกแทนด้วยสตริง แต่ตัวเลขแต่ละหลักของจำนวนเต็มที่ระบุจะต้องต่อเนื่องกัน
  • คุณอาจเลือกที่จะใช้ฐานใด ๆ สำหรับอินพุต (รวมถึงไบนารีและเอกภาพ) โดยที่เอาต์พุตยังอยู่ในฐานนั้น

เอาท์พุต

  • จำนวนเต็มเดียว
  • ผลลัพธ์จะต้องไม่มีเลขศูนย์นำหน้า
  • เอาต์พุตจะต้องอยู่ในฐานเดียวกับอินพุต
  • ผลลัพธ์สามารถคำนวณได้ตามที่คุณต้องการ แต่จะต้องตรงกับผลลัพธ์ของการคำนวณต่อไปนี้:

กำลังคำนวณ biplex

  • บิตของแทน binary ที่มีเลขจากขวาเริ่มต้นจากศูนย์ดังนั้นบิตฉันอยู่ในคอลัมน์ที่เป็นตัวแทนของ 2 ฉัน
  • ฉัน TH Bitsumคือผลรวมของฉัน THบิตของการแสดงไบนารีของแต่ละตัวเลขการป้อนข้อมูล
  • สูงสุด Bitsumเป็นค่าสูงสุดที่ถ่ายโดย bitsums
  • ค่าต่ำสุดของบิตซัมคือค่าต่ำสุดที่ไม่เป็นศูนย์ที่ถ่ายโดยบิตซัม
  • ฉัน THหลักของฐานเป็นตัวแทนของการส่งออกเป็น:
    • 1 ถ้าi th bitsum เท่ากับจำนวนบิตสูงสุดหรือจำนวนบิตขั้นต่ำ
    • 0 มิฉะนั้น

ตัวอย่างการทำงาน

ตัวอย่างนี้ใช้ไบนารีสำหรับอินพุตและเอาต์พุต

Input:    100110
         1101110
         1100101
         _______
Bitsums: 2301321

Output:   101101

จำนวนสูงสุดของ bitsum คือ 3 และค่าต่ำสุดของ bitsum คือ 1 ดังนั้นผลลัพธ์จะมี 1 ทุกที่ที่ bitsum คือ 3 หรือ 1 และ 0s ทุกที่อื่น


กรณีทดสอบ

กรณีทดสอบอยู่ในรูปแบบ:

Input => Output

กรณีทดสอบในไบนารี:

[1] => 1
[10] => 10
[1, 10, 101] => 111
[11111111111111111111111111111111] => 11111111111111111111111111111111
[10010010010010010010010010010010, 10101010101010101010101010101010, 11011011011011011011011011011011] => 11100011100011100011100011100011
[10001011100010100110100101001001, 10110000111110010000111110111010, 1101110001101101011010010100101, 1010101010001011101001001010101] => 11 

กรณีทดสอบเดียวกันในรูปทศนิยม:

[1] => 1
[2] => 2
[1, 2, 5] => 7
[4294967295] => 4294967295
[2454267026, 2863311530, 3681400539] => 3817748707
[2341103945, 2969112506, 1849078949, 1430639189] => 3

ลีดเดอร์บอร์ด

ขอบคุณส่วนข้อมูลผู้นำของ Martin


ผู้ประกอบการถูกเสนอชื่อ BIPLEX สั้น extrema เครื่องบินไบนารีต่อไปนี้การอภิปรายในการแชท


เราสามารถกำหนดให้อินพุทเป็นแบบไบนารีได้หรือไม่?
feersum

1
You may choose to use any base for input and output (including binary and unary), provided they are both in the same base@feersum ใช่แล้วไปกันเถอะ :)
trichoplax

เราสามารถใช้สัญลักษณ์เช่น [[1,0,1], [1,1,0,0], [1,0,0,1]] ได้ไหม?
Akangka

อาจจะไม่. สมมติว่ามีข้อ จำกัด มากที่สุด
Akangka

@ChristianIrwan ข้อมูลที่ป้อนควรอยู่ในรูปของจำนวนเต็ม (แต่ละตัวเลขประกอบด้วยตัวเลขที่ต่อเนื่องกัน) จำนวนเต็มสามารถแสดงเป็นสตริงได้ แต่ไม่ควรมีตัวคั่นระหว่างตัวเลข
trichoplax

คำตอบ:


1

เยลลี่ไม่ใช่การแข่งขัน

14 ไบต์คำตอบนี้ไม่ใช่การแข่งขันเนื่องจากความท้าทายมาก่อนการสร้างเจลลี่

BUSµḟ0Ṣ.ịe€@UḄ

ลองออนไลน์!

มันทำงานอย่างไร

BUSµḟ0Ṣ.ịe€@UḄ    Main link. Input: A (list)

B                 Convert each item in A to binary.
 U                Reverse each array of binary digits.
  S               Add them across columns.

   µ              Monadic chain. Argument: S (list of column sums)
    ḟ0            Remove all occurrences of 0.
      Ṣ           Sort the remaining sums.
       .ị         Take the elements with indices around 0.5.
                  Indices are 1-bases, so this selects the last and the first one.
             U    Yield S, reversed.
            @     Reverse the arguments.
         e€       Test each item in the left list for membership in the right one.
              Ḅ   Convert from binary to integer.                

แม้ว่าจะมีความเห็นไม่ตรงกันเกี่ยวกับวิธีการตัดสินคำถามเมตาดาต้านี้แสดงให้เห็นว่าชุมชนเห็นด้วยอย่างยิ่งกับการไม่ทำเครื่องหมายคำตอบว่าไม่ใช่การแข่งขันเมื่อความท้าทายมาก่อนการสร้างภาษา ฉันยอมรับคำตอบนี้
trichoplax

11

Pyth, 26 25 ไบต์

JsM.T_MjR2Qi_}RhM_BS-J0J2

ลองใช้ออนไลน์: การสาธิตหรือชุดทดสอบ

คำอธิบาย

JsM.T_MjR2Q
       jR2Q      convert each input number to binary (lists of 1s and 0s)
     _M          reverse each list
   .T            transpose (with top justify)
 sM              sum up each list (numbers of 1s at each position)
J                store this list in J

i_}RhM_BS-J0J2
         -J0     J without 0s
        S        sorted
      _B         create the list [sorted, reverse(sorted)]
    hM           take the first elments of each (bitsum-min and bitsum-max)
  }R        J    check for each value in J, if it is part of ^
 _               reverse this list of booleans
i            2   convert from binary to base 10 and print

1
การ_Bใช้งานนั้นยอดเยี่ยม
isaacg

9

J, 31 30 24 23 21 ไบต์

+/(e.>./,<./@#~@)&.#:

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

ขอบคุณ @Zgarb สำหรับคำแนะนำของเขาซึ่งช่วยประหยัด 4 ไบต์โดยตรงและปูทางไปอีก 2 คน!

ขอบคุณ @randomra สำหรับการตีกอล์ฟอีก 2 ไบต์!

กรณีทดสอบ

   biplex =: +/(e.>./,<./@#~@)&.#:

   biplex ,1
1
   biplex ,2
2
   biplex 1 2 5
7
   biplex ,4294967295
4294967295
   biplex 2454267026 2863311530 3681400539
3817748707
   biplex 2341103945 2969112506 1849078949 1430639189
3

มันทำงานอย่างไร

                 &.    Dual. Apply the verb to the right, the verb to the left,
                       and finally the inverse of the verb to the right.
                   #:  Convert the input list from integer to base 2.
  (            @)      Define an adverb, i.e., an operator that takes a verb as
                       its left argument.
+/                     Call it with "reduce by sum". This calculates the sum of
                       the corresponding binary digits of all integers before
                       executing the remainder of the adverb's body, i.e, this:
             #~          Replicate the sum N a total of N times, i.e., turn
                         0 1 2 3 into 1 2 2 3 3 3. This eliminates zeroes.
         <./@            Calculate the minimum of the result.
     >./                 Calculate the maximum of the sums.
        ,                Append; wrap both extrema into a list.
   e.                    Check if each of the sums is in the list of extrema.
                         This yields 1 if yes and 0 if no.
                       (from &.) Convert from base 2 to integer.

9

Minkolang 0.10 , 109 79 ไบต์

(n1$(d2%$r2:d)99*I-DmI2:[+1R]$I)rI$d$(s0(x0gd,)Ik3R2g1-X0I3-[2*2gd0c=$r1c=++]N.

อินพุตและเอาต์พุตเป็นทศนิยม ลองที่นี่

คำอธิบาย

(                            $I)    Loop until input is empty
 n                                  Read in number from input
  1$(       d)                      Start a while loop with only the top of stack
     d2%                            Next least-significant bit (modulo by 2)
        $r                          Swap top two values
          2:                        Divide by 2
              99*I-D                Pad with 0s
                                    (when the while loop exits, top of stack is 0)
                    m               Merge (interleave) stack
                     I2:[   ]       For each pair...
                         +1R        Add and rotate stack to the right
                                    <<This does the work of computing bitsums>>

r       Reverse stack
 I      Push length of stack
  $d    Duplicate whole stack
        <<This lets me sort the bitsums without affecting the original order>>

$(                      Start while loop with <top of stack> elements
  s                     Sort
   0(     )             Push a 0 and start another while loop
     x                  Dump top of stack
      0g                Get front of stack and put it on top
        d,              Duplicate and <not> for end-while condition check
           Ik           Push length of stack and break out of while loop
             3R         Rotate [min, max, length] to front
               2g1-     Get length and put it on top, then subtract 1
                   X    Dump that many elements off the top of stack
                        <<Now I have min and max>>

0                        Initialize decimal with 0    
 I3-[               ]    For as many bits as there are...
     2*                  Multiply by 2
       2gd               Get the next most significant bit and put it on top
          0c=            Copy min and check for equality
             $r          Swap top two elements of stack
               1c=       Copy max and check for equality
                  ++     Add 1 if bitsum item is equal to min or max, 0 otherwise
N.                       Output as integer and stop

เวอร์ชั่นเก่า:

$nI[(d2%i1+0a+i1+0A00ai`4&i00A2:d)x]00a1+[i1+0a]s0(x0gd,)rI2-[x]00a1+[i1+0ad0c=$r1c=+]0gx0gx0(xd,)0I1-[2*+]N.

ลองที่นี่!

คำอธิบาย

crux ของมันคือคุณลักษณะของอาร์เรย์ถูกใช้อย่างหนัก ( a A) เพื่อเก็บ bitums ซึ่งพบขั้นต่ำและสูงสุดจากนั้น1s และ0s จะถูกส่งออกอย่างเหมาะสมด้วยการทิ้งของ0s ที่สอง

$n                                      Read in whole input as integers
  I[(                             x]    Convert each number to binary
     d2%                                Get next least significant bit (modulo by 2)
        i1+0a                           Get current value in array for that position
             +                          Add
              i1+0A                     Put current value in array for that position
                   00ai`                Get first value of array (bitsum length)
                      i`                Greater than loop counter?
                        4&i00A          If not, put loop counter there
                              2:        Divide by 2
                                d)      If 0, exit loop

00a                Get first value of array (maximum length
   1+              Add one
     [i1+0a]       Get bitsum values from array and push on stack
            s      Sort
0(                 Push a 0 (for dump) and start a while loop -- dumps leading 0s
  x                Dump top of stack
   0g              Get bottom of stack
     d,            Duplicate and <not> it
       )           Exit loop when top of stack is non-zero (i.e., the minimum)
        r          Reverse stack (so now it's [min, max, <stuff>])
         I2-[x]    Dump everything else

00a1+[               ]    Get bitsum length and loop that many times
      i1+0a               Get bitsum value at current position
           d              Duplicate
            0c=           Copy front of stack and check for equality
               $r         Swap
                 1c=      Copy next-to-front of stack and check for equality
                    +     Add (so it's 1 if it's equal to min or max, 0 otherwise)

0gx0gx       Dump front two elements of stack (the min and max)
0(xd,)       Dump leading 0s
0            Push 0 for conversion to decimal
 I1-[   ]    For each bit...
     2*+     Multiply by 2 and add
N.           Output as integer and stop

จากล่ามออนไลน์สิ่งนี้ใช้การป้อนทศนิยมและให้เอาต์พุตไบนารีหรือไม่
trichoplax

ใช่. ฉันจำเป็นต้องเปลี่ยนสิ่งนั้นหรือไม่?
El'endia Starman

1
Ahhh ฉันกำลังมองหามันในสัญลักษณ์แสดงหัวข้อย่อยและคิดถึงมันในประโยคแรก วันนี้ฉันจะแก้ไขมัน
El'endia Starman

1
หนี้! และมีเพียงสองไบต์พิเศษ! : D
El'endia Starman

1
คุณได้รับ +1 ของฉัน ฉันดีใจที่ได้เรียนรู้เกี่ยวกับ Minkolang
lirtosiast

8

Brainfuck , 619 ไบต์

คำตอบแรกที่นี่ยาวเกินไปดังนั้นฉันคิดว่าฉันจะทำดี!

>->->->>>,----------[--<++++++[>------<-]>>>>,----------]-<<<+[-<<<+]->>,<++++[>--------<-]>[<++++[>+++++<-]>++[--<++++++[>------<-]>>>+>]<-[+>-<<+[-<<<+]-<<+[->+[->[-[->>>+<<<]<<<+]+[-->>>++]-<+]<<<+[-[->+<]<<<+]->>+>]<-[+>->>>>+[->>>+]->+[-<[-[->>>+<<<]<<<+]+[-->>>++]->+]-<+<<<+[-[->+<]<<<+]->>]]>,<++++[>--------<-]>]>+[->>>+]>->->>-[+<<<<<<+[-<-<<+]->>[+>>>[>>>]>+[<<->>[->>>+]->>>[-]+<<<<<+[-<<<+]+>->]<]>->>+>-]<[<<<<<+[-<+<<+]->>[-]>+[->>>+]->>-]>-[+<<<<<<+[-<+<<+]->>[->>>[>>>]>+[<<<->>>[->>>+]->>>[-]+<<<<<<+[-<<<+]+>>+>]<]>->>>-]<<<<-<<<<+[->[-]<[->+<]<[->>[-]+<<]<<+]>-[+>>>-]++[->++++++[-<++++++++>]<.>>>+]

ใช่ ... ฉันชนะไหม

โปรแกรมนี้คาดว่าจะขึ้นบรรทัดใหม่ (ASCII 10) หลังจากทุกเลขฐานสองและต้องการช่องว่าง (ASCII 32) ในตอนท้าย

ทดสอบการทำงาน:

Me$ bf bpx.bf
1
10
101

111

Me$ bf bpx.bf
11111111111111111111111111111111

11111111111111111111111111111111

Me$ bf bpx.bf
10010010010010010010010010010010
10101010101010101010101010101010
11011011011011011011011011011011

11100011100011100011100011100011

Me$ bf bpx.bf
10001011100010100110100101001001
10110000111110010000111110111010
1101110001101101011010010100101
1010101010001011101001001010101

11

(เพิ่มบรรทัดใหม่หลังจากแต่ละกรณีพร้อมกับ++++++++++.เพิ่มในตอนท้ายของโปรแกรม)

คำอธิบาย

ยังคงอยู่ระหว่างดำเนินการ แต่จะช้า เนื่องจากไม่มีเวลาฉันเพิ่งคัดลอกบันทึกย่อที่ฉันทำในขณะที่เขียนโปรแกรมนี้ซึ่งเพียงพอสำหรับคำอธิบายในตอนนี้:

[Biplex Calculator]

[

Bitsum writing philosophy: 

Start with [0 255 255 255 ...].
The 255s will be markers that we can 'search' for to get back to the start.
After that, the next byte should be a 0, fairly permanently. (The first reference 0)
It is useful to have 0-bytes handy for general calculations. 
The next byte is where we will read the first digit of any binary number. (The first read)
The next byte holds the first bitsum.
Afterward, the next byte is 0, the following byte is the place
to read the second binary digit, the following byte is the second bitsum,
and so on.
I'll use the terminology nth reference 0, nth read, and nth bitsum to refer to
each part of the triplet of bytes.

The location three places after the final bitsum will be 255,
and the location three places after the final read will be 255.
We can move entire numbers by lining up these 255s after every binary number.

]


>->->->>>~                  [0 255 255 255 0 0 0 0 0                ]

[From the first bitsum, read input to create an initial set of bitsums                  ]
,----------
[
    --<++++++[>------<-]            [Convert the input '1' or '0' into a bit        ]
    >>>>,---------- 
]~                      
-<<<+[-<<<+]->>                 [Mark 255 after the last bit, then go back to first read]

,<++++[>--------<-]             [Check for space, using the first reference 0       ]
>
[
    <++++[>+++++<-]             [Check for \n                       ]
    >++
    [
        --<++++++[>------<-]        [It wasn't \n, so convert the input into a bit      ]
        >>>+>               [Write 1 to the next reference 0, and go to next read   ]
    ]
    <-
    [
        +>              [It was \n                      ]
        -<              [Mark 255 on this (nth) read and go to (n-1)th bitsum   ]
        <+[-<<<+]           [Search for a 255 off to the left           ]

        [We've either struck our marker, or the last bitsum. We need to check.          ]
        -<<+
        [
            -           [We hit the last bitsum. Move the bitsums right.    ]
            >+
            [
                ->[-[->>>+<<<]<<<+] [Move until we reach the start          ]
                +[-->>>++]      [From the start, move to our last bitsum    ]
                [Repeat this move until the read here is a 255              ]
                -<+
            ]
            [We now need to go to the first reference zero, and put a 1 there       ]
            <<<+[-[->+<]<<<+]->>+>      [Add bits to bitsums and end on first read  ]
        ]
        <-
        [
            +>->>>>+[->>>+]     [Go to the 255 after our reads              ]
            ->+
            [
                -<[-[->>>+<<<]<<<+] [Move until we reach the start          ]
                +[-->>>++]      [From the start, move to the 255 after our reads]
                [Repeat this move until we see the 255 bitsum               ]
                ->+
            ]
            [We now need to go to the first read                        ]
            -<+<<<+[-[->+<]<<<+]->>     [Add bits to bitsums and end on first read  ]
        ]
        >>>>>>>>>>>>>>>>>>>>>>>>>~<<<<<<<<<<<<<<<<<<<<<<<<<
    ]

    [We're at the reference 0 to the left of our next read                      ]
    >,<++++[>--------<-]            [Check for space, using the first reference 0       ]
    >
]

[

Let BN be the nth bitsum. Then our situation at the moment is:

[0 255 255 255 0 0 B1 0 0 B2 ... 0 0 BN 0 0 255] 
                 ^
I'm just happy nothing's exploded yet.

]

[Next goal: Mark the minimums                                       ]

>+[->>>+]>->->>~            [Zero the 255 and put 2 255s after it, then move after it   ]

-[
    +<<<<<<
    +[-<-<<+]               [Subtract one from each bitsum              ]
    ->>
    [
        +>>>[>>>]           [Find the first 0 bitsum                ]
        >+
        [
            <<->>[->>>+]->>>[-]     [Mark the zero as a minimum, and set a flag     ]
            +<<<<<+[-<<<+]+>->
        ]
        <
    ]
    >->>+>-
]~

[Hey, that worked. Weird. Alright, moving on...                             ]
[Reset the bitsums to what they were before we messed them all up                   ]

<[<<<<<+[-<+<<+]->>[-]>+[->>>+]->>-]>~

[After the stuff up there, that's not too bad.                              ]
[Now it's time to mark the maximums, in virtually the opposite way we did the minimums.         ]

-[
    +<<<<<<
    +[-<+<<+]               [Add one to each bitsum                 ]
    ->>
    [
        ->>>[>>>]           [Find the first 0 bitsum                ]
        >+
        [
            <<<->>>[->>>+]->>>[-]   [Mark the zero as a maximum, and set a flag     ]
            +<<<<<<+[-<<<+]+>>+>
        ]
        <
    ]
    >->>>-
]~

[Alright, now OR the maxs and mins, take care of leading zeros, output, and cross fingers       ]
<<<<->>~<<<<<<~+[->[-]<[->+<]<[->>[-]+<<]<<+]>-[+>>>-]++[->++++++[-<++++++++>]<.>>>+]

ขึ้นบรรทัดใหม่และการเว้นวรรคถูกต้องสมบูรณ์ +1
trichoplax

7

CJam, 27 ไบต์

q~2fbWf%:.+_0-$(\W>|fe=W%2b

รับอินพุตเป็นรายการสไตล์ CJam ฐาน 10 ทดสอบที่นี่ หรือเรียกใช้กรณีทดสอบทั้งหมด (สคริปต์จะทิ้งเอาต์พุตที่คาดไว้และแปลงรูปแบบอินพุตตามความจำเป็น)

คำอธิบาย

q~    e# Read and evaluate input.
2fb   e# Convert each number to base 2.
Wf%   e# Reverse each digit list, to align digits in case there are numbers with different 
      e# widths.
:.+   e# Add up the bit planes.
_0-   e# Make a copy and remove zeroes.
$     e# Sort the bit plane sums.
(\W>| e# Get the first and last element. We use set union instead of addition so that the
      e# resulting array will contain only one value if min = max.
fe=   e# For each element in the bit plane sums, count how often it appears in the min/max
      e# array, which is either 1 or 0.
W%    e# Reverse the digits again (to undo the initial reversing).
2b    e# Interpret as base-2 digits.

เอาต์พุตไม่ควรเป็นบิตสูงสุดและต่ำสุด?
DavidC

1
@DavidCarraher ไม่ดูตัวอย่าง เอาต์พุตควรเป็นตัวเลขที่มีการแทนค่าแบบไบนารีมี1s ในบิตเหล่านั้นซึ่งสอดคล้องกับระนาบบิตที่เกิด minima และ maxima
Martin Ender

6

JavaScript (ES6), 215 185 176 ไบต์

f=a=>{s=[];for(i of a)for(b=i.toString(2),d=l=b.length;d--;)s[x=l-d-1]=(s[x]|0)+(b[d]|0);q=255;for(r of s)d=r>d?r:d,q=r<q?r||q:q;o="";s.map(r=>o=(r==q|r==d)+o);return+("0b"+o)}

การใช้

f([2454267026, 2863311530, 3681400539])
=> 3817748707

คำอธิบาย

f=a=>{

  // Create an array of bitsums
  s=[];                   // s = bitsums
  for(i of a)             // iterate through the passed array of numbers
    for(
      b=i.toString(2),    // b = number as binary string
      d=l=b.length;       // l = number of digits in b
      d--;                // iterate through each digit of the binary string
    )
      s[x=l-d-1]=         // add to the digit of the bitsum array
        (s[x]|0)+         // get the current value of the bitsum array (or 0 if null)
        (b[d]|0);         // add the result to the bitsum array

  // Get the maximum and minimum bitsums
  q=255;                  // q = min bitsum
  //d=0;                  // d = max bitsum
  for(r of s)             // iterate through the bitsums
    d=r>d?r:d,            // set d to maximum
    q=r<q?r||q:q;         // set q to minimum

  // Calculate the result
  // (unfortunately JavaScript only supports bitwise operations on signed 32-bit
  // integers so the temporary binary string is necessary)
  o="";                   // o = output
  s.map(r=>               // iterate through the bitsum digits
    o=(r==q|r==d)+o       // add a 1 to the string if the digit is equal to min or max
  );
  return+("0b"+o)         // convert the binary string to a number
}

3
ยินดีต้อนรับสู่ PPCG! ฉันเห็นสองสามวิธีที่ทำให้สั้นลง 1) เมื่อกำหนดฟังก์ชันลูกศรด้วยพารามิเตอร์เดียวคุณไม่จำเป็นต้องใช้วงเล็บล้อมรอบ f=(a)=>{}= f=a=>{}2) คุณอาจจะเปลี่ยนคุณfor...inลูปเข้าfor...ofลูปประหยัดไม่กี่ไบต์: for(i in a)for(b=a[i]...= for(i of a)for(b=i..., for(i in s)r=s[i],d=...= for(r of s)d=...3) Bitwise หรือ|จะเปลี่ยนความจริงถึง 1 และเท็จให้เป็น 0 เพื่อให้เป็นเช่นเดียวกับo+=r==q|r==d?1:0; o+=r==q|r==d;
ETHproductions

1
ในตอนท้ายคุณสามารถ: return parseInt(o,2)ถึง:return+('0b'+o)
Downgoat

1
หากต้องการบันทึก 2 ไบต์คุณสามารถแทนที่ด้วยs[l-d-1]=(s[l-d-1]|0) s[T=l-d-1]=(s[T]|0)จะโกนเพิ่มเติม 2 แทนที่ด้วยb=i.toString(2),l=b.length,d=l d=l=(b=i.toString(2)).length
Ismael Miguel

4

Julia, 141 ไบต์

A->(s=reduce(.+,map(i->digits(i,2,maximum(map(i->ndigits(i,2),A))),A));parse(Int,reverse(join([1(iextrema(filter(j->j>0,s)))for i=s])),2))

Ungolfed:

function biplex(A::AbstractArray)
    # Get the maximum number of binary digits in each element
    # of the input array
    L = maximum(map(i -> ndigits(i, 2), A))

    # Create an array of arrays of binary digits corresponding
    # to the inputs
    B = map(i -> digits(i, 2, L), A)

    # Get the bitsums
    S = reduce(.+, B)

    # Replace the minimum and maximum bitsums with ones and
    # the rest with zeros
    s = [1 * (i in extrema(filter(j -> j > 0, S))) for i in S]

    # Join this into a string and parse it as a base 2 integer
    # Reverse is required because digits() returns the digits
    # in reverse order
    p = parse(Int, reverse(join(s)), 2)

    return p
end

3

Simplex v.0.7 , 38 ไบต์

simpl ified ความคิดเห็น ป้อนข้อมูลใน Binary ไม่มีล่ามทำงานในขณะนี้ หวังว่าความคิดเห็นจะเพียงพอ

hj&=j&Lun?&RvRpp]{Ri}^XKRJ@jqLhR@LhuTo
h               ]                        ~~ define macro 0
 j&                                      ~~ insert a new byte and write register to it
   =                                     ~~ equal to the previous byte?
    j&                                   ~~ insert a new byte and write register to it
      L                                  ~~ return to equality
       u    v                            ~~ go up/down a strip
        n?&                              ~~ write the register iff byte = 0
           R                             ~~ go right
             Rpp                         ~~ remove two bytes
                 {Ri}                    ~~ take input until input = 0
                     ^X                  ~~ take the sum of the strip
                       K                 ~~ split that sum into digits
                        RJ@              ~~ take the max; write to register
                           jq            ~~ take the min
                             Lh          ~~ call macro 0
                               R@        ~~ set min to register
                                 Lh      ~~ apply macro 0
                                   uTo   ~~ output result 

3

อ็อกเทฟ 50 ไบต์

@(a)["" ((b=sum(a-48))==max(b)|b==min(b(b>0)))+48]

ตัวอย่าง:

octave:1> g = @(a)["" ((b=sum(a-48))==max(b)|b==min(b(b>0)))+48] ;
octave:2> g(["10010010010010010010010010010010"; "10101010101010101010101010101010"; "11011011011011011011011011011011"])
ans = 11100011100011100011100011100011

ฉันชอบที่จะดูคำอธิบายหนึ่งนี้ ...
Trichoplax

2
@trichoplax ฉันไม่สดใสเกินไปกับ MATLAB / คู่ แต่หวังว่านี้จะช่วยให้: @(a)กำหนดฟังก์ชั่นที่ไม่ระบุชื่อที่ใช้สัญญาณเวกเตอร์ บังคับให้ส่งออกเป็นสตริง (ฉันเชื่อว่า) กำหนดให้เป็นเวกเตอร์ที่มี bitsums จะเป็นเวกเตอร์ที่มี a ในสถานที่ที่กำหนดถ้า bitsum มีค่าสูงสุดและ a เป็นอย่างอื่น เป็นเวกเตอร์ของทุกองค์ประกอบที่มากกว่าดังนั้นเวกเตอร์ที่มี a เมื่อบิตซัมเป็นค่าต่ำสุดและอื่น ๆ ถ้าอย่างนั้นมันก็จะเข้าด้วยกันและสำหรับ ASCII a["" (b=sum(a-48))bb==max(b)10b(b>0)b0b==min(b(b>0))10+48
BrainSteel

@BrainSteel ทั้งหมดเข้าท่าแล้ว - ขอบคุณ
trichoplax

บางครั้งฉันลืมว่า Octave และ MATLAB ต่างกันอย่างไร ผมคิดว่าผมควรจะเริ่มต้นโดยใช้คู่สำหรับการเล่นกอล์ฟในอนาคตพยายาม MATLAB ที่สั้นที่สุดของฉันคือ 60 ไบต์เพราะคุณไม่สามารถใช้การกำหนดแบบอินไลน์และจบลงด้วยfunction o=b(i)(ขึ้นบรรทัดใหม่)r=sum(i>48);o=['' (r==max(r)|r==min(r))+48];
Sanchises

3

JavaScript (ES6), 158

ฟังก์ชั่นที่มีพารามิเตอร์อาร์เรย์ตัวเลขส่งคืนตัวเลข ด้วยการนับไบต์เดียวกันก็อาจจะได้รับพารามิเตอร์สตริงอาร์เรย์ (ที่มีฐาน 2 rapresentations) และกลับฐาน 2 สตริง - เพียงแค่ย้ายในตอนท้ายหลังจากที่.toString(2)r

f=l=>(l.map(v=>[...v.toString(2)].reverse().map((x,i)=>t[i]=~~t[i]-x),t=[]),t.map(v=>(r+=v==Math.min(...t)|v==Math.max(...t.filter(x=>x))&&b,b+=b),r=0,b=1),r)

// More readable

u=l=>(
  t=[],
  l.map(v =>
    [...v.toString(2)]
    .reverse()
    .map((x,i) => t[i] = ~~t[i] - x)
  ),
  r=0,b=1,
  t.map(v => (
    r += v==Math.min(...t) | v==Math.max(...t.filter(x=>x)) && b, b+=b
  )),
  r
)

// Test
console.log=s=>O.innerHTML+=s+'\n'

;[
 [[1], 1]
,[[2], 2]
,[[1, 2, 5], 7]
,[[4294967295], 4294967295]
,[[2454267026, 2863311530, 3681400539], 3817748707]
,[[2341103945, 2969112506, 1849078949, 1430639189], 3]
].forEach(t =>{ 
  r=f(t[0])
  x=t[1]
  console.log('Test '+(r==x?'OK':'Fail (Expected: ' + x +')')
  +'\nInput: '+t[0]+'\nResult: ' +r+'\n')                       
})  
<pre id=O></pre>


3

Haskell, 198 182 178 161 ตัวละคร

ฉันยังคงเริ่มหัดเล่นกอล์ฟ มีเพียง 80 ชื่อเสียงที่มาจากคำตอบ

m=map
v=reverse
(b:x)&(c:y)=(b+c):x&y
[]&a=a
b&_=b
l=(show=<<).v.(\a->m(fromEnum.(`elem`[maximum a,minimum$(replicate=<<id)=<<a]))a).foldl1(&).m(m(read.(:[])).v)

มันทำงานยังไง

แทนการแพ็ดฉันกลับอาร์เรย์แล้วเพิ่มด้วยการกำหนดโดยผู้ใช้ (&) ฉันไม่ใช้ foldl1 (zipWith (+)) ที่สั้นกว่าเพราะ zipWith จะลบรายการที่ฟุ่มเฟือย จากนั้นฉันก็หาค่าสูงสุดและค่าต่ำสุดที่ไม่ใช่ศูนย์ซึ่งจำเป็นต้องใช้ฟังก์ชั่นที่ผู้ใช้กำหนด จากนั้นฉันจับคู่รายการด้วยค่าสูงสุดและไม่เป็นศูนย์ต่ำสุด 1 ถ้าจับคู่ 0 ถ้าไม่ตรงกัน จากนั้นเราย้อนกลับและเปลี่ยนเป็นเลขฐานสอง

ทำ:

  1. การใช้ Data.List

2
ในความหมายของk, cใช้เพียงครั้งเดียวจึงไม่จำเป็นที่จะนำมันในwhereประโยค ใช้โดยตรง: ...||(x==a#b).... ทำไมต้องจัดฟันแบบลอน ในl: concat.map showเป็นconcatMap showหรือดียิ่งขึ้น:>>= l=(>>=show).v...(หมายเหตุ: นอกจากนี้ยังมี=<<ที่ไม่เหมือนกัน แต่มีข้อโต้แย้งพลิก: (show=<<).v...) >>=และ=<<ทำงานในบริบทรายการที่นี่และทำสิ่งต่าง ๆ ในฟังก์ชั่นหรือบริบทอื่น ๆ
nimi

2
คุณสามารถแทนที่[]ในกรณีล่าสุดของ&และ#กับ_: และb&_=b _#l=l
nimi

2
(x==b)||(x==c)(หรือ(x==b)||(x==a#b)เมื่อคุณเอาc) จะถูกแทนที่ด้วยelem x[b,c](รับผิดชอบ: elem x[b,a#b])
nimi

2
u=maximumและk a=m(\x->fromEnum$elem x[u a,a#u a])aควรทำงาน
nimi

1
อย่าทำ_&a=aมันจะต้องอยู่[]&a=aต่อไปรายการอื่นจะหายไปถ้ารายการที่สองว่างเปล่า ใช้_เฉพาะในกรณีสุดท้าย - อาจเป็นข้อผิดพลาดของคุณ
nimi

3

Python 3, 181 126 122 bytes

(ฉันเอาสแลชนับไบค์ออกมาส่วนใหญ่เพราะมันไร้สาระ) 21 ไบต์ขอบคุณSp3000 !

*z,=map(sum,zip(*[map(int,t.zfill(99))for t in input().split()]))
k=0
for x in z:k=k*10+(x in[min(z)or 1,max(z)])
print(k)

golfed น้อยกว่าเล็กน้อย:

s=input().split()
k=list(map(lambda t:list(map(int,t))[::-1],s))
z=list(map(sum,zip(*k)))
y=z[:]
while min(y)==0:y.remove(0)
a,b=min(y),max(y)
f=''.join(map(lambda x:str(1*(x in[a,b])),z[::-1]))
print(int(f))

อินพุตคาดว่าเป็นไบนารีโดยมีช่องว่างเฉพาะคั่นตัวเลข เอาต์พุตอยู่ในรูปของไบนารีเช่นกัน


3

Javascript, 154 150 ไบต์

t=i=>(m=0,r=[],i.map(n=>{for(j=31;j+1;r[k=31-j]=(r[k]|0)+((n>>>j)%2),--j);}),r.map(n=>m=(n==Math.min(...r.filter(x=>x))|n==Math.max(...r)?1:0)+m*2),m)

ขอบคุณสำหรับวิธี edc65 สำหรับการคำนวณขั้นต่ำ / สูงสุดมันทำให้รหัสของฉันสั้นลง 4 ไบต์

คำอธิบาย

t=i=>(
    m=0,//m=>output
    r=[],//Bitsum then final number in binary
    i.map(
        n=>
        {
            //Decimal to binary + bitsum
            for(j=31;j+1;r[k=31-j]=(r[k]|0)+((n>>>j)%2),--j);
        }),
    //Output formatting
    r.map(
        n=>
            m=(n==Math.min(...r.filter(x=>x))|n==Math.max(...r)?1:0)+m*2
        ),
    m
)

+1 ดี บิตเลขคณิตเต้นแปลงสตริงโดยไกล และฉันเห็น 2 วิธีในการย่อให้สั้นขึ้น
edc65

132:f=i=>(m=0,r=[],i.map(n=>{for(k=32;k--;n=n/2|0)r[k]=~~r[k]+n%2}),r.map(n=>m+=m+(n==Math.min(...r.filter(x=>x))|n==Math.max(...r))),m)
edc65

ดียิ่งขึ้น! ฉันต้องการเรียนรู้เพิ่มเติมเกี่ยวกับการเล่นกอล์ฟเพื่อการวนซ้ำ แต่ยังไม่ได้ใช้เพื่อขอคำแนะนำ
Naouak

3

ShapeScript , 186 ไบต์

'"1
"$0?_1-"+"*":2"@~@"0
"~"0
"$"
"~+'1?_*!"2"$"0"~"
"$""~":"1?'@1?"+"$_1>"+"*+@1?"0"+$""~'1?_*!#"0"+@":+"'1?1?"0"+$_2<"+"*+'1?_*!"0"+$"1"~@$"1"~":"$""~"+"$""~'"
"@+"
0"$""~'1?_*!"
"$""~

ภาษาที่สำคัญไร้ประโยชน์สำหรับผู้ปฏิบัติงานที่สำคัญและไร้ประโยชน์

I / O เป็นเลขฐานสอง โปรแกรมคาดว่าแต่ละหมายเลขจะอยู่ในบรรทัดที่แยกจากกันแต่ละอันลงท้ายด้วยตัวป้อนบรรทัด

ลองออนไลน์!

กรณีทดสอบ

$ echo -e '1' | shapescript biplex.shape; echo
1
$ echo -e '10' | shapescript biplex.shape; echo
10
$ echo -e '1\n10\n101' | shapescript biplex.shape; echo
111
$ echo -e '11111111111111111111111111111111' | shapescript biplex.shape; echo11111111111111111111111111111111
$ echo -e '10010010010010010010010010010010\n10101010101010101010101010101010\n11011011011011011011011011011011' | shapescript biplex.shape; echo
11100011100011100011100011100011
$ echo -e '10001011100010100110100101001001\n10110000111110010000111110111010\n1101110001101101011010010100101\n1010101010001011101001001010101' | shapescript biplex.shape; echo
11

ฉันไม่รู้ว่าคุณเรียกขยะภาษานี้ว่าอะไรแต่ฉันชอบมันมาก!
ช่วง

2

APL, 27 ไบต์

{2⊥S∊(⌈/,⌊/)0~⍨S←+/⍵⊤⍨32⍴2}

นี่คือฟังก์ชัน monadic ที่รับรายการจำนวนเต็มทศนิยมและส่งกลับค่าไบเพล็กทศนิยม

ลองออนไลน์ในการสาธิต ngn / aplสาธิต

มันทำงานอย่างไร

                     32⍴2  Create a list of 32 2's.
                  ⍵⊤⍨      Base-encode the right argument.
                +/         Add the corresponding binary digits.
              S←           Save the sums in S.
           0~⍨             Remove 0's.
    (⌈/,⌊/)                Apply minimum (⌊/), maximum (⌈/) and concatenate.
  S∊                       Check which binary digits are in the extrema list.
2⊥                         Convert from base 2 to integer.

2

ภาษา Wolfram, 113 ไบต์

รุ่นนี้รับข้อมูลจากหน้าต่างป๊อปอัพโดยตัวเลขจะถูกป้อนในรูปแบบ "{x, y, z, ... }", (ไม่มีเครื่องหมายคำพูด)

FromDigits[#/.{Max[#]->1,Min[#/.{0->Nothing}]->1,_Integer->0},2]&@Total[PadLeft[IntegerDigits[#,2],33]&/@Input[]]

การป้อนข้อมูล:

หน้าต่างป๊อปอัพแบบไดนามิก

เอาท์พุท:

เอาท์พุต

รับอินพุตในไดนามิกจัดการเป็นสตริงของรูปแบบ "{x, y, z}" ด้วย x, y และ z เป็นฐาน 10 จำนวนเต็ม (มีหรือไม่มีศูนย์นำหน้า) เอาต์พุตยังอยู่ในฐาน 10

Manipulate[FromDigits[#/.{Max[#]->1,Min[#/.{0->Nothing}]->1,_Integer->0},2]&@Total[PadLeft[IntegerDigits[#,2],33]&/@ToExpression@i],{i,"{1}"}]

ตัวอย่าง

มีวิธีอื่น ๆ ในการป้อนข้อมูลนี้ในแบบที่จะประหยัดกับจำนวนตัวละคร แต่ฉันคิดว่าวิธีนี้คือการใช้สง่าของ GUI แบบไดนามิกที่ทำการคำนวณ

หากคุณต้องการเรียกใช้งานในคลาวด์เราสามารถใช้ CloudDeploy:

o=CloudDeploy[FormPage[{"i"->"String"},(FromDigits[#/.{Max[#]->1,Min[#/.{0->Nothing}]->1,_Integer->0},2]&@Total[PadLeft[IntegerDigits[#,2],33]&/@ToExpression@#i])&]];SetOptions[o,Permissions->{All->{"Read","Execute"},"Owner"->{"Read","Write","Execute"}}];o

การปรับใช้คลาวด์ทำให้จำนวนตัวละครสูงถึง 256 อย่างไรก็ตาม ...

อินพุตไปยัง FormPage ยังเป็นสตริงของแบบฟอร์ม "{x, y, z}" ด้วย x, y, และ z เป็นจำนวนเต็ม 10 ฐาน

ฉันใช้งานระบบคลาวด์ด้วยตัวเองและคุณสามารถลองได้ที่https://www.wolframcloud.com/objects/97b512df-64f8-4cae-979b-dba6d9622781

ตัวอย่างเมฆ


ฉันได้ทดสอบลิงก์คลาวด์โดยไม่มีเลขศูนย์นำหน้าแล้วและยังคงส่งออกได้อย่างถูกต้อง 3
trichoplax

หากคุณมีรหัสที่สั้นกว่าโดยไม่มี GUI คุณสามารถแก้ไขได้ในคำตอบนี้เพื่อปรับปรุงคะแนนของคุณและยังคงปล่อยรุ่น GUI ไว้ในคำตอบของคุณเป็นตัวอย่างทางเลือกเพื่อแสดงสิ่งที่เป็นไปได้ ดีที่สุดของทั้งสองโลก ...
trichoplax

@trichoplax สังเกตว่าฉันเพิ่มสิ่งที่ฉันคิดว่าเป็นรุ่นที่สั้นที่สุดด้วยอินพุต [] ยังสามารถสมมุติฐานคาดว่าตัวเลขที่จะถูกเก็บไว้ในตัวแปรซึ่งยังสามารถลดนับจำนวนตัวอักษร แต่แล้วก็ไม่ชัดเจนว่าวิธีที่คุณใส่ลงไปผมคิดว่า
เอียนจอห์นสัน

การจัดเก็บตัวเลขในตัวแปรไม่ใช่หนึ่งในวิธีการป้อนข้อมูลเริ่มต้น ... ดังนั้นขั้นตอนเพิ่มเติมจึงไม่สามารถใช้งานได้ แต่สิ่งที่คุณมีจนถึงตอนนี้ก็ยอดเยี่ยม :)
trichoplax

1

Python 3, 197

import itertools
o='0'
d=[sum(map(int,n))for n in itertools.zip_longest(*map(reversed,input().split(' ')),fillvalue=o)]
m=max(d),min(d)or 1
print(''.join((o,'1')[g in m]for g in d[::-1]).lstrip(o))

มันใช้เวลาในตัวเลขไบนารีที่คั่นด้วยช่องว่าง

เวอร์ชันที่ไม่ถูกปรับแต่ง:

import itertools
nums = map(reversed, input().split(' '))
digits = []
for num in itertools.zip_longest(*nums, fillvalue='0'):
    current_digit = sum(map(int,num))
    digits.append(current_digit)
bit_max = max(digits)
bit_min = min(digits) or min(digits) + 1
print(''.join(('0','1')[digit in(bit_max,bit_min)]for digit in digits[::-1]).lstrip('0'))

1

C #, 255

โปรแกรมที่สมบูรณ์ป้อนข้อมูลเป็นอาร์กิวเมนต์บรรทัดคำสั่ง - ช่องว่างคั่น - ในทศนิยม

using System.Linq;class P{static void Main(string[]l){var n=new uint[32];uint i,r=0,b;foreach(var v in l)for(i=0,b=uint.Parse(v);b!=0;b/=2)n[i++]+=b&1;b=1;foreach(var v in n){r+=(v==n.Max()|v== n.Min(x=>x>0?x:n.Max()))?b:0;b+=b;}System.Console.Write(r);}}

อ่านเพิ่มเติมได้:

using System.Linq;

class P
{
    static void Main(string[] l)
    {
        var n = new uint[32];
        uint i, r = 0, b;

        foreach (var v in l)
            for (i = 0, b = uint.Parse(v); b != 0; b /= 2) n[i++] += b & 1;
        b = 1;
        foreach (var v in n)
        {
            r += (v == n.Max() | v == n.Min(x => x > 0 ? x : n.Max())) ? b : 0;
            b += b;
        }
        System.Console.Write(r);
    }
}

1

Ruby, 127 ไบต์

def f l;a=[];32.times{|i|a[i]=0;l.each{|n|;a[i]+=n[i]}};a.map{|b|a.reject{|c|c==0}.minmax.index(b)?1:0}.reverse.join.to_i 2;end

รับอาร์เรย์เป็นอินพุต


1

CoffeeScript ขนาด 194 ไบต์

รับอินพุตเป็นเลขฐานสองที่คั่นด้วย coma เอาต์พุตในไบนารี

a=(s.split('').reverse()for s in prompt().split(','))
for i in b=[0..31]
 b[i]=0
 b[i]+=+c[31-i]||0for c in a
m=1/M=0
for d in b
 M=d if d>M;m=d if m>d&&d
alert +(+(d in[m,M])for d in b).join ''

ลองมัน.


1

GolfScript ขนาด 46 ไบต์

~{2base-1%}%zip{{+}*}%-1%.$0-)\1<|`{&,}+%2base

ลองมันออนไลน์บนเว็บ GolfScript

กรณีทดสอบ

$ golfscript biplex.gs <<< '[1]'
1
$ golfscript biplex.gs <<< '[2]'
2
$ golfscript biplex.gs <<< '[1 2 5]'
7
$ golfscript biplex.gs <<< '[4294967295]'
4294967295
$ golfscript biplex.gs <<< '[2454267026 2863311530 3681400539]'
3817748707
$ golfscript biplex.gs <<< '[2341103945 2969112506 1849078949 1430639189]'
3

1

C ++, 192 ไบต์

ยอมรับอินพุตอาร์เรย์จำนวนเต็ม 32 บิตที่ไม่ได้ลงนามและจำนวนรายการในอาร์เรย์นั้น

typedef unsigned long U;U b(U*a,int c){U x[32],t,i,j,M=0,m=c,r=0;for(i=0;i<32;x[i++]=t,m=t&&m>t?t:m,M=M<t?t:M)for(t=j=0;j<c;)t+=a[j++]>>i&1;for(i=0;i<32;++i)r|=(x[i]==m||x[i]==M)<<i;return r;}

Ungolfed:

unsigned long b(unsigned long*a, int c){
    unsigned long x[32],t,i,j,M=0,m=c,r=0;
    for(i=0;i<32;x[i++]=t){
        m = (t && m > t)?t:m;
        M = M < t ? t:M;
        for(t=j=0;j<c;){
            t+=a[j++]>>i&1;
        }
    }
    for(i=0;i<32;++i)
        r|=(x[i]==m||x[i]==M)<<i;
    return r;
}

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