Difference between revisions of "Problema do dicionário alien"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(Dificuldade 2)
Line 1: Line 1:
Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=9877&rd=13506
+
Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=9877&rd=13506
 
== Dificuldade 1 ==
 
== Dificuldade 1 ==
 
Uma determinada lingua é composta por palavra que têm somente as letras A e B.
 
Uma determinada lingua é composta por palavra que têm somente as letras A e B.
Line 6: Line 6:
  
 
== Dificuldade 2 ==
 
== Dificuldade 2 ==
Considere que as palavras têm que ter obrigatoriamente pelo menos 1 A '''e''' 1 B.
+
Considere que as palavras têm que ter obrigatoriamente pelo menos um A '''e''' um B.
  
 
== Dificuldade 3 ==
 
== Dificuldade 3 ==

Revision as of 14:55, 24 September 2008

Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=9877&rd=13506

Dificuldade 1

Uma determinada lingua é 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.