소개
숫자 101은 앞뒤로 동일하게 읽히기 때문에 회문입니다. 숫자 105는 그렇지 않습니다. 그러나 기수 8 (105)은, (151)로 기록되어 있다 팔린 드롬. 한편, 103에서 회문 아닌 임의 따라서, (103)는 2 내지 101 염기 엄격 비 팔린 드롬 .
정확한 정의는 다음과 같습니다. 음이 아닌 정수 n 은 2와 n-2 사이의 기저에 회문이 아닌 경우 엄밀하게 회문이 아닙니다.
처음에는 엄격하게 비 회 문식 숫자가 있습니다 0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...
( A016038 )
STDIN에서 숫자 x 를 가져 와서 비 palindromic 숫자 x를 인쇄 하는 전체 프로그램을 작성하십시오 . 예를 들어, 입력 5
은 출력을 생성합니다 4
.
도전
문제는 여러 가지 (하나 이상의) 프로그램을 작성하는 것입니다. 각 프로그램은 다른 언어로이 작업을 해결합니다.
그런 다음 모든 프로그램을 직사각형 문자 격자로 만들어야합니다. Boggle 스타일로 프로그램에 액세스 할 수 있습니다. 즉, 같은 문자를 두 번 이상 사용하지 않고 한 문자에서 인접한 문자 (대각선 포함)로 이동하십시오.
예를 들어 다음 표는
abc
bdc
단어 포함 abc
, ccd
, bbad
,과 bcdb
는 아니지만 ac
, bdd
, bcb
, 또는 cbbc
.
이 규칙을 사용하여 각 프로그램을 그리드에서 찾아야합니다. 그러나 여러 프로그램에서 동일한 문자를 사용할 수 있습니다.
점수
점수는 그리드의 문자 수를 프로그램 수로 나눈 값입니다. 최저 점수가 이깁니다!
규칙
- 버전 번호를 무시하고 일반적으로 다른 이름으로 사용되는 두 언어는 다른 것으로 간주됩니다. 예를 들어 C와 C ++는 다르지만 Python 2와 Python 3은 동일합니다.
- 그리드의 문자는 모두에서 인쇄 가능한 ASCII, 즉,에서해야
하는
~
, 코드 포인트20
를 통해FE
. - 각 프로그램은 인쇄 가능한 ASCII와 개행으로 구성되어야합니다. 프로그램을 그리드에 삽입 할 때 각 줄 바꾸기를 공백으로 바꾸십시오.
- 그리드의 공백은 한 프로그램의 공백과 다른 프로그램의 줄 바꾸기를 나타낼 수 있습니다.
- 격자는 사각형이어야합니다.
- 프로그램에서 모든 문자를 사용할 필요는 없습니다.
n-1
하기 때문에 항상 두 자리 이상이어야합니다.