песочница

Французские номерные знаки

Французские номерные знаки располагаются в последовательном порядке, следуя определенной схеме цифр и букв:AB-012-CD

Вызов

Напишите программу или функцию, которая для данного номера выводит соответствующий французский номерной знак . Ваша программа не должна обрабатывать какие-либо особые случаи, как указано на связанной странице. Он должен быть в состоянии генерировать все 26*26*1000*26*26 => 456 976 000возможные таблички, или насколько ваш язык может поддерживать.

Система нумерации выглядит следующим образом:

• С AA-000-AA по AA-999-AA (числа развиваются первыми);
• С AA-000-AB на AA-999-AZ (затем последняя буква справа);
• AA-000-BA до AA-999-ZZ (затем первая буква справа);
• AB-000-AA до AZ-999-ZZ (затем последняя буква слева);
• BA-000-AA до ZZ-999-ZZ (тогда первая буква слева).

вход

• Индекс номера пластины в виде целого числа

Выход

• Соответствующий французский номерной знак

Дополнительная информация

• Письма должны быть в верхнем регистре
• Вы можете использовать индексирование как на основе 0, так и на основе 1, чтобы сгенерировать пластины (то есть AA-000-AA может соответствовать 0или 1, предполагая, что все другие тестовые примеры используют одинаковое индексирование.

Это код-гольф , самый короткий ответ на любом языке выигрывает!

Контрольные примеры (индексация на основе 0)

          0 -> AA-000-AA
          1 -> AA-001-AA
        999 -> AA-999-AA
       1000 -> AA-000-AB
    675 999 -> AA-999-ZZ
    676 000 -> AB-000-AA
456 975 999 -> ZZ-999-ZZ

Pure Bash (без внешних утилит), 64

• 2 байта сохранены благодаря @NahuelFouilleul

x={A..Z}
eval f=($x$x-%03d-$x$x)
printf ${f[$1/1000]} $[$1%1000]

Попробуйте онлайн! - требуется около 10 секунд, чтобы пробежать 7 тестов.

• Строка # 1 - это простое присвоение строки переменной
• Строка # 2 является расширением фигурной скобки для построения массива строк формата printf, одна для всех 456 976 возможных комбинаций букв, с цифрами, которые еще не указаны. evalТребуется для обеспечения расширения переменной (х) происходит перед расширением распорки.
• Строка № 3 индексирует массив для получения соответствующей строки формата и принимает часть цифр в качестве параметра.

Perl 5 (-ap), 47 байт

$_=AAAA000;$_++while$F[0]--;s/(..)(\d+)/-$2-$1/

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

PHP , 74 байта

for($a=AAAA000;$argn--;$a++);echo preg_replace('/(..)(\d+)/','-$2-$1',$a);

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

Python 3 , 79 78 77 байт

lambda n:f"%c%c-{n%1000:03}-%c%c"%(*(65+n//1000//26**i%26for i in[3,2,1,0]),)

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

Я почему-то никогда не понимал, что f"string"ярлык формата существует, пока не увидел ответ Чёрной Совы Кая.

Рубин, 61 59 55 байт

->n{s='AA-AA000-';eval's.succ!;'*n;s[2]+=s[5,4];s[0,9]}

Также 55 байтов:

->n{s='AA-AA000-';eval's.succ!;'*n;s[2]+=s.slice!5,4;s}

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

Это инициализирует счетчик AA-AA000-, увеличивает его в nразы (умножая строку кода, которая делает это на n и evaling), а затем перемещает последние 4 символа после 3-го.

PHP , 96 84 79 байт

-5 байт благодаря замечательным комментариям Исмаэля Мигеля .

for($s=AAAA;$x++^$argn/1e3;)$s++;printf('%.2s-%03u-'.$s[2].$s[3],$s,$argn%1e3);

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

Я пользуюсь тем, что вы можете увеличивать буквы в PHP! Так AAAA++бы AAABи AAAZ++стал быAABA . Я рассчитываю, сколько раз буквы должны быть увеличены, получая целую часть input/1000. Затем увеличьте длину четырех символов так, чтобы первые два и два последних символа автоматически стали левой и правой сторонами пластины.

Например для ввода 675999числа приращений буквы есть (int)(675999 / 1000) = 675, значит AAAAстанетAAZZ .

Наконец, вычисляется среднее число, input%1000и все печатается в указанном формате с помощью printf . %.2sпечатает первые два символа строки, %03uдополняет число слева тремя нулями.

C 88 86 байтов

#define d (b) a / b / 1000% 26 + 65
е (а) {Е ( "% C% C-% 03d-% C% C", г (17576), D (676), в% 1000 г, (26), D (1));}

Довольно просто, он использует деление и модуль для извлечения полей, добавляет «A» для букв, чтобы сопоставить их с символами ASCII, и форматирование printf для чисел.

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

Haskell, 85 81 79 77 байт

([h++'-':n++'-':t|h<-q"AZ",t<-q"AZ",n<-q"099"]!!)
q g=mapM(\_->[g!!0..g!!1])g

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

05AB1E , 25 22 20 байт

Au2ããs₄‰`UèX₄+¦'-.øý

-2 байта (и увеличил производительность, не генерируя весь список) благодаря @Grimy .

Индексирование на основе 0.

Попробуйте онлайн или проверьте все контрольные примеры .

Объяснение:

Au            # Push the lowercase alphabet, and uppercase it
  2ã          # Create all possible pairs by taking the cartesian product with itself:
              #  ["AA","AB","AC",...,"ZY","ZZ"]
    ã         # Get the cartesian product of this list with itself:
              #  [["AA","AA"],["AA","AB"],...,["ZZ","ZZ"]]
s             # Swap to push the (implicit) input
 ₄‰           # Take the divmod-1000 of it
              #  i.e. 7483045 becomes [7483,45]
    `         # Push these values separated to the stack
     U        # Pop and store the remainder part in variable `X`
      è       # Index the integer part into the list of letter-pairs we created earlier
              #  i.e. 7483 will result in ["AL","BV"]
X             # Push the remainder part from variable `X` again
 ₄+           # Add 1000 to it
   ¦          # And remove the leading 1 (so now the number is padded with leading 0s)
              #  i.e. 45 becomes 1045 and then "045"
    '-.ø     '# Surround this with "-" (i.e. "045" becomes "-045-")
        ý     # Join the two pairs of letters by this
              #  i.e. ["AL","BV"] and "-045-" becomes "AL-045-BV"
              # (after which the top of the stack is output implicitly as result)

Последняя часть ( s₄‰`UèX₄+¦'-.øý) может быть I₄÷èI₄+3.£.ý'-ýдля альтернативы равными байтами:
попробуйте онлайн или проверьте все контрольные примеры .

I₄÷           # Push the input, integer-divided by 1000
   è          # Use it to index into the letter-pairs we created earlier
              #  i.e. 7483045 becomes 7483 and then ["AL","BV"]
I₄+           # Push the input again, and add 1000
   3.£        # Only leave the last three digits
              #  i.e. 7483045 becomes 7484045 and then "045"
      .ý      # Intersperse the pair with this
              #  i.e. ["AL","BV"] and "045" becomes ["AL","045","BV"]
        '-ý  '# And join this list by "-"
              #  i.e. ["AL","045","BV"] becomes "AL-045-BV"
              # (after which the top of the stack is output implicitly as result)

J , ^{56 49} 46 байт

226950 A.'--',7$_3|.4,@u:65 48+/(4 3#26 10)#:]

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

-3 байта благодаря FrownyFrog

Все это всего лишь 7 вложенных поездов - если это не весело, то что?

  ┌─ 226950                                            
  ├─ A.                                                
  │        ┌─ '--'                                     
──┤        ├─ ,                                        
  │        │      ┌─ 7                                 
  └────────┤      ├─ $                                 
           │      │   ┌─ _3                            
           └──────┤   ├─ |.                            
                  │   │    ┌─ 4                        
                  └───┤    │     ┌─ ,                  
                      │    ├─ @ ─┴─ u:                 
                      └────┤                           
                           │     ┌─ 65 48              
                           │     ├─ / ───── +          
                           └─────┤                     
                                 │       ┌─ '4 3#26 10'
                                 └───────┼─ #:         
                                         └─ ]         

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

n=>'32-654-10'.replace(/\d/g,x=>Buffer([x&4?n/10**(x-4)%10+48:n/1e3/26**x%26+65]))

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

Рубин , 51 байт

->n{[*?A*4..?Z*4][n/1e3][/../]+"-%03d-"%(n%1e3)+$'}

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

R 101 байт

b=0:3;a=scan()%/%c(10^b,1e3*26^b)%%rep(c(10,26),e=4);intToUtf8(c(a[8:7],-20,a[3:1]-17,-20,a[6:5])+65)

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

Просто делает необходимые арифметические вычисления. Я сэкономил 5 байт, добавив в вектор aбесполезное значение a[4], что позволило мне повторно использовать вспомогательный векторb .

BAB-012-CD$26\times26\times1000=676\,000$nn %/% 676000 %% 26%/%%%

Желе ,  26  22 байта

ØAṗ2,`ØDṗ3¤ṭŒp⁸ị2œ?j”-

Монадическая ссылка, принимающая целое число (1-индексированное), которое выдает список символов ... Сумасшедший-медленный, так как сначала строит все листы!

Попробуйте онлайн!(не завершено)
Или попробуйте версию с уменьшенным алфавитом (только «ABC» для букв).

Для кода, который завершается своевременно, вот 32-байтная полная программа (с индексами 0), которая создает единственную пластину вместо использования модульной арифметической и числовой базовой декомпрессии:

dȷ+“©L§“£ż’µḢṃØAṙ1¤ḊŒHW€jDḊ€$j”-

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

APL + WIN, 61 байт

Запрашивает целое число:

m←⎕av[4↑66+n←((4⍴26),1E3)⊤⎕]⋄(2↑m),'-',(¯3↑'00',⍕4↓n),'-',2↓m

Попробуйте онлайн! Предоставлено Dyalog Classic

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

Ｎθ¹✂Ｉ⁺θφ±³≔⪪⍘⁺Ｘ²⁶¦⁵÷θφα²η¹⊟ηＭ⁹←⊟η

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

Ｎθ

Введите число.

¹

Распечатать а -.

✂Ｉ⁺θφ±³

Добавьте 1000 к числу, затем приведите результат к строке и выведите последние три цифры.

≔⪪⍘⁺Ｘ²⁶¦⁵÷θφα²η

Разделите число на 1000, затем добавьте 26⁵, чтобы преобразование в пользовательскую базу с использованием прописного алфавита привело к получению строки длиной 6, которая затем делится на пары букв.

¹

Распечатать а -.

⊟η

Напечатайте последнюю пару букв.

Ｍ⁹←

Перейти к началу номерного знака.

⊟η

Распечатайте остальные нужные буквы.

Perl 6 , 42 байта

{S/(..)(\d+)/-$1-$0/}o{('AAAA000'..*)[$_]}

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

Порт Грили Perl 5 решение. Медленно для больших входных значений.

Excel, 183 167 155 147 байт

-16 байт благодаря @Neil. (6 с помощью E3)

-12 байт благодаря @Keeta. ( TRUNCвместо QUOTIENT)

-8 байт благодаря @Jonathan Larouche ( INTвместо TRUNC)

=CHAR(65+INT(A1/17576E3))&CHAR(65+MOD(INT(A1/676E3),26))&"-"&TEXT(MOD(A1,1E3),"000")&"-"&CHAR(65+MOD(INT(A1/26E3),26))&CHAR(65+MOD(INT(A1/1E3),26))

Объединяет 5 частей:

CHAR(65+INT(A1/17576E3))
CHAR(65+MOD(INT(A1/676E3),26))
TEXT(MOD(A1,1E3),"000")
CHAR(65+MOD(INT(A1/26E3),26))
CHAR(65+MOD(INT(A1/1E3),26))

Чисто , 107 байт

import StdEnv
A=['A'..'Z']
N=['0'..'9']
$n=[[a,b,'-',x,y,z,'-',c,d]\\a<-A,b<-A,c<-A,d<-A,x<-N,y<-N,z<-N]!!n

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

Определяет $ :: Int -> [Char]предоставление n-го номера с нулевым индексом.

Japt , 21 байт

Непристойно медленный! Серьезно, даже не пытайтесь запустить его!

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

;gBï ï ïq#d0o ùT3 û-5

Попробуйте - ограничивает диапазон номеров 000-005.

;gBï ï ïq#d0o ùT3 û-5     :Implicit input of integer
 g                        :Index into
; B                       :  Uppercase alphabet
   ï                      :  Cartesian product with itself
     ï                    :  Cartesian product of the result with itself
       ï                  :  Cartesian product of that with
         #d0              :    1000
            o             :    Range [0,1000)
              ùT3         :    Left pad each with 0 to length 3
                  û-5     :    Centre pad each with "-" to length 5
        q                 :  Join the first element (the 2 pairs of letters) with the second (the padded digit string) 

Forth (gforth) , 94 байта

: x /mod 65 + emit ; : f dup 1000 / 17576 x 676 x ." -"swap 0 <# # # # #> type ." -"26 x 1 x ;

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

0 индексированные. Ввод взят с вершины стека

Объяснение кода

\ extract out some common logic
: x             \ start a new word definition
  /mod          \ divide first argument by second and get both quotient and remainder
  65 +          \ add 65 (ascii A) to quotient
  emit          \ output
;               \ end word definition

: f             \ start a new word definition
  dup 100 /     \ duplicate input and divide by 1000
  17576 x       \ divide by 26^3 and output ascii char
  676 x         \ divide by 26^2 and output ascii char
  ." -"         \ output "-"
  swap 0        \ grab original number and convert to double-cell number
  <# # # # #>   \ convert last 3 chars of number to a string
  type ." -"    \ output string followed by "-"
  26 x          \ divide result of last mod by 26 and output ascii char
  1 x           \ output ascii char for remaining amount
;               \ end word definition

q , 78 байтов

{sv["-","0"^-4$($:[x mod 1000]),"-"]2 2#(|).Q.A mod[x div 1000*26 xexp(!)4]26}

                                                    x div 1000*26 xexp(!)4     / input (floor) divided by 1000*26 ^ 0 1 2 3
                                                mod[                      ]26  / mod 26
                                           .Q.a                                / alphabet uppercase, indexed into by preceeding lines, for x=1000, we'd get "BAAA"
                                    2 2#(|)                                    / reverse and cut into 2x2 matrix ("AA";"AB")
               ($:[x mod 1000]),"-"                                            / string cast x mod 1000 and append "-"
            -4$                                                                / left pad to length 4, "  0-"
    "-","0"^                                                                   / fill nulls (" ") with "0" and prepend "-"
 sv[              x                ]y                                          / join elems of y by x

T-SQL, 135 байт

select concat(CHAR(65+(@i/17576000)),CHAR(65+(@i/676000)%26),'-',right(1e3+@i%1000,3),'-',CHAR(65+(@i/26000)%26),CHAR(65+(@i/1000)%26))

Python 2 , 88 байт

lambda n:g(n/676000)+'-%03d-'%(n%1000)+g(n/1000)
g=lambda n:chr(65+n/26%26)+chr(65+n%26)

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

Красный , 130 127 байт

func[n][g: func[a b c][t: copy""loop a[insert t b +(n % c)n: n / c]t]a: g 3 #"0"10
s: g 4 #"A"26 rejoin[s/1 s/2"-"a"-"s/3 s/4]]

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

Python 3 , 89 байт

lambda n:h(n//676)+f"-{n%1000:03}-"+h(n)
h=lambda x:'%c%c'%(x//26000%26+65,x//1000%26+65)

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

-1 байт благодаря mypetlion

MATLAB , 113 байт

c=@(x,p)char(mod(idivide(x,1000*26^p),26)+65);
s=@(n)[c(n,3),c(n,2),num2str(mod(n,1000),'-%03d-'),c(n,1),c(n,0)]

Пояснения:

Первая строка определяет функцию, которая будет выдавать символ (от Aдо Z), функцию из 2 входов. Индексный номер xдля преобразования в номерной знак и целое число, pкоторое будет использоваться как показатель степени для 26 (то есть 26^p). Этот второй вход позволяет скорректировать вычисления для первой цифры буквенно-цифровой таблички ( p=3) до последней (p=0 ).

Например, для второй цифры, повторяемой каждые 1000 * 26 * 26 итераций, операция: mod(idivide(x,1000*26^2),26) вернуть индекс в от 0 до 25, который затем преобразуется в ASCII charпутем добавления 65 (потому что индекс 0основан)

Вторая строка просто объединяет символы вместе. Каждый буквенно-цифровой символ рассчитывается с использованием функцииc(x,p) , числовой символ просто вычисляется с помощью moduloоперации и преобразуется в строку.

Каждый компонент строки, составляющий номерной знак, выглядит следующим образом:

digit #     |    how often is it cycled             |  code
----------------------------------------------------------------
digit 1     | cycle every 1000*26*26*26=1000*26^3   | c(n,3) 
digit 2     | cycle every 1000*26*26   =1000*26^2   | c(n,2) 
digit 3,4,5 | cycle every iteration                 | num2str(mod(n,1000),'-%03d-')
digit 6     | cycle every 1000*26      =1000*26^1   | c(n,1) 
digit 7     | cycle every 1000         =1000*26^0   | c(n,0) 

Поскольку я не могу позволить вам попробовать MATLAB онлайн ( отредактируйте: на самом деле вы можете попробовать его онлайн ), я предоставлю пользователям MATLAB возможность проверять контрольные примеры:

% chose some test cases
n = uint32([0;1;999;1000;675999;676000;456975999]) ;

% work out their plate numbers
plates = s(n) ;

% display results
fprintf('\n%10s | Plate # \n','Index')
for k=1:numel(n)
    fprintf('%10d : %s\n',n(k),plates(k,:))
end

выходы:

     Index | Plate # 
         0 : AA-000-AA
         1 : AA-001-AA
       999 : AA-999-AA
      1000 : AA-000-AB
    675999 : AA-999-ZZ
    676000 : AB-000-AA
 456975999 : ZZ-999-ZZ

Вариант: обратите внимание, что возможен вариант разрешения sprintfили fprintfпреобразования числа в символ. Это позволяет упростить функцию c, но в целом дает в этой реализации еще несколько байт (119 байт):

c=@(x,p)mod(idivide(x,1000*26^p),26)+65 ;
s=@(n)sprintf('%c%c-%03d-%c%c\n',[c(n,3),c(n,2),mod(n,1000),c(n,1),c(n,0)]')

C (gcc) , 136 106 105 байтов

#define P(i)s[i]=65+x%26;x/=26;
z;s[]=L"  -%03d-  ";f(x){z=x%1000;x/=1e3;P(9)P(8)P(1)P(0)wprintf(s,z);}

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

-7 байт от celingcat 's решение , с дополнительным -23 вдохновлены ею

-1 байт от решения потолка catcat, изменяя char[]к wchar_t[]неявному приведению кint[]

Использует индексирование на основе 0.

Объяснение / Ungolfed:

int s[] = L"  -%03d-  "; // Pre-made wide-string with dashes and ending null byte
                         // and wprintf directive for digits
int z;                   // Temporary variable to store the digit part
void f(int x) {
    z = x % 1000;        // The digits represent x % 1000
    x /= 1000;           
    s[9] = 'A' + x % 26; // Place least significant letter
    x /= 26;             // Divide off least significant letter
    s[8] = 'A' + x % 26; // Place second letter
    x /= 26;             // Divide off second letter
    s[1] = 'A' + x % 26; // Place third letter
    x /= 26;             // Divide off third letter
    s[0] = 'A' + x;      // Place fourth letter (Don't need to % 26 because x < 26 now)
    wprintf(s, z); // Print finished string (with x%1000 replacing %03d)
}

Юлия 1,0 , 86 байт

i->(join('A'.+digits(i÷1000,base=26,pad=4))string(i%1000,pad=3)*'-')[[4;3;8;5:8;2;1]]

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

Котлин , 93 байта

{i:Int->val c={v:Int->'A'+i/v/1000%26}
""+c(17576)+c(676)+"-%03d-".format(i%1000)+c(26)+c(1)}

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

Python 3 , 161 байт

i,t,u,v,a,c,f=int(input()),1000,676,26,ord('A'),chr,lambda x:c(a+x//v)+c(a+x%v)
m,n=i%t,i//t
e,o=n%u,n//u
print('-'.join([f(o),(3-len(str(m)))*'0'+str(m),f(e)]))

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