Codegolf — Вывод Всегда Одинаковой Длины

С такими проблемами, как Вывод той же длины, что и код и Создать выходные данные в два раза длиннее кода, я подумал об отдельной, но похожей задаче.

Задача — произвести результат. Это может быть строка, список символов или любой другой формат вывода вашей программы по умолчанию. Однако ваш вывод всегда должен быть одинаковой длины, независимо от ввода. И что еще более важно, вывод должен быть разным для разных входов.

Вход

Одно целое число \$n\$, диапазон которого определяется выбором языка. Если в вашем языке есть целые числа переменной длины, диапазон будет равен \$-2^{31} \leq n < 2^{31}\$.

Выход

Строка или список символов, либо вывод в STDOUT или STDERR. Вы можете использовать только один из этих методов. Выходные данные должны иметь одинаковую длину независимо от входных данных, но вам решать, какая именно длина. Вывод может не содержать цифр. - , or the minus sign 0-9 . Результат должен быть детерминированным.

Вы должны быть в состоянии доказать это для каждого выхода существует только один возможный вход, либо с помощью формального доказательства, аргумента, либо методом перебора.

Это вопрос по кодированию гольфа, поэтому удалите лишние байты. Приветствуются все языки, чем больше, тем лучше!

#code-golf #строка #целое число #хеширование

JavaScript (ES8), 33 байта

Ожидает ввода в диапазоне безопасный Целые числа JS: \$-2^{53}\le n < 2^{53}\$.

Возвращает строку из 76 символов.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 echo $1|md5sum|tr '0-9-' 'A-K'
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Попробуйте онлайн!

Как?

Шаг 1

Входные данные сначала преобразуются в двоичный формат. Это сохраняет ведущий знак минус для отрицательных чисел.

Примеры:

