Dado un número n, necesitamos saber todos los múltiplos de 3 o 5 que hay de 1 a n.
Por ejemplo, todos los múltiplos de 3 o 5 de 1 a 1000000000.
Como este problema se podría resolver programando, una condición: la complejidad debe ser O(1) y no O(n), es decir, no se pueden iterar todos los números en un bucle y probar, sino que la solución debe ser directa, dado el número n, una fórmula, de manera que tarde lo mismo para calcular los múltiplos de 1 a 10 que de 1 a 1000000000.
P.D: Este es el primero de los problemas del Proyecto Euler, una serie de problemas (sale uno nuevo cada semana) orientados a encontrar el punto en común entre la programación y las matemáticas.
Comentarios
Y como no sé editarlo, si quieres probar tu solución en una plataforma que te la prueba, aquí:
https://www.hackerrank.com/contests/projecteuler/challenges/euler001/problem
Podrás programarlo en tu lenguaje favorito, y hackerrank se encargará de hacerle los unit tests y darte una nota. El objetivo es el 100%
#1 Yo ya he hecho mi parte.
Ahora los matemáticos que saquen la progresión del bucle
{
long t = 100;
long n,n1,n2,n3;
for(int a0 = 0; a0
#2 Mmmmmm... Parece correcta Faltan los motivos. En mi caso lo hice asÍ:
private static BigInteger SumDivisibleBy(int n, BigInteger p)
private static BigInteger DivisibleByBoth(int n) return SumDivisibleBy(3, n) + SumDivisibleBy(5, n) + SumDivisibleBy(15, n);
">
#3 Era más fácil con el modulo/resto "%" pero como has puesto la condición O(1)...
En DivisibleByBoth creo que debería restar el SumDivisibleBy(15, n) para eliminar una de las sumas cuando se trata de un múltiplo de 3 y de 5 (15 por ejemplo) (15+15-15)
#4 Perdón sí, es resta, es que no puse el método main entero por sencillez.
#0, viendo lo que dice en el enunciado y tu solución en #3, creo que lo que en realidad querías calcular es la suma de dichos múltiplos, ¿no?
De hecho con tu enunciado he entendido que había que sacar una lista con todos los múltiplos y no entendía cómo se podría hacer eso igual de rápido independientemente del tamaño de n.
#6 Mil perdones! Sí efectivamente.
#7, lo curioso es que #2 también te ha entendido
#8 porque ha ido directito a hackerrank
#9 Era evidente con printf("%li",n1+n2-n3);
Es que eso de hackerank es un vicio. Gracias de nuevo!