Codegolf가 Rock-Paper-Scissors 토너먼트 를 가질 것이라는 소문에 대해, 당신은 사각없는 단어 의 주제를 조사합니다 . 문자로 이루어진 단어는 R
, P
, S
이다 평방없는 이 두 번 반복하는 시퀀스를 포함하지 않는 경우. 즉, 단어는 다음과 같이 쓸 수 없습니다
a x x b
곳 a
과 b
길이의 단어와 x
최소 길이의 단어 하나, 모든 문자 만든이 R
, P
, S
.
태스크
생성하는 프로그램 쓰기 평방없는 글자의 단어를 R
, P
, S
길이의 n
수는 어디에서 1 <= n <= 10
입력으로한다.
예
예를 들어 길이가 3 인 제곱없는 단어는
RPR
, RSR
, RPS
, RSP
, SPS
, SRS
, SRP
, SPR
, PRP
, PSP
, PSR
,PRS
길이가 4 인
RPRS
, RPSR
, RPSP
, RSRP
, RSPR
, RSPS
, PRPS
, PRSR
, PRSP
, PSRP
, PSRS
, PSPR
, SRPR
, SRPS
, SRSP
, SPRP
, SPRS
,SPSR
및 참고 예를 들어, SPSP
또는 PRPR
평방 무료로하지 않습니다
규칙
- 이것은 코드 골프이며, 가장 짧은 프로그램 승리이며 표준 허점은 닫힙니다.
- 단어를 인쇄하거나 메모리에 만들 수 있습니다.
- 프로그램이 함수로 작성되었을 수 있습니다.
참고 문헌
주어진 길이의 제곱없는 3 항 단어의 수는 https://oeis.org/A006156 에 있습니다.
n>3
반복되는 문자와 반복되는 시퀀스에 대해 약간의 혼동이 있었기 때문에 테스트 사례 는 좋은 생각입니다.