design

CENTRO UNIVERSITÁRIO CARIOCA
TÉCNICAS AVANÇADAS DE PROGRAMAÇÃO
PROFESSOR Júlio Tadeu Carvalho da Silveira
Rio de Janeiro, RJ
2015/1

Lista de Problemas 2
Caderno de Questões

UNICARIOCA

Técnicas Avançadas de Programação – 2ª Lista de Exerícios

2015/1

Resolva os problemas abaixo, implementando os algoritmos em uma das linguagens: Pascal,
C, C++ ou Java. Todos os programas devem ser executados a partir da entrada padrão (teclado) com dados gerados para a saída padrão (tela).
Cada programa deve resolver várias instâncias de entrada em uma única execução. Teste exaustivamente o seu programa, certificando-se de que ele cobre todos os casos possíveis.
Depois faça o upload dos arquivos fonte de cada problema nos links apropriados. Observe os nomes dos arquivos no enunciado de cada problema: submissões com nomes incorretos não serão avaliadas. A extensão dos arquivos obedecerá à linguagem escolhida.
OBRIGATÓRIO: Na primeira linha de cada arquivo, insira um comentário contendo seu nome completo para identificação.

–2–

UNICARIOCA

Técnicas Avançadas de Programação – 2ª Lista de Exerícios

2015/1

Problema 1: Sequencia máxima
Arquivo: seqmax [ .c | .cpp | .java | .pas ]
Imagine um baralho com infinitas cartas de um mesmo naipe. Consideremos a seguinte numeração das cartas: a carta A corresponde ao valor 1; as cartas 2, 3, ... , 10 têm o seu respectivo valor numérico; as cartas J, Q, e K correspondem aos valores 11, 12 e 13, respectivamente.
Um jogador recebe um determinado nº de cartas deste baralho e as armazena, sem poder trocar a ordem. A sua pontuação no jogo será o tamanho (nº de cartas) da maior sequência crescente de valores CONSECUTIVOS formada, considerando a ordem recebida.
Como exemplo, a distribuição de cartas “A A 2 4 6 8 10 2 3 4 6 5 4 3 2 9 10 J Q Q” apresenta a maior sequência crescente de cartas consecutivas “ 9 10 J Q”, o que equivale a 4 pontos.
Mais de uma sequência pode apresentar o tamanho máximo, o que não altera a pontuação.
Sua tarefa é ler