Alpro 3

Relatório de Algoritmos e Programação III
Patric Bohrer da Silva Valladares
Curso de Ciência da Computação – Faculdade de informática – PUCRS

08 de setembro de 2013

Resumo. Este relátório descreve os passos necessários para a solução do primeiro trabalho proposto na disciplina de Algoritmos e Programação III, consiste em encontrar menor inteiro x, que dividido por 9 com resto 1, retirando-se a nona parte e repetindo-se o procedimento mais nove vezes, sendo que na última vez a divisão não produz resto. São apresentadas duas possibilidades de solução e sua eficiência será analisada. Em seguida serão apresentados os resultados obtidas para as questões propostas e a conclusões .
Introdução
Dentro do escopo da disciplina de Algoritmos e Programação III o primeiro problema proposto pode ser resumido da seguinte forma: Conforme |1| ,“[...] os 9 tripulantes de um cargueiro espacial são obrigados a pousar em um planeta e aguardar por socorro, o planeta é coberto por amoreiras e eles passam o dia coletando as mesmas, à noite um por um os tripulantes dividem as amoras em nove partes iguais e retiram a sua parte escondendo atrás de uma moita, e ao fazer isso sobram algumas amoras que são dadas a um macaquinho que estava olhando, e em todas as vezes sobram o mesmo número de amoras. Na manhã seguinte o restante de amoras é dividido novamente entre os nove tripulantes e desta vez não sobram amoras [...]”. Baseado nisso a solução para o problema proposto consiste em apresentar:

1. O menor número possível de amoras na pilha. Você sabe que são 9 tripulantes e a sobra de amoras é sempre igual.

2. A quantidade de amoras na manhã seguinte.

3. Quantas amoras cada um dos tripulantes receberá.

São solicitados ainda no enunciado do trabalho resultados pra sobras variando de 1 a 6 e naves contendo de 6 a 11 ou mais tripulantes. As linguagens permitidas para implementação são C#, C++ e Java. Para resolver o problema proposto analisaremos duas variações da mesma