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

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

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

Он должен работать как минимум до 16383, но и за пределами приемлемо (хотя никаких бонусных баллов). Я с нетерпением жду решения C #, но, согласно традициям код-гольфа, любой настоящий язык программирования приветствуется.

Perl 6 ,16 14 байт

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

Работает даже за XFD. Благодаря бесконечным спискам в Perl 6, это не займет вечность (полтора) для выполнения.

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

Excel Formula :), 36 символов

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

Использование:

Извините, не удержался ...

Perl, 17 символов

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

..Оператор делает то же самое, что и волшебное автоприращение, но без необходимости временных переменного и петли. Если только strict subsв области видимости, голые слова Aи XFDинтерпретируются как строки.

( Этот ответ был предложен анонимным пользователем в качестве правки к существующему ответу . Я чувствовал, что он заслуживает того, чтобы быть отдельным ответом, и сделал его одним. Поскольку было бы несправедливо получить от него повторение, я ' Мы сделали это Сообщество Wiki. )

C, 53 символа

Это как играть в гольф с молотком ...

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

Нормальная версия:

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

И использование так:

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

Хаскелл, 48

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

Менее гольф:

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

объяснение

sequenceКомбинатор Haskell берет список действий и выполняет их, возвращая результат каждого действия в списке. Например:

sequence [getChar, getChar, getChar]

эквивалентно:

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

В Haskell действия обрабатываются как значения и склеиваются друг с другом с помощью >>=(bind) и returnпримитивов. Любой тип может быть «действием», если он реализует эти операторы, имея экземпляр Monad .

Между прочим, у типа списка есть экземпляр монады. Например:

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

Это равно [(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)]. Обратите внимание, что понимание списка поразительно похоже:

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

Поскольку списки являются типом «действия», мы можем использовать sequenceсо списками. Выше может быть выражено как:

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

Таким образом, sequenceдает нам комбинации бесплатно!

Итак, для построения списка:

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

Мне просто нужно создать списки для передачи sequence

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

Затем используйте concatMapдля применения sequenceк спискам и объединения полученных списков. По совпадению, concatMapэто =<<функция для списков, поэтому монада списков позволяет мне побрить несколько символов и здесь.

Perl, 26 символов

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

Рубин, 35 знаков

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

Использование:

puts e[16383]   # XFD

Примечание. Существует также более короткая версия (30 символов) с использованием рекурсии.

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

Но с помощью этой функции вам может потребоваться увеличить размер стека для больших чисел в зависимости от вашего интерпретатора 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''

Скала, 62 персонажа

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

Использование:

println(f(16383))

возвращает:

XFD

Вы можете попробовать это на Просто Скала . Скопируйте и вставьте функцию и используйте, f(some integer)чтобы увидеть результат.

Excel VBA, 31 байт

Функция анонимного непосредственного окна VBE, которая принимает входные данные из ячейки [A1]и выводит их в непосредственное окно VBE

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

JavaScript (Node.js) , 50 байт

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

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

Видя, что многие стали отвечать на это, я тоже ответил.

Замечания :

По сути, это сокращение от @ kevinCruijssen в Java, сокращенное благодаря тому, что это JS.

PHP, 30 байт

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

Запустите как трубу с `-nr 'или попробуйте онлайн .

VBA / VB6 / VBScript (не Excel), 73 байта

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

Звонок s(16383)вернется XFC.

Javascript, 147 байт

У меня была аналогичная проблема. Это гольф решения. Столбцы Excel являются биективными основаниями-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))}

Расширено, кроме использования 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 байт (рекурсивно)

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

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

Объяснение:

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 байта (итеративный)

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

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

Объяснение:

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 байтов

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

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

объяснение

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 байт

Рекурсивный ответ, как и многие предыдущие ответы.

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

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

Powershell, 68 байт

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

Альтернативная рекурсивная версия, 68 байт:

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

Тестовый скрипт:

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

Выход:

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

Примечание: Powershell не предоставляет divоператора.

Хаскелл, 48

Я действительно думал, что смогу обыграть другую запись на Haskell, но увы ...

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

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

Это не совсем то, что вы бы назвали элегантным.

Jq 1,5 , 71 байт

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

Ожидает ввода в N. например

def N:16383;

Expanded:

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

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

> <> , 29 байт

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

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

Значок , 58 байт

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

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