무관심 폴리 글롯 보글


11

소개

숫자 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와 개행으로 구성되어야합니다. 프로그램을 그리드에 삽입 할 때 각 줄 바꾸기를 공백으로 바꾸십시오.
    • 그리드의 공백은 한 프로그램의 공백과 다른 프로그램의 줄 바꾸기를 나타낼 수 있습니다.
  • 격자는 사각형이어야합니다.
  • 프로그램에서 모든 문자를 사용할 필요는 없습니다.

한 자리 숫자는 회문이 아닌가? 그들은 앞뒤로 같은 것을 읽습니다.
Reto Koradi 2016 년

@RetoKoradi 맞습니다. 그렇기 때문에 우리는 밑이 적은 것만 고려 n-1하기 때문에 항상 두 자리 이상이어야합니다.
Ypnypn

답변:


10

19x2 = 38, 2 프로그램, 점수 : 26 19.5 19

여기 보드가 있습니다 :

-:\~{.,><1\b_W%}}g}
1Wq{)_2W{$ase.=,do*

여기에는 다음과 같은 프로그램이 포함됩니다.

CJam (27 바이트)

Wq~{{)_,2>W<{1$\b_W%=},}g}*

여기에서 테스트하십시오.

이 코드에 사용되는 보드의 문자는 다음과 같습니다.

   ~{ ,><1\b_W%}}g}
 Wq{)_2W{$    =,  *

GolfScript (34 바이트)

-1:W\~{{).,2>W<{1$\base.W%=},}do}*

여기에서 테스트하십시오.

이 코드에 사용되는 보드의 문자는 다음과 같습니다.

-:\~{.,><1\b W%}} }
1W {) 2W{$ase.=,do*
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.