따라서 POSITIVE 10 진법 (10 진) 번호가 제공됩니다. 당신의 임무는 이진수를 뒤집고 그 밑 10을 반환하는 것입니다.

예 :

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)

이것은 코드 골프 문제이므로 최소 바이트를 사용하는 솔루션이 승리합니다.

이다 A030101 OEIS한다.

파이썬 , 29 바이트

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

온라인으로 사용해보십시오!

익명의 이름없는 함수로 결과를 반환합니다.

먼저 bin(n)인수를 이진 문자열로 변환합니다. 우리는 보통 이것을 슬라이스 표기법으로 뒤집을 것 [::-1]입니다. -1 단계 , 즉 거꾸로 문자열을 읽습니다 . 그러나 파이썬의 이진 문자열 앞에는 접두사가 붙 0b으므로 슬라이싱의 두 번째 인수를 1로 지정 하여 인덱스 1 에서 종료하여 뒤로 읽도록 인덱스 를 지정하므로 인덱스 1 과 0은 읽지 않습니다 .

이제 이진 문자열을 거꾸로 만들었으므로 int(...)두 번째 인수를 2 로 전달합니다 . 문자열을 기본 2 정수로 읽은 다음 람다 식에서 암시 적으로 반환합니다.

파이썬, 29 바이트

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

온라인으로 사용해보십시오

자바 스크립트 (ES6), 30 28 바이트

@Arnauld 덕분에 2 바이트 절약

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

기본적으로 한 번에 한 비트 씩 역을 계산합니다 . q = 0으로 시작합니다 . 반면 , n은 우리 곱셈, 긍정적 Q 의 오프 마지막 비트 베르, 2 N 으로 n>>1, 그리고에 추가 Q 와 |n%2. 때 N 에 도달 0, 수는 성공적으로 반전, 우리는 반환 된 Q를 .

JS의 긴 내장 이름 덕분에이 문제를 쉽게 해결할 수있는 방법은 44 바이트입니다.

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

재귀와 문자열을 사용하면 동일한 작업을 수행하는 32 바이트 솔루션을 얻을 수 있습니다.

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

자바 8, 53 47 46 45 바이트

• Titus 덕분에 -4 바이트
• Kevin Cruijssen 덕분에 -1 바이트

이것은 ETH의 대답 과 동일한 원칙을 가진 람다 식입니다 (재귀는 Java에서 너무 장황했지만 대신 반복합니다).

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

온라인으로 사용해보십시오!

을 사용하여 할당 IntFunction<Integer> f = ...한 다음을 사용하여 호출 할 수 있습니다 f.apply(num). 확장, ungolfed 및 주석을 달면 다음과 같습니다.

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 바이트

|.&.#:

|. 역

&. 아래에

#: 베이스 2

젤리 , 3 바이트

BUḄ

온라인으로 사용해보십시오!

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

매스 매 티카, 19 바이트

#~IntegerReverse~2&

미로, 23 바이트

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

글쎄, 이것은 어색하다 ... 이것은 역 바이너리 숫자를 반환한다. 내 버그와 ID 10T 에러를 지적 해준 @Martin Ender에게 감사한다. 그래서 이것은 작동하지 않습니다. 나는 다른 해결책을 찾아야합니다.

C, 48 44 43 42 바이트

gurka 덕분에 -1 바이트, anatolyg 덕분에 -1 바이트 :

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

이전 44 바이트 솔루션 :

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

이전 48 바이트 솔루션 :

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

언 골프 및 사용법 :

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);
}

루비, 29 28 바이트

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

"% b"% n은 입력 n을 이진 문자열로 형식화하고 역으로 변환 한 다음 숫자로 다시 변환합니다.

사용 / 테스트 사례 :

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 바이트

bRC

온라인으로 사용해보십시오!

자바 (OpenJDK) , 63 바이트

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

온라인으로 사용해보십시오!

