Вступ
Число 101 - паліндром, оскільки воно читає однакові назад і вперед. Число 105 - ні. Однак 105 у восьмій базі записано як 151, що є паліндромним. З іншого боку, 103 не є паліндром в будь-якій основі від 2 до 101. Отже, 103 є суто непаліндромним .
Точне визначення: Невід'ємне ціле число 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 )
Напишіть повну програму, яка приймає число x від STDIN і друкує 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
, тому завжди буде щонайменше дві цифри.