• pqrstuvwxyabcdef` → 0123456789abcdef<space>
• 0123456789abcdef → n->"".format("%8x",n).chars().map(i->i|64)

Шаг 2

Результирующая строка кодируется в формате Base-64.

Это означает, что каждый блок от 1 до 3 символов будет преобразован в новый блок из 4 символов. Это преобразование безопасно, поскольку ни один из полученных блоков не содержит запрещенных символов (цифр или знака минус).

3-символьные блоки

Необходимо закодировать один последний блок из 1 или 2 символов, если длина двоичной строки не кратна 3:

1-символьные блоки

2-символьные блоки

Шаг 3

Конечный результат дополняется конечными пробелами.

Питон 3, 49 39 байт

Попробуйте онлайн!

-10 байт благодаря минус семь

Преобразует целое число в шестнадцатеричное и добавляет в начало пробелы общей длиной до 9 символов. Затем удваивает код ASCII каждого символа в строке (некоторые выходят за пределы ASCII в Unicode, но Python прекрасно с этим справляется), выводя список символов.

Это работает, потому что каждая цифра, включая b , is mapped to a different ASCII character. No integers between 1 и a are equal, so converting them to hexadecimal and prepending spaces would not make them equal. Then, mapping them to different codepoints does not lead to collisions, so there are still no two values in the range which lead to equal outputs.

Питон 3, 59 56 47 байт

Попробуйте онлайн!

-3 байта благодаря Джитсе

-9 байт благодаря минус семь

Тот же алгоритм, но с использованием integer -i2 -Z66 x=$1 <<<${${x//[02-]/a}//1/b} instead of a 0 => 48 => H 1 => 49 => I 2 => 50 => P 3 => 51 => Q 4 => 52 => R 5 => 53 => S 6 => 54 => T 7 => 55 => U 8 => 56 => V 9 => 57 => W - => 45 => E петля.

05AB1E, 11 5 байты

-6 байт портирование @Стивенподход, так что обязательно проголосуйте за него!

Выводит список длиной до 100 символов с количеством \$100-(\text{input length})\$ -1E99+1 (double the space codepoint), and all 99 сопоставлено с 30 (double the ASCII codepoints).

Попробуйте онлайн.

Объяснение:

Оригинал 11 байты отвечать:

Попробуйте онлайн (ограничено for c (${(s::)${(l:30::0:)1}})echo \\x$[#c] instead of S ).

Объяснение:

Длина вывода всегда составляет 2 147 483 648 символов. Он выведет количество пробелов \$2147483648-|n|-1\$, добавленное с количеством символов новой строки \$|n|\$, с добавлением либо 'a', если \$n\lt0\$, либо 'b', если \$n\geq0\$.

мозготрах, 48 29 28 16 13 байт

Для этой программы требуются ячейки, где \$ c_n \in \mathbb{N} \$, но если вы хотите получить согласованные результаты, убедитесь, что \$ c_n < 256 \$

Выходные данные, очевидно, будут уникальными независимо от того, какое число вы введете (\$ -\infty \lt n \lt \infty \$). Если целое число короче, программа дополнит выходные данные так, чтобы они точно соответствовали \$ \infty \$ байтам, поэтому длина всегда одинакова.

Этот ответ немного усложняет задачу, поскольку в нем не говорится, что результат должен быть конечным.

Попробуйте онлайн!

Оригинальный ответ длиной 28 байт:

Это дополнит вывод до размера ровно \$ 2^8 - 1 \$ байт. Механизм преобразования чисел здесь работает так же. Эта программа предполагает то же самое, что и программа выше.

Питон 3, 39 байт

Попробуйте онлайн!

Превращает заданное число в представление двоичной строки (дополненной пробелами), а затем отображает символы 00 к 0 с logical функция.

Желе, 4 байты

Монадическая ссылка, принимающая целое число, которое дает список из 52 символов.

Диапазон ввода может превышать \$-2^{223} \leq n \lt 2^{223}\$, поскольку \$52!>2^{224}\$.

Попробуйте онлайн!

Как?

Так...

С (ГКК), 38 байт

Попробуйте онлайн!

При этом каждый бит входного целого числа преобразуется в байт, равный 0 или 1 (которые оба являются непечатаемыми символами, но против этого нет никаких правил). Таким образом, выходные данные всегда имеют размер 32 байта и гарантированно уникальны.

Руби, 27 байт

Попробуйте онлайн!

set.seed(scan()) cat(sample(LETTERS)) Converts an integer into its binary representation, using Ｎ Input as a number ﹪ Modulo χ 10 Ｘ To power χ 10 ⍘ α Convert to base 26 using uppercase letters ◧ χ Left pad to length 10 чтобы указать отрицательное число (это означает бесконечно длинный префикс из 1), и дополняет его до 34 символов с помощью пробелов. Затем мы заменяем ◧⍘﹪ＮＸχχαχ s with 'a' and the !`.{11} s с 'h' для создания маниакального представления Base 2: строки типа «хааахахахаха» начинаются с пробелов, а иногда и с пробелами. o . Since every step here is invertible this is 1:1.

Изменить: пусть запись покажет, что @manatwork первым опубликовал это идентичное решение. Упс. Мне следовало освежиться.

Желе, 6 байт

Попробуйте онлайн!

Поскольку Jelly имеет целые числа произвольной длины, эта монадическая ссылка принимает целое число в диапазоне \$±2^{31}\$ и возвращает буквенную строку длиной 7. Это работает путем добавления \$2^{32}\$ и последующей распаковки базы в заглавные буквы.

C# (интерактивный компилятор Visual C#), 35 байт

Попробуйте онлайн!

Хаскель, 31 байт

Попробуйте онлайн!

Добавляет 9 to the input so that the resulting number has the same amount of digits for the whole input range. Turn into a string and shift each character 10 places to the right in the ASCII order ( 0 -> n ... - -> T`p`l ).

C# (интерактивный компилятор Visual C#), 52 байта

Попробуйте онлайн!

Другой подход к решению С# использует тот факт, что модуль С# отрицателен для отрицательных чисел. Я полагаю, вы могли бы сократить один или два байта, если разрешите неотображаемые символы («\0» и т. д.), обновив n to not offset the character value to something human readable.

