Lista de Exercícios 1

Projeto e Análise de Algoritmos

17/02/2016

1- Instruções para o trabalho

1. Data limite: 02/03/2016 23:55
2. Enviar o Trabalho para o ambiente Virtual
3. Linguagem de programação: C ou C++
4. Comece a fazer essas atividades imediatamente. Você nunca terá tanto tempo para resolvê-lo quanto
agora!

2 - Sobre as questões:
1. Devem ser resolvidas utilizando estruturas de dados e algoritmos;
2. A descrição completa das questões pode ser visualizada no link de referência da mesma;
1. OBS: Algumas observações foram inseridas nas questões, isso pode facilitar sua resolução;
3. É importante testar as questões no Huxley, isso pode dar segurança de que a mesma está correta.
4. Para cada algoritmo principal deve ser feito a análise de complexidade do mesmo;

1 - Conteúdo de Duas Listas Encadeadas

Link do problema: https://www.thehuxley.com/problem/261
Descrição do problema:

Dada duas listas encadeadas A e B, escreva uma função para verificar se B é um subconjunto de A.

Entrada:

A primeira linha de entrada será o tamanho da primeira lista (número inteiro). Em seguida, uma lista com n números inteiros.
A terceira linha de entrada é o tamanho da segunda lista (número inteiro). Por fim, uma lista com m números inteiros. Nesse
caso, m e n podem assumir valores iguais ou diferentes.

Saída:

Retorne:

• 0 caso não seja subconjunto;

• 1 caso seja subconjunto.

2- Jogando Cartas Fora?

Link do problema: https://www.thehuxley.com/problem/413

Descrição:
 Dada uma pilha(Pensar como uma Fila facilita) de n cartas enumeradas de 1 até n com a carta 1 no topo e a carta n na base. A seguinte

operação é realizada enquanto tiver 2 ou mais cartas na pilha.

Jogue fora a carta do topo e mova a próxima carta (a que ficou no topo) para a base da pilha.

Sua tarefa é encontrar a sequência de cartas descartadas e a última carta remanescente.

Cada linha de entrada (com exceção da última) contém um número n ≤ 50. A última linha contém 0 e não deve ser processada. Cada

número de entrada produz duas linhas de saída. A primeira linha apresenta a sequência de cartas descartadas e a segunda linha apresenta a
carta remanescente.

Entrada:

A entrada consiste em um número indeterminado de linhas contendo cada uma um valor de 1 até 50. A última linha contém o valor 0.

Saída:

Para cada caso de teste, imprima duas linhas. A primeira linha apresenta a sequência de cartas descartadas, cada uma delas separadas por
uma vírgula e um espaço. A segunda linha apresenta o número da carta que restou. Nenhuma linha tem espaços extras no início ou no
final. Veja exemplo para conferir o formato esperado.