Difference between revisions of "Problema da palavra mágica"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(New page: == Dificuldade única == Uma palavra P de tamanho K (2<=K<=100) é mágica se ela tem um número par de letras e se ao ordenarmos em ordem alfabética as K/2 primeiras letras obtem-se as K...)
 
 
(3 intermediate revisions by the same user not shown)
Line 1: Line 1:
 
== Dificuldade única ==
 
== Dificuldade única ==
Uma palavra P de tamanho K (2<=K<=100) é mágica se ela tem um número par de letras e se ao ordenarmos em ordem alfabética as K/2 primeiras letras obtem-se as K/2 letras finais.
+
Uma palavra P de tamanho K (2<=K<=100) é mágica se ela tem um número par de letras e se ao ordenarmos em ordem alfabética as K/2 primeiras letras obtém-se as K/2 letras finais.
  
 
Exemplo de palavras mágicas:
 
Exemplo de palavras mágicas:
Line 7: Line 7:
 
*gluglu.
 
*gluglu.
 
*chocho.
 
*chocho.
*asdfadfs.
+
*adfsadfs.
 
*aaaa.
 
*aaaa.
  
Line 15: Line 15:
 
*muximuxi (ordenando as letras muxi em ordem alfabética ficaria imux que não é igual a muxi).
 
*muximuxi (ordenando as letras muxi em ordem alfabética ficaria imux que não é igual a muxi).
 
*asdffdsa (ordenando as letras asdf em ordem alfabética ficaria adfs que não é igual a fdsa).
 
*asdffdsa (ordenando as letras asdf em ordem alfabética ficaria adfs que não é igual a fdsa).
*aaaaa (não é mágica pois é impar).
+
*aaaaa (não é mágica, pois tem um número impar de caracteres).
  
Faça um programa que recebendo uma linha com uma palavra seja capaz de identificar se ela é ou não uma palvra mágica. Caso seja, mostre uma linha com o caractere '''S''', caso contrário mostre uma linha com o caractere '''N'''.
+
Faça um programa que recebendo uma linha com uma palavra seja capaz de identificar se ela é ou não uma palavra mágica. Caso seja, mostre uma linha com o caractere '''S''', caso contrário mostre uma linha com o caractere '''N'''.
 +
 
 +
=== Exemplo 1 ===
 +
==== Entrada ====
 +
popo
 +
==== Saída ====
 +
N
 +
 
 +
=== Exemplo 2 ===
 +
==== Entrada ====
 +
gugu
 +
==== Saída ====
 +
S
 +
 
 +
=== Exemplo 3 ===
 +
==== Entrada ====
 +
tutu
 +
==== Saída ====
 +
S
 +
 
 +
=== Exemplo 4 ===
 +
==== Entrada ====
 +
aaaaa
 +
==== Saída ====
 +
N
 +
 
 +
=== Exemplo 5 ===
 +
==== Entrada ====
 +
tatatt
 +
==== Saída ====
 +
S
 +
 
 +
=== Exemplo 6 ===
 +
==== Entrada ====
 +
gramados
 +
==== Saída ====
 +
N

Latest revision as of 18:22, 17 July 2009

Dificuldade única

Uma palavra P de tamanho K (2<=K<=100) é mágica se ela tem um número par de letras e se ao ordenarmos em ordem alfabética as K/2 primeiras letras obtém-se as K/2 letras finais.

Exemplo de palavras mágicas:

  • asas.
  • gogo.
  • gluglu.
  • chocho.
  • adfsadfs.
  • aaaa.

Exemplo de palavras que não são mágicas:

  • xixi (ordenando as letras xi em ordem alfabética ficaria ix que não é igual a xi).
  • xoxo (ordenando as letras xo em ordem alfabética ficaria ox que não é igual a xo).
  • muximuxi (ordenando as letras muxi em ordem alfabética ficaria imux que não é igual a muxi).
  • asdffdsa (ordenando as letras asdf em ordem alfabética ficaria adfs que não é igual a fdsa).
  • aaaaa (não é mágica, pois tem um número impar de caracteres).

Faça um programa que recebendo uma linha com uma palavra seja capaz de identificar se ela é ou não uma palavra mágica. Caso seja, mostre uma linha com o caractere S, caso contrário mostre uma linha com o caractere N.

Exemplo 1

Entrada

popo

Saída

N

Exemplo 2

Entrada

gugu

Saída

S

Exemplo 3

Entrada

tutu

Saída

S

Exemplo 4

Entrada

aaaaa

Saída

N

Exemplo 5

Entrada

tatatt

Saída

S

Exemplo 6

Entrada

gramados

Saída

N