Questo viene da un problema di vita reale. Lo abbiamo risolto, ovviamente, ma sembra che avrebbe potuto essere fatto meglio, che è una soluzione troppo lunga e rotonda. Tuttavia, nessuno dei miei colleghi può pensare a un modo più conciso di scriverlo. Quindi lo presento come code-golf.

L'obiettivo è convertire un numero intero non negativo in una stringa nello stesso modo in cui Excel presenta le intestazioni di colonna. Così:

0 -> A
1 -> B
...
25 -> Z
26 -> AA
27 -> AB
...
51 -> AZ
52 -> BA
...
16,383 -> XFD

Deve funzionare almeno fino a 16.383, ma anche oltre è accettabile (nessun punto bonus però). Non vedo l'ora che arrivi la soluzione C #, ma, come da tradizione del code-golf, qualsiasi vero linguaggio di programmazione è il benvenuto.

Perl 6 ,16 14 byte

{("A"..*)[$_]}

Funziona anche oltre XFD. Grazie agli elenchi infiniti in Perl 6, questo non richiede un tempo (e mezzo) per essere eseguito.

Provalo online!

Excel Formula :), 36 caratteri

=SUBSTITUTE(ADDRESS(1,A1,4),"1","")

Uso:

Scusa, non ho resistito ...

Perl, 17 caratteri

say[A..XFD]->[<>]

L' ..operatore fa la stessa cosa dell'incremento automatico magico, ma senza la necessità della variabile e del ciclo temporanei. A meno che non strict subsrientri nell'ambito di applicazione, le parole chiave Ae XFDvengono interpretate come stringhe.

( Questa risposta è stata suggerita da un utente anonimo come modifica di una risposta esistente . Ho sentito che merita di essere una risposta separata e l'ho fatta una. Dal momento che non sarebbe giusto per me ottenere un rappresentante, " ve l'ho fatta Community Wiki. )

C, 53 caratteri

È come giocare a golf con un martello ...

char b[4],*p=b+3;f(i){i<0||(*--p=i%26+65,f(i/26-1));}

Versione normale:

char b[4];
char *p = b+3;
void f(int i) {
    if (i >= 0) {
        --p;
        *p = i%26 + 65;
        f(i/26-1);
    }
}

E l'uso è così:

int main(int argc, char *argv[])
{
    f(atoi(argv[1]));
    printf("%s\n", p);
    return 0;
}

Haskell, 48

f=(!!)(sequence=<<(tail$iterate(['A'..'Z']:)[]))

Meno golf:

f n = (concatMap sequence $ tail $ iterate (['A'..'Z'] :) []) !! n

Spiegazione

Il sequencecombinatore di Haskell prende un elenco di azioni e le esegue, restituendo il risultato di ciascuna azione in un elenco. Per esempio:

sequence [getChar, getChar, getChar]

è equivalente a:

do
    a <- getChar
    b <- getChar
    c <- getChar
    return [a,b,c]

In Haskell, le azioni sono trattate come valori e sono incollate insieme usando >>=(legare) e le returnprimitive. Qualsiasi tipo può essere un '"azione" se implementa questi operatori con un'istanza Monad .

Per inciso, il tipo di elenco ha un'istanza monade. Per esempio:

do
    a <- [1,2,3]
    b <- [4,5,6]
    return (a,b)

Questo è uguale [(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)]. Nota come la comprensione dell'elenco sia sorprendentemente simile:

[(a,b) | a <- [1,2,3], b <- [4,5,6]]

Poiché gli elenchi sono un tipo di "azione", possiamo utilizzarli sequencecon gli elenchi. Quanto sopra può essere espresso come:

sequence [[1,2,3],[4,5,6]]

Quindi, sequenceci dà combinazioni gratuite!

Pertanto, per creare l'elenco:

["A","B"..."Z","AA","AB"]

Devo solo creare liste per passare sequence

[['A'..'Z'],['A'..'Z','A'..'Z'],...]

Quindi utilizzare concatMapentrambi per applicare sequenceagli elenchi e concatenare gli elenchi risultanti. Per coincidenza, concatMapè la =<<funzione per le liste, quindi la monade delle liste mi fa radere anche qui alcuni caratteri.

Perl, 26 caratteri

$x='A';map$x++,1..<>;say$x

Rubino, 35 caratteri

e=->n{a=?A;n.times{a.next!};a}

Uso:

puts e[16383]   # XFD

Nota: esiste anche una versione più breve (30 caratteri) che utilizza la ricorsione.

    e=->n{n<1??A:e[n-1].next}

Ma usando questa funzione potresti dover aumentare le dimensioni dello stack per grandi numeri a seconda del tuo interprete ruby.

Groovy, 47

m={it<0?'':m(((int)it/26)-1)+('A'..'Z')[it%26]}

[0:'A',1:'B',25:'Z',
        26:'AA',
        27:'AB',
        51:'AZ',
        52:'BA',
        16383:'XFD'].collect {k,v-> assert v == m(k);m(k) }

Python 45 51

f=lambda i:i>=0and f(i/26-1)+chr(65+i%26)or''

Scala, 62 caratteri

def f(i:Int):String=if(i<0)""else f((i/26)-1)+(i%26+65).toChar

Uso:

println(f(16383))

ritorna:

XFD

Puoi provarlo su Simply scala . Copia e incolla la funzione e usa f(some integer)per vedere il risultato.

Excel VBA, 31 byte

Funzione di finestra immediata VBE anonima che accetta input dalla cella [A1]e output nella finestra immediata di VBE

?Replace([Address(1,A1,4)],1,"")

JavaScript (Node.js) , 50 byte

f=_=>_<0?'':f(_/26-1)+String.fromCharCode(_%26+65)

