[Project Euler] Rozwiązania i dyskusja.

[Jaziq OP]

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:

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

1.

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.

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.

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.

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.

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

[Bazan]

Kod działa w [spoiler2].

<?php
 function test($zmienna) {

 var_dump($zmienna);

}

 ?>

[Killavus]

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