Polyglot không Palindromic


11

Giới thiệu

Số 101 là một bảng màu, vì nó đọc tương tự ngược và xuôi. Số 105 thì không. Tuy nhiên, 105 trong cơ sở tám được viết là 151, đó palindromic. Mặt khác, 103 không phải là một palindrom trong bất kỳ cơ sở nào từ 2 đến 101. Do đó, 103 hoàn toàn không phải là palindromic .

Định nghĩa chính xác là: Một số nguyên n không âm hoàn toàn không phải là palindromic nếu nó không phải là một palindrom trong bất kỳ cơ sở nào giữa 2 và n-2, bao gồm.

Một vài số đầu tiên không nghiêm trọng là 0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...( A016038 )

Viết một chương trình đầy đủ lấy một số x từ STDIN và in số thứ x hoàn toàn không phải là palindromic. Ví dụ, đầu vào 5sẽ tạo ra đầu ra 4.

Thử thách

Thách thức là viết nhiều chương trình (một hoặc nhiều), mỗi chương trình giải quyết nhiệm vụ này bằng một ngôn ngữ khác nhau.

Sau đó, bạn phải đặt tất cả các chương trình trong một lưới các ký tự hình chữ nhật. Các chương trình có thể được truy cập theo kiểu Boggle. Đó là, đi từ một nhân vật sang một nhân vật lân cận (bao gồm cả đường chéo), không bao giờ sử dụng cùng một nhân vật nhiều lần.

Ví dụ: lưới sau:

abc
bdc

bao gồm các từ abc, ccd, bbad, và bcdb, nhưng không phải ac, bdd, bcb, hoặc cbbc.

Mỗi chương trình phải được tìm thấy trong lưới bằng cách sử dụng các quy tắc này. Tuy nhiên, bạn có thể sử dụng cùng một nhân vật trong nhiều chương trình.

Ghi bàn

Điểm của bạn là số lượng ký tự trong lưới, chia cho số lượng chương trình. Điểm số thấp nhất chiến thắng!

Quy tắc

  • Hai ngôn ngữ được coi là khác nhau nếu chúng thường có tên khác nhau, bỏ qua số phiên bản. Ví dụ, C và C ++ khác nhau, nhưng Python 2 và Python 3 giống nhau.
  • Tất cả các ký tự trong lưới phải từ ASCII có thể in được, nghĩa là từ đến ~, mã chỉ 20qua FE.
  • Mỗi chương trình chỉ bao gồm ASCII có thể in được, cộng với các dòng mới. Khi chèn một chương trình vào lưới, thay thế mỗi dòng mới bằng một khoảng trắng.
    • Một khoảng trắng trong lưới có thể biểu thị một khoảng trắng trong một chương trình và một dòng mới trong một chương trình khác.
  • Lưới phải là một hình chữ nhật.
  • Không phải mọi nhân vật cần được sử dụng trong một chương trình.

Không phải là số có một chữ số palindromic? Họ đọc tương tự ngược và xuôi.
Reto Koradi

@RetoKoradi Đúng. Đó là lý do tại sao chúng tôi chỉ xem xét các cơ sở ít hơn n-1, vì vậy sẽ luôn có ít nhất hai chữ số.
Ypnypn

Câu trả lời:


10

19x2 = 38, 2 chương trình, Điểm: 26 19,5 19

Đây là bảng:

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

Điều này có chứa các chương trình sau đây:

CJam (27 byte)

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

Kiểm tra nó ở đây.

Đây là các ký tự của bảng được sử dụng cho mã này:

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

GolfScript (34 byte)

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

Kiểm tra nó ở đây.

Đây là các ký tự của bảng được sử dụng cho mã này:

-:\~{.,><1\b W%}} }
1W {) 2W{$ase.=,do*
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.