Vì vậy, bạn được cấp một số 10 (thập phân) cơ sở TÍCH CỰC . Công việc của bạn là đảo ngược các chữ số nhị phân và trả về số 10 cơ sở đó.

Ví dụ:

1 => 1 (1 => 1)
2 => 1 (10 => 01)
3 => 3 (11 => 11)
4 => 1 (100 => 001)
5 => 5 (101 => 101)
6 => 3 (110 => 011)
7 => 7 (111 => 111)
8 => 1 (1000 => 0001)
9 => 9 (1001 => 1001)
10 => 5 (1010 => 0101)

Đây là một thử thách chơi gôn mã , vì vậy giải pháp sử dụng ít byte nhất sẽ thắng.

Đây là A030101 trong OEIS.

Python , 29 byte

lambda n:int(bin(n)[:1:-1],2)

Hãy thử trực tuyến!

Đây là một hàm ẩn danh, không tên, trả về kết quả.

Đầu tiên, bin(n)chuyển đổi đối số thành một chuỗi nhị phân. Chúng tôi thường sẽ đảo ngược điều này với ký hiệu lát [::-1]. Điều này đọc chuỗi với một bước -1 , tức là ngược lại. Tuy nhiên, các chuỗi nhị phân trong Python có tiền tố là một 0b, và do đó chúng tôi đưa ra đối số thứ hai của lát cắt là 1 , yêu cầu Python đọc kết thúc ngược ở chỉ mục 1 , do đó không đọc các chỉ mục 1 và 0 .

Bây giờ chúng ta có chuỗi nhị phân ngược, chúng ta chuyển nó sang int(...)với đối số thứ hai là 2 . Điều này đọc chuỗi dưới dạng một số nguyên cơ sở 2, sau đó hàm ý được trả về bởi biểu thức lambda.

Python, 29 byte

lambda n:int(bin(n)[:1:-1],2)

Dùng thử trực tuyến

JavaScript (ES6), 30 28 byte

Đã lưu 2 byte nhờ @Arnauld

f=(n,q)=>n?f(n>>1,q*2|n%2):q

Điều này về cơ bản tính toán một bit đảo ngược tại một thời điểm: Chúng tôi bắt đầu với q = 0 ; Trong khi n là dương, chúng ta nhân q với 2, cắt bit cuối cùng của n với n>>1và thêm nó vào q với |n%2. Khi n đạt 0, số đã được đảo ngược thành công và chúng ta trả về q .

Nhờ các tên dựng sẵn dài của JS, giải quyết thách thức này một cách dễ dàng mất 44 byte:

n=>+[...n.toString(2),'0b'].reverse().join``

Sử dụng đệ quy và một chuỗi, bạn có thể nhận được một giải pháp 32 byte thực hiện điều tương tự:

f=(n,q='0b')=>n?f(n>>1,q+n%2):+q

Java 8, 53 47 46 45 byte

• -4 byte nhờ Tít
• -1 byte nhờ Kevin Cruijssen

Đây là một biểu thức lambda có cùng nguyên tắc với câu trả lời của ETH (mặc dù đệ quy sẽ quá dài dòng trong Java, vì vậy chúng tôi lặp lại thay thế):

x->{int t=0;for(;x>0;x/=2)t+=t+x%2;return t;}

Hãy thử trực tuyến!

Điều này có thể được chỉ định với IntFunction<Integer> f = ..., và sau đó được gọi với f.apply(num). Mở rộng, không được chỉnh sửa và nhận xét, nó trông như thế này:

x -> { 
    int t = 0;           // Initialize result holder   
    while (x > 0) {      // While there are bits left in input:
        t <<= 1;         //   Add a 0 bit at the end of result
        t += x%2;        //   Set it to the last bit of x
        x >>= 1;         //   Hack off the last bit of x
    }              
    return t;            // Return the final result
};

J, 6 byte

|.&.#:

|. đảo ngược

&. Dưới

#: cơ sở 2

Thạch , 3 byte

BUḄ

Hãy thử trực tuyến!

B   # convert to binary
 U  # reverse
  Ḅ # convert to decimal

Toán học, 19 byte

#~IntegerReverse~2&

Mê cung, 23 byte

?_";:_2
  :   %
 @/2_"!

Chà, điều này thật khó xử ... điều này trả về số BINary ngược ... Cảm ơn @Martin Ender đã chỉ ra cả lỗi của tôi và lỗi ID 10T của tôi. Vì vậy, điều này không làm việc, tôi sẽ phải tìm một giải pháp khác.

