자신감있는 숫자
하자 x
같은 임의의 기지의 정수 D
의 숫자의 배열이다. x
절친한 번호는, 만약 모든 n
사이 1
및 길이 D
:
D[n+1] = D[n] + D[n-1] + ... + D[1] + n
예를 들어 349
밑이 10 인 숫자를 생각해보십시오 .이 숫자의 색인에 레이블을 붙이면 다음과 같은 것이 있습니다.
Index Digit
----- -----
1 3
2 4
3 9
첫 번째 자리부터 시작 1 + 3 = 4
하여 다음 자리를 산출합니다. 그런 다음 두 번째 숫자로 우리는 3 + 4 + 2 = 9
다음 숫자를 산출합니다. 따라서이 번호는 신뢰 번호입니다.
밑 수가 1에서 62 사이 인 정수가 주어지면 해당 염기에 대한 모든 Confidant Numbers를 계산하고 그 목록을 개행으로 구분하여 출력하십시오. 주어진 기준에 대해 유한 한 양의 신뢰 번호가 있다고 가정 할 수 있습니다.
숫자가 9보다 크면 알파벳 문자를 사용하고 A-Z
숫자보다 큰 숫자 Z
는 알파벳 문자를 사용하십시오 a-z
. 너머 너머의 숫자에 대해 걱정할 필요가 없습니다 z
.
특정 순서로 출력 할 필요는 없습니다.
샘플 입력 :
16
샘플 출력 :
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
12
23
34
45
56
67
78
89
9A
AB
BC
CD
DE
EF
125
237
349
45B
56D
67F
125B
237F
이것은 코드 골프이므로 가장 짧은 코드가 승리합니다. 행운을 빕니다!
(서식에 도움을주고 몇 가지 문제를 지적 해 준 Zach에게 감사합니다.)
CD
에서 목록에없는 이유는 무엇입니까? 두 번째 숫자가 첫 번째 숫자보다 하나 더 많은 다른 조합이 나열되어 있기 때문에 CD
자격이없는 이유를 이해할 수 없습니다.