Os testes para as listas de exercícios serão
feitos via arquivos.
Seguem abaixo as especificações deles.
==========
Questão 01
==========
Arquivo fonte: quest1.c
Arquivo de entrada: quest1.in
Arquivo de saída: quest1.out
O arquivo de entrada consiste de uma sequência de números naturais N, tal que 2<=N<=10000, dispostos cada qual em uma linha distinta. A leitura do arquivo termina quando N=0. Este número não deve ser processado.
Entrada exemplo:
20
11
36
487
1093
98
0
Saída exemplo correspondente à entrada acima:
O numero 20 possui 8 primos menores que
ele.
O numero 11 possui 4 primos menores que ele.
O numero 36 possui 11 primos menores que ele.
O numero 487 possui 92 primos menores que ele.
O numero 1093 possui 182 primos menores que ele.
O numero 98 possui 25 primos menores que ele.
Obs:
- O formato dos arquivos de saída deverão seguir
EXATAMENTE o padrão estabelecido nos exemplos acima.
- O número 1 não é primo.
==========
Questão 02
==========
Arquivo fonte: quest2.c
Arquivo de entrada: quest2.in
Arquivo de saída: quest2.out
O arquivo de entrada consiste de vários conjuntos de dados. Cada conjunto começa com um inteiro N, tal que N é o número de elementos da lista circular simplesmente encadeada. A próxima linha do conjunto contém a sequência dos elementos que devem ser inseridos cada qual em uma célula da lista. A terceira linha do conjunto contém o valor de M, que é a quantidade de pares de pontos a serem lidos. As próximas M linhas do conjunto contém os M pares de pontos. Um conjunto começado por zero (N=0) indica o final do arquivo. Este conjunto não deve ser processado.
Entrada exemplo:
5
2 5 6 8 9
3
2 6
9 2
6 2
10
10 9 8 7 6 15 14 13 12 11
5
10 11
7 12
14 8
8 8
13 9
0
Tome por exemplo o arquivo de entrada acima, cujo arquivo de saída será:
Conjunto #1
Distancia entre 2 e 6: 2
Distancia entre 9 e 2: 1
Distancia entre 6 e 2: 2
Conjunto #2
Distancia entre 10 e 11: 1
Distancia entre 7 e 12: 5
Distancia entre 14 e 8: 4
Distancia entre 8 e 8: 0
Distancia entre 13 e 9: 4
Obs:
- Todos os M pares de pontos estão contidos
na lista circular;
- Não serão inseridos na lista pontos iguais;
- Não se esqueçam de desalocar da memória TODA a lista circular após processar cada
conjunto de dados;
- O formato dos arquivos de saída deverão seguir EXATAMENTE o padrão estabelecido nos
exemplos acima.
==========
Questão 03
==========
Arquivo fonte: quest3.c
Arquivo de entrada: quest3.in
Arquivo de saída: quest3.out
O arquivo de entrada consiste de vários conjuntos de dados. Cada conjunto começa com um inteiro N, tal que N é o número de elementos da lista encadeada. A próxima linha contém a sequência dos elementos que devem ser inseridos cada qual em uma célula da lista. O arquivo é terminado quando N=0, este conjunto não deve ser processado.
Entrada exemplo:
5
6 3 4 2 8
7
3 9 11 6 7 4 12
1
8
4
3 11 8 9
0
Saída exemplo:
2 4 6 8 3
4 6 12 3 7 9 11
8
8 3 9 11