I OLIMPÍADA DE TI
TORNEIO DE PROGRAMAÇÃO
PROBLEMA A
O aluno Francisco, do 1º semestre do curso de Sistemas de Informação da Faculdade
Projeção, está preocupado com suas notas na disciplina de Algoritmo e Lógica de
Programação. Ele tirou notas baixas nas duas primeiras avaliações e deseja saber
quanto precisa tirar na terceira avaliação para ser aprovado. Para resolver esse
problema, crie um programa que receba as suas notas (A1 e A2) e calcule a nota
necessária na 3ª avaliação (A3) para que o Francisco seja aprovado.
Considere as seguintes regras:
* Média Final = ( (A1 * 2,5) + (A2 * 3,5) + (A3 * 4) ) / 10
* Para ser aprovado o aluno ter média final maior ou igual a 6.
PROBLEMA B
Um número natural é um número primo quando ele tem exatamente dois divisores: o
número um e ele mesmo. Crie um programa que retorne os números primos de 1 a
100.
PROBLEMA C
Entre as civilizações da Antigüidade, a dos romanos foi sem dúvida muito importante.
Seu centro era a cidade de Roma. Desde sua fundação, em 753 a.C., até ser
ocupada por povos estrangeiros em 476 d.C., seus habitantes enfrentaram um
número incalculável de guerras de todos os tipos. Inicialmente, para se defenderem
dos ataques de povos vizinhos; mais tarde nas campanhas de conquistas de novos
territórios. Foi assim que, pouco a pouco, os romanos foram conquistando a península
Itálica e o restante da Europa, além de uma parte da Ásia e o norte de África. Apesar
de a maioria da população viver na miséria, em Roma havia luxo e muita riqueza,
usufruídas por uma minoria rica e poderosa. Roupas luxuosas, comidas finas e festas
grandiosas faziam parte do dia-a-dia da elite romana. Foi nesta Roma de miséria e
luxo que se desenvolveu e aperfeiçoou o número concreto, que vinha sendo usado
desde a época das cavernas. Os algarismos romanos são usados para representar
números naturais.
O sistema de numeração romano foi adotado por muitos povos. Mas ainda era difícil
efetuar cálculos com este sistema. Por isso, matemáticos de todo o mundo
continuaram a procurar intensamente símbolos mais simples e mais apropriados para
representar os números. E como resultado dessas pesquisas, aconteceu na Índia
uma das mais notáveis invenções de toda a história da Matemática: O sistema de
numeração decimal.
A tarefa de sua equipe é criar um programa que leia um número inteiro positivo entre
1 e 100 e escreva-o com algarismos romanos. Devem ser representados com a
notação habitual para números romanos, utilizando os algarismos romanos em
maiúsculo I (1), V (5), X(10), L (50), C (100).
Entrada - A entrada é constituída de vários casos de testes, onde é dado um número
inteiro positivo. O número inteiro positivo de entrada será maior que zero e menor que
100. Caso seja dado como entrada o número -1 o programa deverá ser encerrado.
Saída - Para cada teste de entrada, o programa deverá imprimir o número em
romano.
Exemplos de Entrada
8
14
53
89
-1
Saída para o Exemplo de Entrada
VIII
XIV
LIII
LXXXIX
PROBLEMA D
O Sr. Manoel Joaquim expandiu seus negócios para além dos negócios de 1,99. Agora
possui uma loja de conveniências e precisa informatizar a sua frente de caixa. Faça um
programa que implemente uma caixa registradora rudimentar. O programa deverá receber
uma série de valores referentes aos preços das mercadorias. Um valor zero deve ser
informado pelo operador para indicar o final da compra. O programa deve então mostrar o
total da compra e perguntar o valor em dinheiro que o cliente forneceu, para então
calcular e mostrar o valor do troco. Após esta operação, o programa deverá voltar ao
ponto inicial, para registrar a próxima compra. A saída deve ser conforme o exemplo
abaixo:
Lojas Tabajara : Registrar Compras
Produto 1: R$ 2.20
Produto 2: R$ 5.80
Produto 3: R$ 0
Total:
R$ 8.00
Dinheiro: R$ 20.00
Troco:
R$ 12.00
Lojas Tabajara : Registrar Compras
Produto 1:
Problema E
Em uma eleição presidencial, existem quatro candidatos. Os votos são informados
através de código. Os dados utilizados para a contagem de votos obedecem à seguinte
codificação:
Voto
1
2
3
4
5
6
Candidato
Pedro
Paulo
Mateus
Lucas
Nulo
Branco
O Tribunal Superior Eleitoral contratou você para fazer o programa de leitura de votos e
apuração da Urna, fornecendo os seguintes requisitos:
Requisitos Funcionais para a Urna Eletrônica:
1. Os candidatos serão votados por seu código (1 a 4);
2. 5 é o número para o voto em branco;
3. 6 é o número para o voto nulo;
4. Ao iniciar, o programa deve exibir a zerésima, ou seja, a quantidade de votos
de cada candidato e das opções Nulo e Branco (que deve ser igual a zero);
5. Após a emissão da zerésima, o chefe de mesa digita a senha (996472) e o
processo de votação é iniciado.
6. O processo de votação só pode ser iniciado, após a digitação da senha correta;
7. Para cada eleitor, deve ser digitado o número do titulo para que seja liberada a
tela de votação;
8. O presidente da seção digita o número do título e o sistema apresenta a tela de
votação indicando os códigos e nomes dos candidatos e as opções para voto
em branco ou nulo;
9. O eleitor digita o número do seu voto de 1 a 6;
10. O sistema contabiliza o voto para o candidato ou opção escolhida. A votação é
finalizada e o sistema solicita o titulo de um novo eleitor;
11. Após receber o voto do último eleitor, o presidente da seção deve informar o
numero do titulo 99999;
12. O sistema deve apresentar a mensagem: “Votacao encerrada”
13. O sistema deve apresentar o resultado da votação:
a. Total de votos para cada candidato;
b. Total de votos nulos;
c. Total de votos em branco;
d. Percentual dos votos em branco e;
e. Percentual dos nulos.
14. Abstrações
a. Desconsiderar a validação da identificação do eleitor, utilizando o
numero do titulo somente para iniciar e finalizar o processo de votação;
b. Considerar o mesmo dispositivo de entrada de dados para o presidente
de mesa e para o eleitor.