C, 48 44 43 42 byte

-1 byte nhờ gurka và -1 byte nhờ anatolyg:

r;f(n){for(r=n&1;n/=2;r+=r+n%2);return r;}

Giải pháp 44 byte trước đó:

r;f(n){r=n&1;while(n/=2)r=2*r+n%2;return r;}

Giải pháp 48 byte trước đó:

r;f(n){r=0;while(n)r=2*(r+n%2),n/=2;return r/2;}

Ungolfed và cách sử dụng:

r;
f(n){
 for(
  r=n&1;
  n/=2;
  r+=r+n%2
 );
 return r;}
}


main() {
#define P(x) printf("%d %d\n",x,f(x))
P(1);
P(2);
P(3);
P(4);
P(5);
P(6);
P(7);
P(8);
P(9);
P(10);
}

Ruby, 29 28 byte

->n{("%b"%n).reverse.to_i 2}

"% b"% n định dạng đầu vào n dưới dạng chuỗi nhị phân, đảo ngược, sau đó chuyển đổi lại thành số

Các trường hợp sử dụng / kiểm tra:

m=->n{("%b"%n).reverse.to_i 2}
m[1] #=> 1
m[2] #=> 1
m[3] #=> 3
m[4] #=> 1
m[5] #=> 5
m[6] #=> 3
m[7] #=> 7
m[8] #=> 1
m[9] #=> 9
m[10] #=> 5

05AB1E , 3 byte

bRC

Hãy thử trực tuyến!

Java (OpenJDK) , 63 byte

a->a.valueOf(new StringBuffer(a.toString(a,2)).reverse()+"",2);

Hãy thử trực tuyến!

Cảm ơn chọc cho -12 byte và Cyoce cho -8 byte!

Perl 6 , 19 byte

{:2(.base(2).flip)}

Haskell, 36 byte

0!b=b
a!b=div a 2!(b+b+mod a 2)
(!0)

Cùng một thuật toán (và độ dài!) Như câu trả lời JavaScript của ETHproductions .

Tiện ích Bash / Unix, 24 23 byte

dc -e2i`dc -e2o?p|rev`p

Hãy thử trực tuyến!

PHP, 33 byte

<?=bindec(strrev(decbin($argn)));

chuyển đổi sang cơ sở2, chuỗi ngược, chuyển đổi thành thập phân. Lưu vào tập tin và chạy như đường ống với -F.

không có nội dung:

lặp lại, 41 byte

for(;$n=&$argn;$n>>=1)$r+=$r+$n%2;echo$r;

Trong khi đầu vào đã thiết lập các bit, hãy bật một bit từ đầu vào và đẩy nó sang đầu ra. Chạy như ống với -nR.

đệ quy, 52 byte

function r($n,$r=0){return$n?r($n>>1,$r*2+$n%2):$r;}

MATL , 4 byte

BPXB

Hãy thử trực tuyến!

Giải trình

B     % Input a number implicitly. Convert to binary array
P     % Reverse array
XB    % Convert from binary array to number. Display implicitly

Bình thường, 6 byte

i_.BQ2

Bộ thử nghiệm có sẵn ở đây.

Giải trình

i_.BQ2
    Q     eval(input())
  .B      convert to binary
 _        reverse
i    2    convert from base 2 to base 10

Japt , 5 byte

¢w n2

Hãy thử trực tuyến!

Scala, 40 byte

i=>BigInt(BigInt(i)toString 2 reverse,2)

Sử dụng:

val f:(Int=>Any)=i=>BigInt(BigInt(i)toString 2 reverse,2)
f(10) //returns 5

Giải trình:

i =>          // create an anonymous function with a parameter i
  BigInt(       //return a BigInt contructed from
    BigInt(i)     //i converted to a BigInt
    toString 2    //converted to a binary string
    reverse       //revered
    ,           
    2             //interpreted as a binary string
  )

Toán học, 38 byte

#+##&~Fold~Reverse[#~IntegerDigits~2]&

Groovy, 46 byte

{0.parseInt(0.toBinaryString(it).reverse(),2)}

CJam , 8 byte

ri2bW%2b

Hãy thử trực tuyến!

Giải trình

ri          e# Read integer
  2b        e# Convert to binary array
    W%      e# Reverse array
      2b    e# Convert from binary array to number. Implicitly display

Mẻ, 62 byte

@set/an=%1/2,r=%2+%1%%2
@if %n% gtr 0 %0 %n% %r%*2
@echo %r%

