Avec des défis comme Output avec la même longueur que le code et Create output deux fois la longueur du code , j'ai pensé à un défi séparé, mais similaire.

La tâche consiste à produire une sortie. Il peut s'agir d'une chaîne, d'une liste de caractères ou du format de sortie par défaut de votre programme. Cependant, votre sortie doit toujours être de la même longueur, quelle que soit l'entrée. Et plus important encore, la sortie doit être différente pour différentes entrées .

Contribution

Un seul entier $n$ , dont les plages sont déterminées par le choix de la langue. Si votre langue a des entiers de longueur variable, la plage est $-2^{31} \leq n < 2^{31}$ .

Sortie

Une chaîne ou une liste de caractères, ou une impression vers STDOUT ou STDERR. Vous ne pouvez utiliser qu'une de ces méthodes. La sortie doit être de la même longueur quelle que soit l'entrée, mais c'est à vous de définir de quelle longueur il s'agit. La sortie peut ne pas contenir les caractères numériques 0-9ou le signe moins- . La sortie doit être déterministe .

Vous devriez pouvoir prouver que pour chaque sortie, il n'y a qu'une seule entrée possible , soit par une preuve formelle, un argument ou une recherche par force brute.

Ceci est une question de code de golf, donc rase tous les octets étrangers. Toutes les langues sont les bienvenues, mieux c'est!

code-golf string integer hashing maxb
la source

4

Le programme devrait-il en théorie fonctionner pour n'importe quel apport? Ou suffit-il d'utiliser une méthode qui ne fonctionne que pour la plage spécifiée (délimitée par

), pas nécessairement en raison de limitations de langue mais de limitations de méthode?

\pm 2^{31}

$\pm 2^{31}$

M. Xcoder

4

@ Mr.Xcoder comment pourriez-vous choisir une longueur si vous deviez travailler pour des entiers de longueur arbitraire?

Stephen

2

@ Mr.Xcoder Vous devez seulement prouver que cela fonctionne pour cette gamme. Cette règle consiste à aider des langages tels que Python, où les nombres peuvent être des milliers de chiffres. Sans cette règle, ce serait beaucoup plus difficile pour Python et les dérivés Python (qui incluent de nombreux langages de golf).

max

11

Si une langue n'a pas d'entiers de longueur variable mais peut prendre en charge des valeurs supérieures à

, sommes-nous autorisés à utiliser la plage restreinte

?

2^{31}

$2^{31}$

- 2^{31} \leq n < 2^{31}

$-2^{31}\le n<2^{31}$

Arnauld

2

@Arnauld la plage maximale est des entiers signés 32 bits, quelles que soient les limites de la langue. La langue ne peut que diminuer cette plage.

max

15

JavaScript (ES8), 33 octets

Attend l'entrée dans la plage d' entiers JS sûrs : $-2^{53}\le n < 2^{53}$ .

Renvoie une chaîne de 76 caractères.

n=>btoa(n.toString(2)).padEnd(76)

Essayez-le en ligne!

Comment?

Étape 1

L'entrée est d'abord convertie en binaire. Cela préserve le signe moins de tête pour les nombres négatifs.

Exemples:

123 → "1111011"
-77 → "-1001101"

Étape 2

La chaîne résultante est codée en base-64.

Cela signifie que chaque bloc de 1 à 3 caractères sera transformé en un nouveau bloc de 4 caractères. Cette conversion est sûre car aucun des blocs résultants ne contient les symboles interdits (chiffres ou signe moins).

Blocs à 3 caractères

"-10" -> "LTEw" | "011" -> "MDEx"
"-11" -> "LTEx" | "100" -> "MTAw"
"000" -> "MDAw" | "101" -> "MTAx"
"001" -> "MDAx" | "110" -> "MTEw"
"010" -> "MDEw" | "111" -> "MTEx"

Un seul bloc final de 1 ou 2 caractères doit être codé si la longueur de la chaîne binaire n'est pas un multiple de 3:

Blocs à 1 caractère

"0"   -> "MA==" | "1"   -> "MQ=="

Blocs à 2 caractères

"-1"  -> "LTE=" | "10"  -> "MTA="
"00"  -> "MDA=" | "11"  -> "MTE="
"01"  -> "MDE=" |

Étape 3

La sortie finale est remplie d'espaces de fin.

Arnauld
la source

1

Saviez-vous déjà que ces combinaisons particulières de caractères ne contiennent aucun nombre lors de leur conversion en base64, ou l'avez-vous découvert expérimentalement?

Tomáš Zato - Réintègre Monica

