Maratona + Teste

JavaBaby Membro desde: 21/12/2006 14:36:02 Mensagens: 95 Offline

Pessoal eu sou meia boca em ingles. Gostaria de saber se minha tradução neste problema está certo?

é para achar o menor numero entre 1 e 20 que tenha resto igual a zero?
pois, eu interpretei o texto da seguinte forma:

O numero 2520 é o menor numero que pode ser dividido por cada numero entre 1 a 10 sem possuir qualquer resto.

o real problema meu fica na segunda parte.

não sei o significado. alguem pode ajudar na tradução?
grato pela ajuda.

Moderador Membro desde: 29/07/2004 16:10:13 Mensagens: 17543 Offline

Tradução Automática do Google wrote:
2520 é o menor número que pode ser dividido por cada um dos números de 1 a 10, sem qualquer remanescente.

Qual é o menor número que é divisível por igual por todos os números de 1 a 20?

Por incrível que pareça, a tradução do Google do seu texto, para todos os efeitos, está correta. No seu caso, o número seria:

1 x 2 x 3 x 2 x 5 x 7 x 3 x 11 x 13 x 17 x 19, ou seja, 58198140

Olá
Só por curiosidade, que maratona é essa? Se for a da ACM, qual o número do problema?
Abraços

This message was edited 1 time. Last update was at 22/01/2008 09:10:48

thingol wrote:

Tradução Automática do Google wrote:
2520 é o menor número que pode ser dividido por cada um dos números de 1 a 10, sem qualquer remanescente.

Qual é o menor número que é divisível por igual por todos os números de 1 a 20?

Por incrível que pareça, a tradução do Google do seu texto, para todos os efeitos, está correta. No seu caso, o número seria:

1 x 2 x 3 x 2 x 5 x 7 x 3 x 11 x 13 x 17 x 19, ou seja, 58198140

Faltou 58198140 ser divisível por 8 e 16...
O correto seria 232792560?

tnaires wrote:Olá
Só por curiosidade, que maratona é essa? Se for a da ACM, qual o número do problema?
Abraços

Acredito que seja http://projecteuler.net/index.php?section=problems , problema 5...

Que interessante! Não conhecia esse site.

Vai para os meus favoritos.

Você conhece o site da UVA?

http://icpcres.ecs.baylor.edu/onlinejudge/

Tem também o CodeGolf:

http://codegolf.com/

P.S. - não ligue, é que gosto muito de resolver esses problemas de computação... Gostaria de ter mais um tempinho pra voltar a resolvê-los.

Esse CodeGolf eu não conhecia ! Vou dar uma olhada!

Também gosto de resolver, mas atualmente o que falta é o tempo mesmo =/

JavaBaby Membro desde: 21/12/2006 14:36:02 Mensagens: 95 Offline

Gostei do code golf, porem não fiz nenhum problema deles... Deve ser legal.
agradeço aos posts... vamos aumentar o numero de sites com problemas para resolver.
eu conheço a USACO.com
tambem é show, porem eu não sei enviar para eles o meu algoritmo...
t+

Moderador Membro desde: 29/07/2004 16:10:13 Mensagens: 17543 Offline

LuizLG wrote:
Faltou 58198140 ser divisível por 8 e 16...
O correto seria 232792560?

Quem mandou eu fazer as coisas sem conferir? (Eu estava quase dormindo a essa hora; tipicamente eu escreveria um programa para fazer isso, não fazer as coisas no braço como fiz.)

Olá
Alguém sabe onde acho a lista de linguagens do Project Euler? Procurei por todo o site, mas não encontrei.
Abraços

Ae!
Até que enfim achei um pessoal que gosta dessas maratonas aqui no GUJ. Eu sempre to participando das maratonas da ACM, das internas da faculdade e participo constantemente (on e offline) dos problemas da divison II do topcoder.com.
Gosto de resolver esses problemas... não conheço nenhum que seja como o topcoder, onde abre um applet java e você faz os códigos lá (na verdade é só um método que eles precisam) e você pode testar com as próprrias entradas deles. Muito legal!
Conheço uns brasileiros gente fina que participam lá. Pra quem gosta, segue o link: http://www.topcoder.com/tc
Daqui a uns tempos acontece o opne 2008... quem tiver balls... manda bala e representa o país lá

Vejam que os melhores ficam entre russos, poloneses, chineses... o Brasil ainda aparece por aí! Tenho certeza!

Abraço.

Na verdade não tem linguagem específica....
Você resolve como quiser, o importante é chegar na resposta e enviar (apenas a resposta é recebida, sem código...)

Aqui http://projecteuler.net/index.php?section=statistics você pode ver a "linguagem preferida" de cada participante, que pode ser alterada no profile.

LuizLG wrote:Na verdade não tem linguagem específica....
Você resolve como quiser, o importante é chegar na resposta e enviar (apenas a resposta é recebida, sem código...)

Aqui http://projecteuler.net/index.php?section=statistics você pode ver a "linguagem preferida" de cada participante, que pode ser alterada no profile.

Ahhh sim...

É porque tô acostumado com o site da ACM, que você manda o código-fonte.

dedejava wrote:Ae!
Até que enfim achei um pessoal que gosta dessas maratonas aqui no GUJ. Eu sempre to participando das maratonas da ACM, das internas da faculdade e participo constantemente (on e offline) dos problemas da divison II do topcoder.com.
Gosto de resolver esses problemas... não conheço nenhum que seja como o topcoder, onde abre um applet java e você faz os códigos lá (na verdade é só um método que eles precisam) e você pode testar com as próprrias entradas deles. Muito legal!
Conheço uns brasileiros gente fina que participam lá. Pra quem gosta, segue o link: http://www.topcoder.com/tc
Daqui a uns tempos acontece o opne 2008... quem tiver balls... manda bala e representa o país lá

Vejam que os melhores ficam entre russos, poloneses, chineses... o Brasil ainda aparece por aí! Tenho certeza!

Abraço.

Taí outro site que eu não conhecia!

Na ACM, o Brasil até que não tá ruim... Inclusive aqui na UFRN houve várias equipes que ficaram entre as melhores do país e disputaram as maratonas internacionais.
Inclusive tem uma disciplina ( não obrigatória ) que prepara a gente para os contests. E de quebra, ainda ensina muita coisa sobre estruturas de dados.

tnaires,

Gosto bastante dessas coisas... o topcoder.com é mais pra área de matemática também.
Uma vez ví um vídeo de um cara dando entrevista... ele tinha em torno de uns 24 anos e falando que estava terminando o PhD dele em matemática e computação e estava prestes a decidir entre 2 companhias: Google e NSA.
Os caras mandam bem... na ACM eu fui de melancia... agora no terceiro ano espero ir como competidor... quero fazer a minha faculdade ter nome e este ano já estamos pensando em fazer essa matéria que vocês já tem... mas só entre nós mesmos... nosso coach se interessa bastante por isso também, então acho que o negócio vai pra frente.

O único problema é reconciliar tudo isso com provas e iniciação científica... mas espero que dê certo.
Quem sabe não encontramos uma galera do GUJ aqui em campeonatos...
Eu já encontrei uma galera do orkut.

Abraço.

Notícias, artigos e o maior fórum brasileiro sobre Java