lunedì 20 maggio 2013

Problema di Eulero 1


Non so se avro' la costanza di continuare ... intanto per imparare un po' meglio C/C++ mi sono messo a cercare di risolvere i problemi di Eulero proposti dal sito http://projecteuler.net

Il problema e' cosi' formulato


If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below 1000.


Il programma per la soluzione del primo problema e' banalmente il seguente
---------------------------------------------------------------
#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int quanti = 0;
    for (int i=1;i<1000;i++)
    {
        if ((i%3 == 0) || (i%5 == 0)) quanti=quanti+i;
        }
    
    cout << quanti << endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}
----------------------------------------------------------------------------------------------

La soluzione e'  233168

C'e' anche una soluzione non ricorsiva ma, visto che lo scopo e' usare il calcolatore, non credo sia corretto usarla