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, đó là 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 5
sẽ 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ỉ20
quaFE
. - 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.
n-1
, vì vậy sẽ luôn có ít nhất hai chữ số.