Difference between revisions of "Problema das placas com anagrama perfeito"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(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

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