Este vem de um problema da vida real. Resolvemos isso, é claro, mas continua a parecer que poderia ter sido feito melhor, que é uma solução muito longa e indireta. No entanto, nenhum dos meus colegas pode pensar em uma maneira mais sucinta de escrevê-lo. Portanto, eu a apresento como código-golfe.

O objetivo é converter um número inteiro não negativo em uma seqüência de caracteres da mesma forma que o Excel apresenta seus cabeçalhos de coluna. Portanto:

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

Tem que funcionar pelo menos até 16.383, mas além disso também é aceitável (sem pontos de bônus). Estou ansioso pela solução C #, mas, de acordo com as tradições do code-golf, qualquer linguagem de programação real é bem-vinda.

Perl 6 ,16 14 bytes

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

Funciona mesmo além do XFD. Graças às listas infinitas no Perl 6, isso não leva uma eternidade (e meia) para ser executado.

Experimente online!

Fórmula do Excel :), 36 caracteres

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

Uso:

Desculpe, não pude resistir ...

Perl, 17 caracteres

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

O ..operador faz a mesma coisa que o incremento automático mágico, mas sem a necessidade da variável temporária e do loop. A menos que strict subsesteja no escopo, as palavras de barra Ae XFDsão interpretadas como seqüências de caracteres.

( Esta resposta foi sugerida por um usuário anônimo como uma edição para uma resposta existente . Eu senti que ela merece ser uma resposta separada e a criei. Uma vez que não seria justo eu obter representantes dela, eu " tornamos o Wiki da Comunidade. )

C, 53 caracteres

É como jogar golfe com um martelo ...

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

Versão normal:

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

E o uso é assim:

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

Haskell, 48

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

Menos golfe:

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

Explicação

O sequencecombinador de Haskell pega uma lista de ações e as executa, retornando o resultado de cada ação em uma lista. Por exemplo:

sequence [getChar, getChar, getChar]

é equivalente a:

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

No Haskell, as ações são tratadas como valores e coladas usando o >>=(bind) e o returnprimitivo. Qualquer tipo pode ser uma "ação" se implementar esses operadores tendo uma instância do Monad .

Aliás, o tipo de lista possui uma instância de mônada. Por exemplo:

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

Isso é igual [(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)]. Observe como a compreensão da lista é surpreendentemente semelhante:

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

Como listas são um tipo de "ação", podemos usar sequencecom listas. O acima pode ser expresso como:

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

Assim, sequencenos dá combinações de graça!

Assim, para construir a lista:

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

Eu só preciso criar listas para passar para sequence

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

Em seguida, use concatMappara aplicar sequence- se às listas e concatenar as listas resultantes. Coincidentemente, concatMapé a =<<função das listas; portanto, a mônada da lista também permite que eu raspe alguns caracteres aqui.

Perl, 26 caracteres

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

Ruby, 35 caracteres

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

Uso:

puts e[16383]   # XFD

Nota: Também há uma versão mais curta (30 caracteres) usando recursão.

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

Mas, usando esta função, você pode ter que aumentar o tamanho da pilha para grandes números, dependendo do seu interpretador de 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 caracteres

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

Uso:

println(f(16383))

retorna:

XFD

Você pode tentar isso no Simply scala . Copie e cole a função e use f(some integer)para ver o resultado.

Excel VBA, 31 bytes

Função de janela imediata VBE anônima que recebe entrada da célula [A1]e sai para a janela imediata VBE

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

JavaScript (Node.js) , 50 bytes

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

Experimente online!

Vendo que muitas pessoas começaram a responder a isso, eu também respondi.

Nota :

Isso é basicamente um roubo da resposta de @ kevinCruijssen em Java, encurtado graças ao fato de ser JS.

PHP, 30 bytes

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

Execute como pipe com `-nr 'ou tente online .

VBA / VB6 / VBScript (não Excel), 73 bytes

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

A chamada s(16383)retornará XFC.

Javascript, 147 bytes

Eu tive um problema parecido. Este é o golfe da solução. As colunas do Excel são bijetivas 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))}

Expandido, exceto usando índices 1:

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 bytes (recursivo)

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

Experimente online.

Explicação:

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 bytes (iterativo)

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

Experimente online.

Explicação:

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

Quarto (gforth) , 59 bytes

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

Experimente online!

Explicação

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 bytes

Resposta recursiva, como muitas respostas anteriores.

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

Experimente online!

Powershell, 68 bytes

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

Versão recursiva alternativa, 68 bytes:

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

Script de teste:

$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"
}

Saída:

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

Nota: O PowerShell não fornece um divoperador.

Haskell, 48

Eu realmente pensei que seria capaz de vencer a outra entrada Haskell, mas infelizmente ...

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

Estou certo de que é possível raspar alguns caracteres disso, mas não codigo em Haskell há quase um ano, por isso estou bastante enferrujado.

Não é exatamente o que você chamaria de elegante.

Jq 1.5 , 71 bytes

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

Espera entrada N. por exemplo

def N:16383;

Expandido:

[                       # 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

Experimente online!

> <> , 29 bytes

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

Experimente online!

Ícone , 58 bytes

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

Experimente online!