Перл 5 T`p`l $ 10$*o !`.{11} , 23 bytes

Попробуйте онлайн!

Ранее:

Перл 5 <?=str_pad(base64_encode(decbin($argn)),88); , 29 bytes

Попробуйте онлайн!

Преобразует число в его 64-битное двоичное представление, а затем транслитерирует. 0 и M к D и - , соответственно.

T-SQL, 73 70 61 байт

Я просто заменяю цифры (и "AMLKJIHGFED " ) with letters, after -9876543210 дополняет целое число до 11 символов. Преобразование в шестнадцатеричный или двоичный формат не требуется.

M был представлен в SQL 2017.

Ввод осуществляется через уже существующую таблицу \$t\$ со столбцом INT \$n\$, согласно нашим правилам ввода-вывода. Диапазон D datatype in SQL is \$-2^{31} \leq n < 2^{31}\$.

РЕДАКТИРОВАТЬ: Сэкономлено 3 байта за счет замены ручного заполнения преобразованием в CHAR(11), который представляет собой формат символов фиксированной ширины, который автоматически дополняется пробелами.

РЕДАКТИРОВАТЬ 2: Сохранено 9 байт используя 9 function instead of 0 . A converts a number to a text string padded to the specified length.

APL (Диалог Юникод), 28 байт

Попробуйте онлайн!

Простой Dfn, принимающий целочисленный аргумент. Использование 9223372036854775807 .

TIO ссылается на тестовый пример из <?=str_pad(strtr($argn,'-0123456789',ADEFGHIJKLM),20); к strtr . 11){Hm part removes the duplicate True из аргументов.

Как:

Япт, 6 байт

я думать это правильно. Вдохновлено решением Стивена Python, поэтому, пожалуйста. >> him.

Попробуйте это

Мальбольге, 2708 байт

Этот ответ очень обманчив, потому что он всегда производит один и тот же объем входных данных, равный \$ \infty \$.

Попробуйте онлайн!

Перл 6, 12 байт

Попробуйте онлайн!

Анонимный Любая лямбда, которая принимает число и строку ИЛИ с 11 m s. This maps the digits to pqrstuvwxy и рывок к @ , then pads the string out to 11 characters with *~|('@'x 11) с

Перл 5 (-p), 9 байт

Попробуйте онлайн!

Bitwxise-xor ввода со строкой ¤ùI cÑ :Implicit input of integer ¤ :Convert to binary string ù :Left pad with spaces I : To length 64 c :Map codepoints Ñ : Multiply by 2 .

Язык Wolfram (Математика), 44 33 байта

Попробуйте это с меньшим доменом

-2 спасибо Грег Мартин

Принты +1 , followed by the 523069747202-character string representation of a list of \$13!+n\$ {11↑' Z'[⍵≤0],⎕A[⍎¨'¯'~⍨⍕⍵]} ⍝ Dfn ⎕A[ ] ⍝ Index the Uppercase Alphabet with ⍕⍵ ⍝ String representation of the argument '¯'~⍨ ⍝ Without the character ¯ ⍎¨ ⍝ Executing each digit back into integers , ⍝ Prepend ' Z'[ ] ⍝ A character from the string ' Z' indexed by ⍵≤0 ⍝ Argument ≤ 0. Returns 1 if true, else 0. ⍝ This will prepend a whitespace to positive numbers, and a Z otherwise. 11↑ ⍝ Take the first 11 characters, padding with whitespace. дополнено 0 s to a length of \$14!\$, and a newline. Works on the domain \$[-13!,14!-13!)\$, which is a superset of \$[-2^{31},2^{31})\$.

Учитывая размер вывода, я включил вместо этого тестовый пример с меньшим доменом \$[-2^4,2^4)\$.

Стакс, 6 байт

Запустите и отладьте его

Процедура:

1. Левая клавиатура: ввод до 11 символов.
2. Удвойте каждый символ ascii, не являющийся пробелом.

PHP, 64 54 байта

-10 байт с помощью 2^10 function instead of manual character replacement.

Попробуйте онлайн!

Наибольшее значение int, возможное в PHP на данный момент, равно ⎕IO←0 which is 19 digits long, considering the minus sign in negative numbers, it will be 20. The code above replaces minus sign ( {11↑' Z'[⍵≤0],⎕A[⍎¨'¯'~⍨⍕⍵]} ) с STR character and every digit from CAST к STR() with a character from INT к TRANSLATE and then pads the string in the right with space character to always make it 20 characters long. For example, the output for input of STR является - .

Вывод уникален для каждого целочисленного ввода, и вы можете вернуться к вводу, удалив все пробелы и заменив SELECT TRANSLATE(STR(n,11),'-0123456789','ABCDEFGHIJK')FROM t с b и замена a к 1 с 0 to $_=sprintf'4b',$_;y/01/ab/ .

PHP, 44 байта

Попробуйте онлайн!

Это та же идея, что и Ответ Арно. Преобразует входные данные в двоичный формат, а затем преобразует их в формат Base-64. Также дополняет его до 88 символов (наибольшая длина — для $_=md5_hex$_;y/0-9/k-t/ which is 88 characters) with space character at right to always get same length in the output.

Ретина 0.8.2, 21 байт

Попробуйте онлайн! Всегда выводит 11 символов из диапазона +65... .. x=>(new char[32]).Select(y=>(char)(x%2+65+(x/=2)*0)) . Объяснение:

Переведите печатные символы ASCII в строчные буквы. Это карты 9 to : and 0 .. 2^60 to map(\d->[d..]!!10).show.(+2^60) .. x=>$"{x,11}".Select(n=>(char)(n+n)) . (Очень удачно, что цифры — это печатные символы ASCII с 16 по 25!)

Добавить 10 .. s. Since the input will have between 1 and 11 characters, there are now between 11 and 21 characters.

Извлеките первые 11 символов. Поскольку количество символов меньше 22, совпадение будет только один раз.

Древесный уголь, 9 байт

Попробуйте онлайн! Ссылка на подробную версию кода. Всегда выводит 10 пробелов и заглавные буквы. Объяснение:

Р, 37 байт

Попробуйте онлайн!

Похоже, что результат случайный, но это не так! Входные данные используются в качестве начального числа генератора псевдослучайных чисел, и затем мы получаем одну из \$26!=4\cdot 10^{26}\$ перестановок алфавита. Вывод всегда имеет длину 51 (26 букв + 25 пробелов).

По-прежнему остается проблема обеспечения того, чтобы все выходные данные были разными. В итоге мы получаем \$2^{32}\approx 4\cdot 10^9\$ перестановок (из \$4\cdot 10^{26}\$). Если мы сделаем вид, что перестановки распределены равномерно случайным образом, то вероятность того, что все перестановки различны, можно вычислить, выполнив те же вычисления, что и для Проблема с днем ​​рождения. Вероятность того, что 2 конкретных выходных сигнала идентичны, равна \$10^{-17}\$, поэтому приближение первого порядка вероятности того, что все выходные данные \$2^{32}\$ различны, равно

\$1-\exp(-2^{64}/26!)\approx0.99999998\$

что для меня достаточно близко к 1.

мозготрах, 20 19 байт

-1 байт благодаря Кшиштофу Шевчику

Попробуйте онлайн!

Выводит число, где каждая цифра и тире сопоставлены с 255 минус их порядковое значение, дополненное до 255 символов нулевыми байтами.

Р, 40 37 байт

Попробуйте онлайн!

Альтернатива Ответ Робина Райдера; это, конечно, детерминировано.

Это преобразует входные данные в -2147483648 zyxwvutsrqponmlkjihgfedcbaZYXWVUTSRQPONIGCDAMLJKFEHB -2147483647 zyxwvutsrqponmlkjihgfedcbaZYXWVUTSRQPONIGCDAMLJKFHBE -2147483646 zyxwvutsrqponmlkjihgfedcbaZYXWVUTSRQPONIGCDAMLJKFHEB -2147483645 zyxwvutsrqponmlkjihgfedcbaZYXWVUTSRQPONIGCDAMLJKHBEF ... -4 zyxwvutsrqponmlkjihgfedcbaZYXWVUTSRQPONMLKJIHGFEDACB -3 zyxwvutsrqponmlkjihgfedcbaZYXWVUTSRQPONMLKJIHGFEDBAC -2 zyxwvutsrqponmlkjihgfedcbaZYXWVUTSRQPONMLKJIHGFEDBCA -1 zyxwvutsrqponmlkjihgfedcbaZYXWVUTSRQPONMLKJIHGFEDCAB 0 zyxwvutsrqponmlkjihgfedcbaZYXWVUTSRQPONMLKJIHGFEDCBA 1 ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 2 ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxzy 3 ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwyxz 4 ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwyzx ... 2147483644 ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmrtxwznoqpsvyu 2147483645 ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmrtxwznoqpsyuv 2147483646 ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmrtxwznoqpsyvu 2147483647 ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmrtxwznoqpusvy vector of 32 bytes, each byte being a hex number œэØẠ - Link: integer, n ØẠ - alphabet (Jelly's longest built-in character list containing no digits - or hyphen) = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz" œ? - permutation at index (n) if all 52! permutations were written out - in lexicographical order. - This indexing is modular so when n = -x we fetch the (52!-x)th entry. или œэØẠ representing the bits of the integer. We then coerce to a str.translate сравнивая с caab , so (space)-01 отображается на lambda n:f"{n:33b}".translate("abc"*99) and ->,[[->-<]>.[-]<<->,]<[<.>-] to +[,[->-<]>.+] . Then we need to remove a single letter from each Ä # Get the absolute value of the (implicit) input-integer ¶× # And have a string with that many newline characters A # Push the lowercase alphabet Id # Check if the input is non-negative (>=0) (1 if truthy; 0 if falsey) è # Use that to index into the alphabet (so "a" for <0 and "b" for >=0) « # Append that to the newline-string we created earlier j # And prepend spaces to make the string of a length: žI # 2147483648 (this has been replaced with `₄`/1000 in the TIO) # (after which the result is output implicitly) чтобы гарантировать вывод одинаковой длины, произвольно выбранный для 2147483648 . Result is printed (with space) for a length of 169.

Зш, 43 байта

Попробуйте онлайн!

Это решение обходит j # Prepend spaces in front of the (implicit) input-integer to make it of length: т # 100 Ç # Convert each character to its unicode value · # Double each ç # And convert it back to a character # (after which the resulting list is output implicitly) limits of Zsh's integers by working with only characters. I only padded it to 30 characters for readability, but replacing Z`bdfhjlnpr with -0123456789 will allow this method to work on all numbers from @ to тjÇ·ç .

