Pablasso

El Proyecto Euler: Problema 6

February 19, 2009

El Proyecto Euler es una serie de problemas de programación, si quieres enterarte de que va esto, lee la introducción.

Problema 6

La suma de los cuadrados de los 10 primeros números naturales es, 1^(2) + 2^(2) + … + 10^(2) = 385

El cuadrado de la suma de los 10 primeros números naturales es, (1 + 2 + … + 10)^(2) = 55^(2) = 3025

Por lo tanto la diferencia entre la suma de los cuadrados de los 10 primeros números naturales y el cuadrado de la suma es 3025 - 385 = 2640.

Encuentra la diferencia entre la suma de los cuadrados de los primeros 100 números naturales y el cuadrado de la suma.

Respuesta “programador ocioso”. Iteramos sobre 100 números tal cual dice el problema, primero calculando la suma de los cuadrados y enseguida el cuadrado de la suma.

Hacemos la resta final y listo.

    #include 
    #define LIMIT 100
    
    int main()
    {
    	int i, sum = 0, square = 0;
    	
    	for ( i = 1; i <= LIMIT; i++ )
            {
    		sum += i * i;
    		square += i;
    	}
    	
    	square *= square;
    	
    	printf("%d\n", square - sum);
    	return 0;
    }

Juan Pablo OrtizWritten by Juan Pablo Ortiz who lives and works in Guadalajara, Mexico. You should follow him on Twitter