Difference between revisions of "Problema do dicionário alien"
From AdonaiMedrado.Pro.Br
(New page: == Dificuldade Única == Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=9877&rd=13506) |
(→Dificuldade 1) |
||
| (2 intermediate revisions by one other user not shown) | |||
| Line 1: | Line 1: | ||
| − | + | Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=9877&rd=13506 | |
| − | + | == Dificuldade 1 == | |
| + | Uma determinada língua é composta por palavra que têm somente as letras A e B. | ||
| + | |||
| + | Fazer um programa que, recebendo um tamanho da palavra (K), imprima todas as palavras possíveis em ordem alfabética. | ||
| + | |||
| + | == Dificuldade 2 == | ||
| + | Considere que as palavras têm que ter obrigatoriamente pelo menos um A '''e''' um B. | ||
| + | |||
| + | == Dificuldade 3 == | ||
| + | Considere que o usuário informará um número N de strings que não podem aparecer em qualquer posição das palavras válidas. | ||
| + | |||
| + | == Dificuldade 4 == | ||
| + | Considere que as cadeias inválidas poderão ser informadas nos seguintes formatos: | ||
| + | *Sem ? como em '''AAB''' | ||
| + | *Com ? como em '''AA?B''' | ||
| + | |||
| + | A "?" significa, no caso particular acima, que as cadeias AAAB e AABB não podem existir em nenhum local das palavras válidas. | ||
Latest revision as of 12:49, 10 December 2008
Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=9877&rd=13506
Dificuldade 1
Uma determinada língua é composta por palavra que têm somente as letras A e B.
Fazer um programa que, recebendo um tamanho da palavra (K), imprima todas as palavras possíveis em ordem alfabética.
Dificuldade 2
Considere que as palavras têm que ter obrigatoriamente pelo menos um A e um B.
Dificuldade 3
Considere que o usuário informará um número N de strings que não podem aparecer em qualquer posição das palavras válidas.
Dificuldade 4
Considere que as cadeias inválidas poderão ser informadas nos seguintes formatos:
- Sem ? como em AAB
- Com ? como em AA?B
A "?" significa, no caso particular acima, que as cadeias AAAB e AABB não podem existir em nenhum local das palavras válidas.
