Difference between revisions of "Problema das placas com anagrama perfeito"
(New page: == Descrição == No país Abfu as placas dos veículos só possuem 4 dígitos onde apenas duas letras podem aparecer X e Y (não há números na placa). Os emplacamentos são agendados e ...) |
(No difference)
|
Latest revision as of 10:54, 1 October 2008
Contents
Descrição
No país Abfu as placas dos veículos só possuem 4 dígitos onde apenas duas letras podem aparecer X e Y (não há números na placa). Os emplacamentos são agendados e só é feito um por dia (mas sempre há emplacamento no dia). As placas são disponibilizadas seguindo a ordem alfabética, assim XXXX foi a primeira placa, XXXY a segunda e YYYY será a última. Um pai possui dois filhos Pedro e Ordep, ele deseja um programa que, recebendo uma placa, diga para quantos dias depois ele terá de agendar o emplacamento para conseguir a placa com as letras na ordem inversa. Caso não seja possível deve-se retornar -1.
Exemplo 1
Entrada
XXYX
Saída
2
Explicação
O objetivo é conseguir emplacar o veículo com a placa XYXX, para tanto deve-se deixar o emplacamento para exatos 2 dias depois, assim “pularia-se” a placa XXYY.
Exemplo 2
Entrada
XXXX
Saída
-1
Exemplo 3
Entrada
XXXY
Saída
7
