Caixa de areia

Placas Francesas

As placas francesas vêm em uma ordem seqüencial, seguindo um padrão específico de números e letras:AB-012-CD

Desafio

Escreva um programa ou função que, para um determinado número, emita o número correspondente da placa francesa . Seu programa não deve lidar com nenhum caso especial, conforme especificado na página vinculada. Ele deve ser capaz de gerar todas 26*26*1000*26*26 => 456 976 000as placas possíveis, ou até onde seu idioma puder suportar.

O sistema de numeração é o seguinte:

• AA-000-AA a AA-999-AA (os números evoluem primeiro);
• AA-000-AB a AA-999-AZ (então a última letra à direita);
• AA-000-BA a AA-999-ZZ (então a primeira letra à direita);
• AB-000-AA a AZ-999-ZZ (então a última letra à esquerda);
• BA-000-AA a ZZ-999-ZZ (então a primeira letra à esquerda).

Entrada

• O índice do número da placa como um número inteiro

Saída

• O número correspondente da placa francesa

Informação adicional

• As letras devem estar em maiúsculas
• Você pode usar a indexação com base em 0 e com base em 1 para gerar as placas (o que significa que AA-000-AA pode corresponder 0ou 1, supondo que todos os outros casos de teste usem a mesma indexação.

Este é o código-golfe , a resposta mais curta em todos os idiomas vence!

Casos de teste (indexação baseada em 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 (sem utilitários externos), 64

• 2 bytes salvos graças a @NahuelFouilleul

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

Experimente online! - leva cerca de 10 segundos para atropelar as 7 caixas de teste.

• A linha 1 é uma atribuição simples de uma string a uma variável
• A linha 2 é uma expansão de colchete para criar uma matriz de seqüências de caracteres de formato printf, uma para todas as 456.976 combinações possíveis de letras, com os dígitos ainda não especificados. A evalé necessária para assegurar a expansão variável (de x) ocorre antes da expansão da cinta.
• A linha 3 indexa a matriz para obter a sequência de formato apropriada e usa a parte dos dígitos como parâmetro.

Perl 5 (-ap), 47 bytes

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

Experimente online!

PHP , 74 bytes

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

Experimente online!

Python 3 , 79 78 77 bytes

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

Experimente online!

De alguma forma, nunca percebi que o f"string"atalho de formato existe até ver a resposta de Black Owl Kai.

Ruby, 61 59 55 bytes

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

Também 55 bytes:

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

Experimente online!

Isso inicializa um contador para AA-AA000-, incrementa-o nvezes (multiplicando uma sequência do código que faz isso por n e evaling) e, em seguida, move os últimos 4 caracteres após o 3º.

PHP , 96 84 79 bytes

-5 bytes graças aos ótimos comentários de Ismael Miguel .

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

Experimente online!

Aproveito o fato de que você pode incrementar letras em PHP! Assim AAAA++se tornaria AAABe AAAZ++se tornaria AABA. Calculo quantas vezes as letras precisam ser incrementadas, obtendo parte inteira de input/1000. Em seguida, aumente o comprimento dos quatro caracteres várias vezes e os dois primeiros e os dois últimos se tornarão automaticamente o lado esquerdo e direito da placa.

Por exemplo, para a introdução do 675999número de incrementos de letras é (int)(675999 / 1000) = 675, assim AAAAserá AAZZ.

Finalmente, o número do meio é calculado por input%1000e tudo é impresso no formato especificado com a ajuda de printf . %.2simprime os dois primeiros caracteres da string, %03upreenche o número à esquerda com 3 zeros.

C, 88 86 bytes

#define d (b) a / b / 1000% 26 + 65
f (a) {printf ("% c% c-% 03d-% c% c", d (17576), d (676), a% 1000, d (26), d (1));}

Muito simples, ele usa divisão e módulo para extrair os campos, adiciona 'A' para as letras para mapeá-los para caracteres ASCII e formatar printf para os números.

Experimente online!

Haskell, 85 81 79 77 bytes

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

Experimente online!

05AB1E , 25 22 20 bytes

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

-2 bytes (e aumentou o desempenho por não gerar a lista inteira) graças ao @Grimy .

Indexação baseada em 0.

Experimente online ou verifique todos os casos de teste .

Explicação:

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)

A última parte ( s₄‰`UèX₄+¦'-.øý) pode ser I₄÷èI₄+3.£.ý'-ýuma alternativa de bytes iguais:
Experimente online ou verifique todos os casos de teste .

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 bytes

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

Experimente online!

-3 bytes graças ao FrownyFrog

A coisa toda não passa de sete trens aninhados - se isso não é divertido, o que é?

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

JavaScript (Node.js) , 82 bytes

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

Experimente online!

Ruby , 51 bytes

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

Experimente online!

R , 101 bytes

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)

Experimente online!

Apenas faz os cálculos aritméticos necessários. Salvei 5 bytes incluindo no vetor aum valor inútil em a[4], permitindo-me reutilizar o vetor auxiliar b.

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

Geléia ,  26  22 bytes

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

Um link monádico que aceita um número inteiro (indexado a 1) que produz uma lista de caracteres ... Louco-devagar, pois constrói todas as placas primeiro!

Experimente online! (não será concluído)
Ou tente uma versão reduzida do alfabeto (apenas "ABC" para as letras).

Para o código que é concluído em tempo hábil, eis um programa completo de 32 bytes (indexado a 0) que cria a placa única em vez disso, usando descompressão modular aritmética e base numérica modular:

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

Tente este!

APL + WIN, 61 bytes

Solicita o número inteiro:

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

Experimente online! Cortesia de Dyalog Classic

Carvão , 33 bytes

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

Experimente online! Link é a versão detalhada do código. Explicação:

Ｎθ

Digite o número.

¹

Imprimir a -.

✂Ｉ⁺θφ±³

Adicione 1000 ao número, depois converta o resultado em sequência e imprima os três últimos dígitos.

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

Divida o número por 1000 e adicione 26⁵, para que a conversão para a base personalizada usando o alfabeto maiúsculo resulte em uma sequência de comprimento 6, que é dividida em pares de letras.

¹

Imprimir a -.

⊟η

Imprima o último par de letras.

Ｍ⁹←

Mover para o início da chapa de matrícula.

⊟η

Imprima o restante das letras desejadas.

Perl 6 , 42 bytes

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

Experimente online!

Solução Perl 5 do Port of Grimy. Lento para grandes valores de entrada.

Excel, 183 167 155 147 bytes

-16 bytes graças a @Neil. (6 usando E3)

-12 bytes graças a @Keeta. (em TRUNCvez de QUOTIENT)

-8 bytes graças a @ Jonathan Larouche (em INTvez de 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))

Concatena 5 partes:

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

Limpo , 107 bytes

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

Experimente online!

Define o $ :: Int -> [Char]fornecimento da n-ésima matrícula com zero índice.

Japonês , 21 bytes

Obscenamente lento! Sério, nem tente executá-lo!

Ponta do chapéu para Kevin por me fazer perceber onde eu estava errado quando lutava para fazer isso funcionar ontem à noite.

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

Experimente - limita o intervalo de números a 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) 

Quarto (gforth) , 94 bytes

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

Experimente online!

Indexado a 0. A entrada é obtida do topo da pilha

Explicação do código

\ 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 bytes

{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 bytes

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 bytes

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

Experimente online!

Vermelho , 130 127 bytes

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]]

Experimente online!

Python 3 , 89 bytes

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

Experimente online!

-1 byte graças a mypetlion

MATLAB , 113 bytes

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)]

Explicações:

A primeira linha define uma função que produzirá um char (de Aa Z), função de 2 entradas. O número do índice xa ser convertido em um número de placa e um número inteiro pque será usado como expoente para 26 (ou seja 26^p). Esta segunda entrada permite ajustar os cálculos do primeiro dígito alfanumérico da placa ( p=3) até o último ( p=0).

Por exemplo, para o segundo dígito, ciclado a cada 1000 * 26 * 26 iterações, a operação: mod(idivide(x,1000*26^2),26)retorna um índice entre 0 e 25, que é então convertido em um ASCII charadicionando 65 (porque o índice é 0baseado)

A segunda linha simplesmente concatena os caracteres. Cada caractere alfanumérico é calculado com o uso da função c(x,p), o caractere numérico é simplesmente calculado com uma modulooperação e convertido em string.

Cada componente da corda que compõe o número da placa é o seguinte:

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) 

Como não posso permitir que você experimente o MATLAB online ( edit: na verdade, você pode experimentá-lo online ), permitirei aos usuários do MATLAB a possibilidade de verificar os casos de teste:

% 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

saídas:

     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

Variante: observe que a opção de permitir sprintfou fprintfcuidar da conversão de número em caracteres é possível. Permite simplificar a função c, mas no geral resulta em mais alguns bytes nesta implementação (119 bytes):

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 bytes

#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);}

Experimente online!

-7 bytes de celingcat da solução , com adicional -23 inspirado por ela

-1 byte da solução do roofcat, alterando o char[]para uma conversão wchar_t[]implicitamente paraint[]

Usa indexação baseada em 0.

Explicação / Sem Golfe:

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)
}

Julia 1.0 , 86 bytes

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

Experimente online!

Kotlin , 93 bytes

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

Experimente online!

Python 3 , 161 bytes

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)]))

Experimente online!