Problemas: comentarios [2845916]

#10 Múltiplos de 3 o 5

--14466-- — Mon, 23 Oct 2017 19:40:58 +0000

#9 Era evidente con printf("%li",n1+n2-n3);
Es que eso de hackerank es un vicio. Gracias de nuevo!

» autor: --14466--

#9 Múltiplos de 3 o 5

--92492-- — Mon, 23 Oct 2017 14:34:13 +0000

#8 porque ha ido directito a hackerrank

» autor: --92492--

#8 Múltiplos de 3 o 5

--165145-- — Mon, 23 Oct 2017 14:33:48 +0000

#7, lo curioso es que #2 también te ha entendido

» autor: --165145--

#7 Múltiplos de 3 o 5

--92492-- — Mon, 23 Oct 2017 14:33:01 +0000

#6 Mil perdones! Sí efectivamente.

» autor: --92492--

#6 Múltiplos de 3 o 5

--165145-- — Mon, 23 Oct 2017 14:31:08 +0000

#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.

» autor: --165145--

#5 Múltiplos de 3 o 5

--92492-- — Thu, 19 Oct 2017 15:37:50 +0000

#4 Perdón sí, es resta, es que no puse el método main entero por sencillez.

» autor: --92492--

#4 Múltiplos de 3 o 5

--14466-- — Thu, 19 Oct 2017 15:05:29 +0000

#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)

» autor: --14466--

#3 Múltiplos de 3 o 5

--92492-- — Thu, 19 Oct 2017 14:05:30 +0000

#2 Mmmmmm... Parece correcta Faltan los motivos. En mi caso lo hice asÍ:

private static BigInteger SumDivisibleBy(int n, BigInteger p) {
return n * (p / n) * ((p / n) + 1) / 2;
}

private static BigInteger DivisibleByBoth(int n) {
n--; // Minus 1 because is "until", so not included.
return SumDivisibleBy(3, n) + SumDivisibleBy(5, n) + SumDivisibleBy(15, n);
}

» autor: --92492--

#2 Múltiplos de 3 o 5

--14466-- — Thu, 19 Oct 2017 13:45:02 +0000

#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 <= t; a0++)
{
n = a0; n1=0; n2=0; n3=0;
n1=n/3; n1=3*n1*(n1+1)/2;
n2=n/5-1; n2=5*n2*(n2+1)/2;
n3=n/15; n3=15*n3*(n3+1)/2;
}
printf("%li",n1+n2-n3);
}

Muy chulo en enlace. No lo conocía!

» autor: --14466--

#1 Múltiplos de 3 o 5

--92492-- — Thu, 19 Oct 2017 07:07:30 +0000

Y como no sé editarlo, si quieres probar tu solución en una plataforma que te la prueba, aquí:
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%

» autor: --92492--