[Project Euler] Rozwiązania i dyskusja.

Siema,

Postanowiłem, że jednak zacznę się na poważniej uczyć programowania, a jako że dawno niczego sensownego nie napisałem, pomyślałem że rozwiązywanie zadań z ProjectEuler.net będzie dobrym rozwiązaniem. Mam zamiar zrobić przynajmniej 150 zadań, a później się wezmę za coś bardziej praktycznego.
Pierwotnie będę pisał w C++, być może jeszcze w przyszłości, jeśli zacznę się uczyć jakiegoś innego języka (mam w planach Pythona), może się to zmienić.

Szczerze zachęcam wszystkich zainteresowanych do zamieszczania swoich rozwiązań oraz komentowania moich (co można było lepiej, prościej, efektywniej zrobić).
Proponuję kod zamieszczać za tagiem [spoiler], żeby nie psuć przypadkiem nikomu zabawy.
//ehh, jednak [spoiler] nie działa na [code]. Może ma ktoś jakieś inne rozwiązanie?

Na początek zamieszczę rozwiązania pierwszych pięciu zadań, resztę będę progresywnie dopisywał.

biblioteki etc. użyte:

Kod:

---

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
using namespace std;

---

1.

Kod:

---

int euler1(int granica) // wywolaj euler1(1000);
{
//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.
int sum = 0;

int multiplier = 0;
do{
        sum += multiplier * 3;
        multiplier++;
}while(multiplier * 3 < granica);

multiplier = 0;
do{
sum+=multiplier * 5;
multiplier++;
}while(multiplier * 5 < granica);

return sum;
}

---

2.

Kod:

---

int euler2(long int granica) // euler2(4000000);
{
//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.

long int suma=0;
long int bufor=0;
int pomoc[2]={1,1};


do{
        bufor=pomoc[1];
        pomoc[1]+=pomoc[0];
        pomoc[0]=bufor;

        if(pomoc[1]%2==0)
                suma+=pomoc[1];
}while(pomoc[1] < granica);

return suma;
}

---

3.

Kod:

---


int euler3(unsigned long int liczba) // euler3(600851475143)
{

//The prime factors of 13195 are 5, 7, 13 and 29.
//What is the largest prime factor of the number 600851475143 ?
int start=2; // pierwszy dzielnik = 2
vector<int> factors;

do
{
if(liczba%start==0)
        {
        liczba=liczba/start;
        factors.push_back(start);
        }
else
        {
                do{
                start++;
                }while(liczba%start!=0);
        }
}while(liczba!=1);

return factors[factors.size()-1];
}

---

4.

Kod:

---

string euler4(void)
{
//A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.
//Find the largest palindrome made from the product of two 3-digit numbers.


int x=999;
int y=999;
int iloczyn=0;
string pomoc;
string wynik;
int prawa,lewa;


do{
        do{
                if(x==y)
                {
                        iloczyn=x*y;
                        pomoc = to_string(iloczyn);
                        prawa = pomoc.length()-1;
                        lewa=0;
                        do{
                                        if(pomoc.at(lewa)==pomoc.at(prawa))
                                                {
                                                prawa--;
                                                lewa++;
                                                }
                                        else break;
                        }while(prawa>lewa);
                        if(pomoc.at(lewa)==pomoc.at(prawa))
                        {
                                wynik= to_string(x)+"x"+to_string(y);
                                return wynik;
                        }
                        else
                        {
                        x--;
                        y=999;
                        break;
                        }
                }
                else
                {
                        iloczyn=x*y;
                        pomoc = to_string(iloczyn);
                        prawa = pomoc.length()-1;
                        lewa=0;
                        do{
                                        if(pomoc.at(lewa)==pomoc.at(prawa))
                                                {
                                                prawa--;
                                                lewa++;
                                                }
                                        else break;
                        }while(prawa>lewa);
                        if(pomoc.at(lewa)==pomoc.at(prawa))
                        {
                                wynik= to_string(x)+"x"+to_string(y);
                                return wynik;
                        }
                        else
                        {
                                y--;
                        }
                }
        }while(y>99);
}while(x>99);
}

---

5.

Kod:

---

int euler5(int granica)
{
//troche dlugo działa bo bruteforce
//2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
//What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?

int wynik=1;
do{
        for(int i=granica; i>1; i--)
                {
                        if(wynik%i!=0)
                        {
                        break;
                        }
                        if(i==2)
                        {
                        return wynik;
                        }
                }
        wynik++;
        }while(true);
}

---

@down
Dzięki :)

//póki co projekt jest 'on-hold', bo mam trochę roboty na uczelni

Kod działa w [spoiler2].

Kod PHP:

---

<?php function test($zmienna) { var_dump($zmienna); } ?>

---

W zadaniu nr 1 możesz wykorzystać zasadę włączeń i wyłączeń oraz wzoru na sumę ciągu arytmetycznego, żeby zadanie wykonać w czasie stałym ;).

Pozdrawiam
Killavus