Project Euler #1

Question:

Find the sum of all the multiples of 3 or 5 below 1000.

Solution:


int p1_solution(int a, int b, int n)
{
   int sum = 0;
   int i;

   for(i=0; i<n; i++)
       if ( !(i%a) || !(i%b) )
           sum += i;

    return sum;
}

Answer:

Con a = 3, b = 5 e n=1000 l’algoritmo ritorna sum = 233168.

Annunci

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...

%d blogger hanno fatto clic su Mi Piace per questo: