ECT1203 - Linguagem de Programao

Sites de Resoluo de Problemas

Srgio Queiroz de Medeiros
sergiomedeiros@ect.ufrn.br
15 de agosto de 2014
ECT1203 - Sites de Resoluode Problemas 1
Olimpadas Cientcas
As Olimpdas Cientcas, ou Olimpadas do
Conhecimento, so competies para estudantes do
ensino fundamental ou mdio.
O objetivo dessas olimpadas incentivar e encontrar
talentos nas diversas reas do conhecimento.
Olimpadas da rea de exatas estimulam a capacidade de
resoluo de problemas.
ECT1203 - Sites de Resoluode Problemas 2
Escolha sua Olimpada
Olimpadas organizadas por sociedades cientcas
Olimpada Brasileira de Matemtica (OBM)
Olimpada Brasileira de Qumica (OBQ)
Olimpada Brasileira de Robtica (OBR)
Olimpada Brasileira de Informtica (OBI)
Olimpada Brasileira de Fsica (OBF)
Outras: Biologia, Geograa, Agropecuria, etc
ECT1203 - Sites de Resoluode Problemas 3
Tudo comeou em uma Olimpada
Artur vila participou da OBM e ganhou a medalha de
bronze em 1992 e a de ouro em 1993, 1994 e 1995.
Terminou o doutorado do Instituto Nacional de Matemtica
Pura e Aplicada (INPA) em 2001, aos 21 anos.
Em 2014, foi o primeiro latino americano a ganhar a
Medalha Fields, o Prmio Nobel da Matemtica.
ECT1203 - Sites de Resoluode Problemas 4
Sites de Resoluo de Problemas de Programao
H vrios sites onde possvel treinar a resoluo de
problemas de programao.
Esses sites so usados por alunos interessados em
participar da OBI e da Maratona de Programao (uma
espcie de OBI para universitrios).
Vamos ver exemplos de problemas do site URI Online
Judge (https://www.urionlinejudge.com.br/) que podem
ser resolvidos com o que vimos na disciplina.
ECT1203 - Sites de Resoluode Problemas 5
URI Online Judge
ECT1203 - Sites de Resoluode Problemas 6
Primeiro Problema
Vamos resolver problemas da categoria Iniciante.
Problema 1001 do URI
Extremamente Bsico
Precisamos seguir exatamente os modelos de entrada e
sada descritos no problema.
Exemplo de Entrada
10
9
Exemplo de Sada
X = 19
ECT1203 - Sites de Resoluode Problemas 7
Tenho uma soluo?!
Para testar sua soluo rode o seu programa o exemplo
de entrada e fornecido na descrio do problema.
Se a sua resposta for exatamente igual ao exemplo de
sada, talvez a sua soluo esteja correta.
Voc pode fazer mais testes ou submeter sua soluo.
ECT1203 - Sites de Resoluode Problemas 8
Submeti! E agora?
Aps submeter uma soluo, voc pode ter uma das
seguintes respostas:
Accepted ( a resposta que voc quer)
Presentation Error (voc est quase l)
Wrong Answer
Time Limite Exceeded
Runtime Error
ECT1203 - Sites de Resoluode Problemas 9
Prximo Problema
Problema 1020 do URI
Idade em Dias
Converter uma quantidade de dias em anos, meses e dias.
Exemplo de Entrada
400
Exemplo de Sada
1 ano(s)
1 mes(es)
5 dia(s)
ECT1203 - Sites de Resoluode Problemas 10
Nmeros mpares
Problema 1067 do URI
Nmeros mpares
Imprime os nmeros mpares entre 1 e X
Exemplo de Entrada
8
Exemplo de Sada
1
3
5
7
ECT1203 - Sites de Resoluode Problemas 11
Soma de mpares
Problema 1071 do URI
Soma de mpares Consecutivos I
Imprimir a soma dos nmeros mpares entre X e Y
Exemplo de Entrada
6
-5
Exemplo de Sada
5
ECT1203 - Sites de Resoluode Problemas 12
Problemas do URI #1
1006 - Mdia 2
1036 - Frmula de Bhaskara
1037 - Intervalo
1045 - Tipos de Tringulos
1059 - Nmeros Pares
1060 - Nmeros Positivos
1072 - Intervalo 2
1078 - Tabuada
ECT1203 - Sites de Resoluode Problemas 13
Problemas do URI #2
1099 - Soma de mpares Consecutivos II
1101 - Sequncia de Valores e Soma
1131 - Grenais
1133 - Mltiplos de 13
1151 - Fibonacci Fcil
1154 - Idades
1160 - Crescimento Populacional
ECT1203 - Sites de Resoluode Problemas 14