Эффект интерпретации десятичных кодов как шестнадцатеричных заключается в следующем:

Зш, 46 байт

Попробуйте онлайн!

Объявляет x как двоичное число, дополненное нулями до ширины 66. Затем отображает lambda i:[*map(lambda x:chr(ord(x)*2),"%9x"%i)] → 2147483648 and -2147483648 → - . Мы также составляем карту lambda i:[chr(ord(x)*2)for x in"%9x"%i] and "-1" -> "LTE=" | "10" -> "MTA=" "00" -> "MDA=" | "11" -> "MTE=" "01" -> "MDE=" | до a, поскольку эти символы печатаются в "0" -> "MA==" | "1" -> "MQ==" notation. To see what "-10" -> "LTEw" | "011" -> "MDEx" "-11" -> "LTEx" | "100" -> "MTAw" "000" -> "MDAw" | "101" -> "MTAx" "001" -> "MDAx" | "110" -> "MTEw" "010" -> "MDEw" | "111" -> "MTEx" выглядит так, как было до замены, и ограничения Zsh при анализе целочисленных типов, проверьте вывод отладки по ссылке TIO.

Java (JDK), 42 байта

Попробуйте онлайн!

Во-первых, это создает шестнадцатеричное представление входных данных, дополненное слева пробелами, что обеспечивает одинаковое ограничение длины (длиной 8 символов), удаляет знак минус и сохраняет уникальность каждого промежуточного вывода.

Это дает строку с 17 различными возможными символами: -77 and space.

Затем каждый символ передается в потоковом режиме и сопоставляется путем добавления 64 к его коду, если это цифра или пробел. Фактически это приводит к следующему отображению: "1111011" to 123 который имеет 17 разных символов, поэтому никакие два числа не дадут одинаковый результат.

Баш, 30 байт

Попробуйте онлайн!

Чтобы доказать уникальность вывода, я просто поискал в Google коллизии MD5 и не нашел результатов в целых числах между \$-2^{31}\$ и \$2^{31}\$. Чтобы избежать появления запрещенных символов в выводе, просто переведите соответствующие символы в буквы верхнего регистра. Вывод всегда имеет одинаковую длину по определению и гарантированно не содержит запрещенных символов.