Difference between revisions of "Problema da escrita no celular"

Latest revision as of 12:54, 11 March 2009

Dificuldade 1

Uma das formas pelas quais se pode escrever letras utilizando-se as teclas numéricas de um celular é pressionando-as repetidas vezes até que a letra correspondente seja exibida.

Os fabricantes geralmente usam a seguinte associação tecla númerica/letras:

• 2: a, b, c
• 3: d, e, f
• 4: g, h, i
• 5: j, k, l
• 6: m, n, o
• 7: p, q, r, s
• 8: t, u, v
• 9: w, x, y, z

Por exemplo, para se obter a letra b deve-se pressionar duas vezes a tecla 2, para a letra m uma vez tecla 6 e assim por diante.

Faça um programa que, recebendo uma palavra P (máximo de 50 caracteres), seja capaz de informar quantas vezes e quais teclas terão que ser pressionadas para obtenção da palavra.

As teclas devem ser informadas na ordem para a formação correta da palavra.

Conforme o exemplo abaixo, cada tecla deve ser precedidas por um sharp (#). A quantidade de vezes deve vir logo em seguida à tecla separada por um igual (=) conforme exemplo.

Exemplo 1

Entrada

internet

Saída

#4=3
#6=2
#8=1
#3=2
#7=3
#6=2
#3=2
#8=1

Exemplo 2

Entrada

preconceber

Saída

#7=1
#7=3
#3=2
#2=3
#6=3
#6=2
#2=3
#3=2
#2=2
#3=2
#7=3

Exemplo 3

Entrada

zunzunzum

Saída

#9=4
#8=2
#6=2
#9=4
#8=2
#6=2
#9=4
#8=2
#6=1

Dificuldade 2

Faça o caminho inverso da dificuldade anterior, ou seja, recebendo a saída anterior como entrada, dê a entrada.

Você receberá um número N identificando quantas teclas serão informadas.

Repeite o formato apresentado.

Exemplo 1

Entrada

9
#9=4
#8=2
#6=2
#9=4
#8=2
#6=2
#9=4
#8=2
#6=1

Saída

zunzunzum