Provalo online!

Vedendo che molte persone hanno iniziato a rispondere anche a questo ho risposto.

Nota :

Questo è fondamentalmente una fregatura della risposta di @ kevinCruijssen in Java abbreviata grazie al fatto che questo è JS.

PHP, 30 byte

for($c=A;$argn--;)$c++;echo$c;

Esegui come pipe con `-nr 'o provalo online .

VBA / VB6 / VBScript (non Excel), 73 byte

Function s(i):While i:i=i-1:s=Chr(i Mod 26+65)&s:i=i\26:Wend:End Function

La chiamata s(16383)tornerà XFC.

Javascript, 147 byte

Ho avuto un problema simile. Questo è il golf della soluzione. Le colonne di Excel sono biiettive base-26 .

n=>{f=Math.floor;m=Math.max;x=m(0,f((n-24)/676));y=m(0,f(n/26-x*26));return String.fromCharCode(...[x,y,n+1-x*676-y*26].filter(d=>d).map(d=>d+64))}

Espanso, ad eccezione dell'uso di 1 indici:

function getColName(colNum){ // example: 16384 => "XFD"
    let mostSig = Math.max(0, Math.floor((colNum - 26 - 1)/26**2));
    let midSig = Math.max(0, Math.floor((colNum - mostSig*26**2 - 1)/26));
    let leastSig = colNum - mostSig*26**2 - midSig*26;

    return String.fromCharCode(...[mostSig,midSig,leastSig].filter(d=>d).map(d=>d+64));
}

Java, 57 byte (ricorsivo)

String f(int n){return n<0?"":f(n/26-1)+(char)(n%26+65);}

Provalo online.

Spiegazione:

String f(int n){        // Recursive method with integer parameter and String return-type
  return n<0?           //  If `n` is negative:
    ""                  //   Return an empty String
   :                    //  Else:
    f(n/26-1)           //   Recursive call with `n` integer-divided by 26, minus 1
    +(char)(n%26+65);}  //   And append `n%26+65` as character

Java 10, 62 byte (iterativo)

n->{var r="";for(;n>=0;n=n/26-1)r=(char)(n%26+65)+r;return r;}

Provalo online.

Spiegazione:

n->{                      // Method with integer parameter and String return-type
  var r="";               //  Result-String, starting empty
  for(;n>=0;              //  Loop as long as `n` is not negative
      n=n/26-1)           //    After every iteration: divide `n` by 26, and subtract 1
    r=(char)(n%26+65)+r;  //   Prepend `n%26+65` as character to the result-String
  return r;}              //  Return the result-String

Forth (gforth) , 59 byte

: f dup 0< if drop else 26 /mod 1- recurse 65 + emit then ;

Provalo online!

Spiegazione

dup 0<            \ duplicate the top of the stack and check if negative
if drop           \ if negative, drop the top of the stack
else              \ otherwise
   26 /mod        \ divide by 26 and get the quotient and remainder
   1- recurse     \ subtract one from quotient and recurse on result
   65 + emit      \ add 65 to remainder and output ascii char
then              \ exit if statement

R , 65 byte

Risposta ricorsiva come molte risposte precedenti.

function(n,u=LETTERS[n%%26+1])"if"(n<=25,u,paste0(g(n%/%26-1),u))

Provalo online!

Powershell, 68 byte

param($n)for(;$n-ge0;$n=($n-$r)/26-1){$s=[char](($r=$n%26)+65)+$s}$s

Versione alternativa ricorsiva, 68 byte:

filter g{if($_-ge0){(($_-($r=$_%26))/26-1|f)+[char]($r+65)}else{''}}

Script di prova:

$f = {

param($n)for(;$n-ge0;$n=($n-$r)/26-1){$s=[char](($r=$n%26)+65)+$s}$s

}

filter g{if($_-ge0){(($_-($r=$_%26))/26-1|f)+[char]($r+65)}else{''}}


@(
    ,(0 , "A")
    ,(1 , "B")
    ,(25 , "Z")
    ,(26 , "AA")
    ,(27 , "AB")
    ,(51 , "AZ")
    ,(52 , "BA")
    ,(676 , "ZA")
    ,(702 , "AAA")
    ,(16383 , "XFD")
) | % {
    $n, $expected = $_
    $result = &$f $n
    # $result = $n|g      # Alternative
    "$($result-eq$expected): $result"
}

Produzione:

True: A
True: B
True: Z
True: AA
True: AB
True: AZ
True: BA
True: ZA
True: AAA
True: XFD

Nota: Powershell non fornisce un divoperatore.

Haskell, 48

Pensavo davvero che avrei potuto battere l'altra voce di Haskell, ma purtroppo ...

f(-1)=""
f n=f(div n 26-1)++[toEnum$mod n 26+65]

Sono certo che è possibile radere un paio di personaggi, ma non scrivo Haskell da quasi un anno, quindi sono abbastanza arrugginito.

Non è esattamente ciò che chiameresti elegante.

Jq 1.5 , 71 byte

[range(1;4)as$l|[65+range(26)]|implode/""|combinations($l)]|map(add)[N]

Si aspetta input in N . per esempio

def N:16383;

Allargato:

[                       # create array with
   range(1;4) as $l     #  for each length 1,2,3
 | [65+range(26)]       #   list of ordinal values A-Z
 | implode/""           #   converted to list of strings ["A", "B", ...]
 | combinations($l)     #   generate combinations of length $l
]
| map(add)[N]           # return specified element as a string

Provalo online!

> <> , 29 byte

!v:2d*%:"A"+@-2d*,1-:0(?!
$<o

Provalo online!

Icona , 58 byte

procedure f(n);return(n<0&"")|f(n/26-1)||char(65+n%26);end

Provalo online!