Project Euler.
Hej, Håller på med project Euler problemen.
Det är just sådana jag har fått, reda på första! =/
Övningen
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.
Min kod :
#include <iostream>
using namespace std;
int main()
{
long summa;
int tal1, tal2, i = 0;
while(true)
{
i++;
tal1 = i * 3;
tal2 = i * 5;
if(tal1 > 1000)
{
return false;
}
summa += tal1;
if(tal2 <= 995)
{
summa +=tal2;
}
else{tal2 = 995;}
cout << "Tal1 = " << tal1 << " Tal2 = " << tal2 << " Summa = " << summa << endl;
}
cout << "Totalsumma = " << summa;
cin.get();
cin.get();
return 0;
}
Mitt svar = 266333
Har även påbörjat med problem 2.
Övning :
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
min kod:
#include <iostream>
using namespace std;
int main()
{
long tal1=1, tal2=2;
long long summa;
while(true)
{
if(summa > 4000000)
{
return false;
}
summa = (tal1 + tal2);
cout << "Tal1 = " << tal1 << " Tal2 = " << tal2 << " Summa = " << summa << endl;
if(tal1 < tal2)
{
tal1 = summa;
}
else
{
tal2 = summa;
}
}
cout << endl << endl << endl << endl << "Svar = " << summa;
cin.get();
cin.get();
return 0;
}
Mitt svar :3524578 eller 5702887 beronde på om det är summan som inte får bli över 4miljoner eller om det är en utav värdena (Som jag tror det är) som inte får överstiga 4miljoner.
Tycker båda dessa lösningar ser bra ut då siffrorna stämmer överens med dom 10 första siffrorna som står på deras övningar.
Deras hemsida är http://projecteuler.net/ .