@ TomášZato C'était une supposition confiante, basée sur le fait qu'il s'agit d'un très petit jeu de caractères dans la partie inférieure du tableau ASCII.

Arnauld

10

Python 3 , 49 39 octets

lambda i:[chr(ord(x)*2)for x in"%9x"%i]

Essayez-le en ligne!

-10 octets grâce à sept négatifs

Convertit l'entier en hexadécimal et ajoute des espaces jusqu'à 9 caractères au total. Ensuite, double le code ASCII de chaque caractère de la chaîne (certains s'étendent en dehors de l'ASCII en Unicode, mais Python le gère correctement), produisant une liste de caractères.

Cela fonctionne car chaque chiffre, y compris -, est mappé sur un caractère ASCII différent. Aucun entier entre -2147483648et 2147483648n'est égal, donc les convertir en espaces hexadécimaux et en préfixe ne les rendrait pas égaux. Ensuite, les mapper à différents points de code ne conduit pas à des collisions, il n'y a donc toujours pas deux valeurs dans la plage qui conduisent à des sorties égales.

Python 3 , 59 56 47 octets

lambda i:[*map(lambda x:chr(ord(x)*2),"%9x"%i)]

Essayez-le en ligne!

-3 octets grâce à Jitse

-9 octets grâce à sept négatifs

Même algorithme, mais en utilisant mapau lieu d'une forboucle.

Stephen
la source

2

Vous pouvez raser 3 octets dans l' mapapproche en remplaçant list( ... )par[* ... ]

Jitse

3

Vous pouvez créer la chaîne rembourrée avec"%9x"%i

négatif sept

@negativeseven merci, c'est vraiment du génie

Stephen

1

Pourrait rester dans ASCII et à 39 octets en Python 2 en utilisant`4e9+n`

Jonathan Allan

8

05AB1E , 11 5 octets

тjÇ·ç

-6 octets portant l'approche de @Stephen , alors assurez-vous de lui donner un vote positif!

Génère une liste de 100 caractères maximum, avec $100-(\text{input length})$ quantité de @(double le point de code de l'espace), et tous -0123456789mappés surZ`bdfhjlnpr (double les points de code ASCII).

Essayez-le en ligne.

Explication:

 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)

Réponse originale de 11 octets :

Ä¶×AIdè«žIj

Essayez-le en ligne (limité à 1000au lieu de 2147483648).

Explication:

La longueur de sortie comporte toujours 2 147 483 648 caractères. Il produira $2147483648-|n|-1$ nombre d'espaces, accompagné de $|n|$ nombre de sauts de ligne, avec soit un 'a' si $n\lt0$ ou 'b' si $n\geq0$ .

Ä            # 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)

Kevin Cruijssen
la source

7

enculé , 48 29 28 16 13 octets

Ce programme nécessite des cellules, où $c_n \in \mathbb{N}$ , mais si vous voulez des résultats cohérents, assurez-vous que $c_n < 256$

La sortie sera évidemment unique quel que soit le nombre que vous entrerez ( $-\infty \lt n \lt \infty$ ). Si l'entier est plus court, le programme remplira la sortie pour correspondre exactement à $\infty$ octets, donc la longueur est toujours la même.

Cette réponse échappe un peu au défi, car elle ne précise pas que la sortie doit être finie.

+[,[->-<]>.+]

Essayez-le en ligne!

Réponse originale de 28 octets:

->,[[->-<]>.[-]<<->,]<[<.>-]

Celui-ci remplira la sortie à exactement $2^8 - 1$ octets. Le mécanisme de conversion des nombres fonctionne de la même manière ici. Ce programme suppose la même chose que le programme ci-dessus.

Krzysztof Szewczyk
la source

La sortie infinie n'est pas autorisée

Jo King

@JoKing ceci a été déclaré après avoir fait cette réponse. Mais si vous vous sentez vraiment blessé par cela, je peux simplement me retirer du défi et déclarer la première réponse comme non concurrente

Krzysztof Szewczyk

5

Python 3 , 39 octets

lambda n:f"{n:33b}".translate("abc"*99)

Essayez-le en ligne!

Active le nombre donné dans une représentation de chaîne binaire (complétée par des espaces), puis mappe les caractères (space)-01à caabla str.translatefonction.

sept négatif
la source

5

Gelée , 4 octets

œ?ØẠ

Un lien monadique acceptant un entier qui donne une liste de 52 caractères.

$-2^{223} \leq n \lt 2^{223}$ $52!>2^{224}$

Essayez-le en ligne!

Comment?

œ?ØẠ - 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.

Alors...

-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

Jonathan Allan
la source

