Difference between revisions of "Problema da palavra mágica"
From AdonaiMedrado.Pro.Br
(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 | + | 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. | ||
| − | * | + | *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 | + | *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 | + | 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
Contents
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