-12 바이트를 찌르고 -8 바이트를 Cyoce에 감사합니다!

펄 6 , 19 바이트

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

하스켈, 36 바이트

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

ETHproductions의 JavaScript 답변 과 동일한 알고리즘 및 길이!

Bash / Unix 유틸리티, 24 23 바이트

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

온라인으로 사용해보십시오!

PHP, 33 바이트

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

base2로 변환, 역 문자열, 10 진수로 변환 파일로 저장하고로 파이프로 실행하십시오 -F.

내장 없음 :

반복, 41 바이트

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

입력에 비트가 설정되어있는 동안 입력에서 비트를 팝하여 출력으로 푸시합니다. 로 파이프로 실행하십시오 -nR.

재귀, 52 바이트

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

MATL , 4 바이트

BPXB

온라인으로 사용해보십시오!

설명

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

Pyth, 6 바이트

i_.BQ2

여기에서 테스트 스위트를 사용할 수 있습니다.

설명

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

Japt , 5 바이트

¢w n2

온라인으로 사용해보십시오!

스칼라, 40 바이트

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

용법:

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

설명:

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
  )

수학, 38 바이트

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

그루비, 46 바이트

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

CJam , 8 바이트

ri2bW%2b

온라인으로 사용해보십시오!

설명

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

배치, 62 바이트

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

설명 : 첫 번째 패스에서 비어있는 %1동안 입력 매개 변수를 포함합니다 %2. 따라서 우리는 평가 n의 절반 %1과 r같은 +%1(모듈로 2 %운영자가 그것을 인용 배가되어야한다). 경우 n0이 아닌, 우리는 반복적으로 꼬리를 전달 자신을 호출 n하고 효과적으로 배로 다음 패스에 평가됩니다 식 r마다.

C #, 98 바이트

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

R, 55 바이트

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

stdin에서 입력을 읽고 결과적으로 패키지 의 bin함수를 사용하여 miscFuncs10 진수에서 이진 벡터로 변환합니다.

Pushy , 19 바이트

기본 변환이 없습니다!

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

온라인으로 사용해보십시오!

Pushy에는 두 개의 스택이 있으며이 답변은 이것을 광범위하게 사용합니다.

이 프로그램에는 두 부분이 있습니다. 먼저, $&2%v2/;F숫자를 역 이진 표현으로 변환합니다.

            \ 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)

예제 10에서 스택은 각 반복에서 다음과 같이 나타납니다.

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]

우리는 마지막 반복 후 0, 1, 0, 1두 번째 스택-10의 역 이진수를 생성 한 것을 볼 수 있습니다 0b1010.

코드의 두 번째 부분은 이진을 decimalL:vK2*;OS# 로 변환하는 이전 답변에서 가져 왔습니다 . 이 답변에서 설명되고 설명 된 방법을 사용하여 스택의 이진수를 기본 10 정수로 변환하고 결과를 인쇄합니다.

k, 18 바이트

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

예:

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

C #, 167 바이트

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

설명:

여기서는 n 값을 반복하고 반복되는 정수 값이 바이트 값으로 변환 된 다음 해당 바이트 값을 반대로하고 해당 바이트 값이 정수 값으로 변환 될 때마다 반복합니다.

c / c ++ 136 바이트

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);}

이길 수는 없지만 함수에서 c / c ++ 120 바이트에서 다른 접근법을 원했습니다.

#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;
}

내가하고있는 일을 자세히 설명하기 위해 log 함수를 사용하여 입력에 사용되는 비트 수를 결정했습니다. 일련의 3 비트보다 전체 정수를 뒤집는 왼쪽 / 오른쪽, 내부 / 외부, 짝수 / 홀수. 마지막으로 비트 시프트는 숫자를 오른쪽으로 다시 이동시킵니다. 16 진수 대신 비트 시프트에 10 진수를 사용하는 것은 고통 스럽지만 몇 바이트를 절약했습니다.