Project Euler: Problema 1
Começando com mais uma série de posts. Desta vez vou postar soluções (com explicação) de alguns problemas que resolvi no Project Euler.
Link do problema: http://projecteuler.net/problem=1
Descrição do Problema:
Se listarmos todos os números naturais menores do que 10 que são múltiplos de 3 ou 5, temos: 3, 5, 6 e 9. E a soma desses múltiplos é 23.
Encontre a soma de todos os múltiplos de 3 e 5 menores do que 1000.
Solução:
A solução que encontrei foi fazer um bloco for, de 3 até 1000, e verificar se o número é múltiplo de 3 ou 5 (usando a função mod). Caso positivo, adiciona à soma. Depois é só pegar o resultado final e fazer o input no problema.
Código:
[code lang="java" firstline="1" toolbar="true" collapse="false" wraplines="false"]
package com.loiane.projecteuler;
public class Problem1 {
public static void main(String[] args) {
int total = 0;
//the first multiple is number 3
for (int i=3; i<1000; i++){
if ((i % 3 == 0) || (i % 5 == 0)){
total += i;
}
}
System.out.println(total);
}
}
[/code]
Para ver a solução, basta executar o código acima.
Essa foi a solução mais rápida e simples que encontrei.
Mais sugestões?
Lista de mais problemas do Project Euler resolvidos: http://www.loiane.com/projetos/project-euler/
Meu repositório no GitHub: https://github.com/loiane/project-euler