5

Rubis , 27 octets

->n{('%34b'%n).tr'01','ah'}

Essayez-le en ligne!

('%34b'%n)Convertit un entier en sa représentation binaire, en utilisant ..1pour indiquer un nombre négatif (cela est censé représenter un préfixe infiniment long de 1), et laisse ce pavé gauche à 34 caractères en utilisant des espaces. Ensuite, nous remplaçons le 0s par «a» et le 1s par «h» pour créer la représentation Maniacal Base 2: des chaînes comme «haaahahahaaha» précédées d'espaces et parfois ... Puisque chaque étape ici est inversible, c'est 1: 1.

Edit: Laissez le dossier montrer que @manatwork a publié cette solution identique en premier. Oops. J'aurais dû me rafraîchir.

histocrate
la source

3

Lol. Votre sortie est beaucoup plus drôle que la mienne.

manatwork

4

Gelée , 6 octets

Ø%+ṃØA

Essayez-le en ligne!

Étant donné que Jelly a des entiers de longueur arbitraire, ce lien monadique prend un entier dans la plage $±2^{31}$ et renvoie une chaîne alphabétique de longueur 7. Cela fonctionne en ajoutant $2^{32}$ puis décompressez la base en majuscules.

Nick Kennedy
la source

4

C (gcc) , 38 octets

f(a,i){for(i=32;i--;putchar(a>>i&1));}

Essayez-le en ligne!

Cela étend chaque bit de l'entier d'entrée en un octet qui est soit 0 soit 1 (qui sont tous deux des caractères non imprimables, mais il n'y a pas de règle contre cela). Ainsi, la sortie est toujours de 32 octets et garantie d'être unique.

G. Sliepen
la source

Approche intelligente, similaire au remplissage de réponse Brainfuck avec octets NUL.

maxb

Je ne suis pas sûr qu'un programme qui ne se termine pas soit vraiment conforme aux spécifications ... mais si c'est le cas, 28 octets? f(a){putchar(a&1);f(a/2);}

G. Sliepen

J'ai fait une exception pour Malbolge, mais en général le programme devrait se terminer. Avoir "l'infini" comme longueur est un peu une triche.

maxb

4

C # (Visual C # Interactive Compiler) , 35 octets

x=>$"{x,11}".Select(n=>(char)(n+n))

Essayez-le en ligne!

Incarnation de l'ignorance
la source

Se bloque x = int.MinValuecar il ne peut pas être annulé.

Hand-E-Food

1

@ Hand-E-Food Fixé en passant à une version entièrement différente

Incarnation de l'ignorance

3

Haskell, 31 octets

map(\d->[d..]!!10).show.(+2^60)

Essayez-le en ligne!

Adds 2^60 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 -> : ... 9 -> C).

nimi
la source

1

Does it handle negative numbers?

maxb

@maxb: no, but now it's fixed.

nimi

3

C# (Visual C# Interactive Compiler), 52 bytes

x=>(new char[32]).Select(y=>(char)(x%2+65+(x/=2)*0))

Sortie avec la même longueur toujours

Contribution

Sortie

Réponses:

JavaScript (ES8), 33 octets

Comment?

Étape 1

Étape 2

Étape 3

Python 3 , 49 39 octets

Python 3 , 59 56 47 octets

05AB1E , 11 5 octets

enculé , 48 29 28 16 13 octets

Python 3 , 39 octets

Gelée , 4 octets

Comment?

Rubis , 27 octets

Gelée , 6 octets

C (gcc) , 38 octets

C # (Visual C # Interactive Compiler) , 35 octets

Haskell, 31 octets

C# (Visual C# Interactive Compiler), 52 bytes

Perl 5 -MDigest::MD5=md5_hex -p, 23 bytes

Perl 5 -p, 29 bytes

T-SQL, 73 70 61 bytes

APL (Dyalog Unicode), 28 bytes

How:

Japt, 6 bytes

Malbolge, 2708 bytes

Perl 6, 12 bytes

Perl 5 (-p), 9 bytes

Wolfram Language (Mathematica), 44 33 bytes

Stax, 6 bytes

PHP, 64 54 bytes

PHP, 44 bytes

Retina 0.8.2, 21 bytes

Charcoal, 9 bytes

R, 37 bytes

brainfuck, 20 19 bytes

R, 40 37 bytes

Zsh, 43 bytes

Zsh, 46 bytes

Java (JDK), 42 bytes

Bash, 30 bytes

Perl 5 `-MDigest::MD5=md5_hex -p`, 23 bytes

Perl 5 `-p`, 29 bytes