Giải thích: Trên đường chuyền đầu tiên, %1chứa tham số đầu vào trong khi %2trống. Do đó, chúng tôi đánh giá nlà một nửa %1và rlà +%1modulo 2 ( %toán tử phải được nhân đôi để trích dẫn nó). Nếu nkhông phải là 0, thì chúng ta sẽ tự gọi mình theo đuôi đệ quy nvà một biểu thức được đánh giá trên đường chuyền tiếp theo sẽ nhân đôi hiệu quả rmỗi lần.

C #, 98 byte

using System.Linq;using b=System.Convert;a=>b.ToInt64(string.Concat(b.ToString(a,2).Reverse()),2);

R, 55 byte

sum(2^((length(y<-rev(miscFuncs::bin(scan()))):1)-1)*y)

Đọc đầu vào từ stdin và do đó sử dụng binhàm từ miscFuncsgói để chuyển đổi từ thập phân sang vectơ nhị phân.

Pushy , 19 byte

Không có chuyển đổi cơ sở dựng sẵn!

$&2%v2/;FL:vK2*;OS#

Hãy thử trực tuyến!

Pushy có hai ngăn xếp, và câu trả lời này sử dụng rộng rãi.

Có hai phần hai chương trình này. Đầu tiên, $&2%v2/;Fchuyển đổi số thành biểu diễn nhị phân ngược của nó:

            \ Implicit: Input is an integer on main stack.
$      ;    \ While i != 0:
 &2%v       \   Put i % 2 on auxiliary stack
     2/     \   i = i // 2 (integer division)
        F   \ Swap stacks (so result is on main stack)

Cho ví dụ 10, các ngăn xếp sẽ xuất hiện như sau trên mỗi lần lặp:

1: [10]
2: []

1: [5]
2: [0]

1: [2]
2: [0, 1]

1: [1]
2: [0, 1, 0]

1: [0]
2: [0, 1, 0, 1]

Chúng ta có thể thấy rằng sau lần lặp cuối cùng, 0, 1, 0, 1đã được tạo trên ngăn xếp thứ hai - các chữ số nhị phân ngược của 10 , 0b1010.

Phần thứ hai của mã, L:vK2*;OS#được lấy từ câu trả lời trước của tôi để chuyển đổi nhị phân thành thập phân . Sử dụng phương thức giải mã và giải thích trong câu trả lời đó, nó chuyển đổi các chữ số nhị phân trên ngăn xếp thành số nguyên 10 cơ sở và in kết quả.

k, 18 byte

{2/:|X@&|\X:0b\:x}

Thí dụ:

k){2/:|X@&|\X:0b\:x}6
3

C #, 167 byte

 for(int i = 1; i <= 10; i++)
 {
 var bytes= Convert.ToString(i, 2);
 var value= Convert.ToInt32(byteValue.Reverse()); 
 console.WriteLine(value);
}

Giải trình:

Ở đây tôi sẽ lặp lại n giá trị và mỗi lần giá trị số nguyên lặp được chuyển đổi thành giá trị byte sau đó đảo ngược giá trị byte đó và giá trị byte đó được chuyển đổi thành giá trị số nguyên.

c / c ++ 136 byte

uint8_t f(uint8_t n){int s=8*sizeof(n)-ceil(log2(n));n=(n&240)>>4|(n&15)<<4;n=(n&204)>>2|(n&51)<<2;n=(n&172)>>1|(n&85)<<1;return(n>>s);}

Nó sẽ không chiến thắng, nhưng tôi muốn thực hiện một cách tiếp cận khác trong c / c ++ 120 byte trong hàm

#include <math.h>
#include <stdio.h>
#include <stdint.h>

uint8_t f(uint8_t n){
    int s=8*sizeof(n)-ceil(log2(n));
    n=(n&240)>>4|(n&15)<<4;
    n=(n&204)>>2|(n&51)<<2;
    n=(n&172)>>1|(n&85)<<1;
    return (n>>s);
}

int main(){
    printf("%u\n",f(6));
    return 0;
}

Để giải thích những gì tôi đang làm, tôi đã sử dụng hàm log để xác định số lượng bit được sử dụng bởi đầu vào. Hơn một loạt ba lần dịch chuyển trái / phải, bên trong / bên ngoài, chẵn / lẻ làm lật toàn bộ số nguyên. Cuối cùng một chút thay đổi để chuyển số trở lại bên phải. Sử dụng số thập phân cho dịch chuyển bit thay vì hex là một nỗi đau nhưng nó đã tiết kiệm được một vài byte.