이 도전에서 당신은 호기심 시퀀스에서 숫자를 계산합니다.
입력은 음이 아닌 단일 십진수입니다. 이 정수의 비트를 뒤집은 다음 숫자를 제곱하여 필요한 출력을 얻습니다.
비트를 반전시킬 때 입력에 선행 0을 사용해서는 안됩니다. 예를 들면 다음과 같습니다.
26 (base 10) = 11010 (base 2) -> 01011 (base 2) = 11 -> 11*11 = 121
이 시퀀스의 처음 25 개 입력 / 출력 :
0: 0
1: 1
2: 1
3: 9
4: 1
5: 25
6: 9
7: 49
8: 1
9: 81
10: 25
11: 169
12: 9
13: 121
14: 49
15: 225
16: 1
17: 289
18: 81
19: 625
20: 25
21: 441
22: 169
23: 841
24: 9
귀하의 솔루션은 임의의 크기의 정수에서 작동해야합니다. 사용하는 언어에 편리한 기본 제공 방법이없는 경우처럼 대답을 구현하십시오. 그런 다음 답변이 많은 수의 경우 중단됩니다. 그러나 제한된 도메인 (예 : 조회 테이블)에서만 작동하는 트릭 / 바운드를 사용하지 마십시오.
점수는 소스 코드의 바이트 수입니다.
이진수로 / 숫자를 변환하지 않으면 -50 % 보너스. 이것은 내장으로 제한되지 않으며, 비트 단위로 이동하거나 (시프 팅 또는 마스킹 또는 다른 방법으로) 루프로 변환하면 변환으로 계산됩니다. 이것이 실제로 가능한지 모르겠지만 시퀀스에서 패턴을 발견하는 동기를 부여합니다.
가장 작은 점수가 이깁니다.