Project Euler

[Ospite]

:c smettiamola di alludere alla mia tenera età, finisci sempre ad urtare i miei giovani sentimenti.

 

:asd: Ok  :fiore: contento te

[Annoyed Grunt 2093]

Oooh ma è una cosa fighissima.

Comunque, in spirito di condivisione, ecco il codice che ho usato per risolvere il primo problema (giusto per quelli che non hanno idea e vorrebbero averne una):

 

[spoiler]

var nmax, number, sum;

sum=0;

nmax=1000;

for (number=0;number<nmax;number+=1)

 {

 if number/3==number/3-frac(number/3) {sum+=number};

 else if number/5==number/5-frac(number/5) {sum+=number};

 if number==999

  {

  show_message(sum);

  clipboard_set_text(string(sum));

  game_end();

  }

 }

Ok, è in GML, quindi è facilissimo.

 

Adesso che mi viene in mente, invece di fare

 

if number/3==number/3-frac(number/3) {sum+=number};

avrei potuto fare:

 

if frac(number/3)=0 {sum+=number];

credo funzionerebbe lo stesso.

[/spoiler]

[N1xx1 610]

Comunque, in spirito di condivisione, ecco il codice che ho usato per risolvere il primo problema (giusto per quelli che non hanno idea e vorrebbero averne una):

Io credo che in spirito di condivisione dovresti mettere tutto sotto spoiler.

[Ian Maayrkas 2581]

Solo che molto spesso quel qualcos'altro non può fare certi calcoli considerando che non puoi lasciarlo acceso mesi a cercare la soluzione.
http://projecteuler.net/problem=440

Infatti quello è squisitamente matematico.

Ciao
Ian

[N1xx1 610]

Infatti quello è squisitamente matematico.

Io non capisco se la tua è una critica a tutto o solo ai primi 100 problemi.

[Annoyed Grunt 2093]

Io credo che in spirito di condivisione dovresti mettere tutto sotto spoiler.

Fatto :P

Anche se il codice non penso puoi guardarlo per sbaglio. :P

[Ospite]

Risolto anche il primo. Come pensavo, si tratta più di costruire l'algoritmo che scrivere il codice.

Mi prendo un periodo di pausa prima di tentare col 3 o col 4.

[Ian Maayrkas 2581]

Oooh ma è una cosa fighissima.
Comunque, in spirito di condivisione, ecco il codice che ho usato per risolvere il primo problema (giusto per quelli che non hanno idea e vorrebbero averne una):

Soluzione matematica:
[spoiler]
Somma dei multipli di k dall'm-esimo all'n-esimo compresi: k*(n+m)*(n-m+1)/n
Numero di multipli di h compresi tra p e q estremo inferiore escluso: floor[(q-p)/h]

h=5,p=0,q=999 n5=199
k=5,m=1,n=199 S5=99500

h=3,p=0,q=999 n3=333
k=3,m=1,n=333 S3=166833

h=15,p=0,q=999 n15=66
k=15,m=1,n=66 S15=33165

R=S5+S3-S15=233168
[/spoiler]

Ciao
Ian

[Pava 830]

Dio, il 3 è odioso...

 

edit: ok, il 3 non riesco a risolverlo :nono:

L'unico modo che ho pensato è con un brute force..

[CasinoR 1223]

Non credo esista una relazione fra numeri primi quindi prima dovrei creare un vettore contente numeri primi fino ad ottenere il valore allocato in ultima posizione con valore maggiore o uguale a k dato.
Ora metti un paio un ciclo con controlli per Resto==0 e una variabile in incremento per le posizioni di V

Stampi tutto su W e te lo risolve elencandoli tutti in fila. :)



(Il codice non sono in grado di scriverlo :c )

[N1xx1 610]

edit: ok, il 3 non riesco a risolverlo :nono:
L'unico modo che ho pensato è con un brute force..

Be', in questo caso non hai molte scelte. L'unica cosa che puoi fare è ottimizzare il ciclo per fargli fare il minor numero possibile di iterazioni.

[Ospite]

Be', in questo caso non hai molte scelte. L'unica cosa che puoi fare è ottimizzare il ciclo per fargli fare il minor numero possibile di iterazioni.

 

EDIT: sto controllando una cosa.
Nulla, avevo sbagliato a leggere il problema.

 

Comunque penso che alla fine il difficile è per la grandezza del numero.

Male che vada, divido il programma  :asd:

[N1xx1 610]

Ok, ho messo le traduzioni in una pagina web. Oggi vedo di farne altre.

http://test.forgottenworld.it/project_euler.html

[alkazam 127]

Non lo devi fare a mano. Devi scrivere un programma che lo faccia per te.

Ho tradotto i primi tre. Se volete che continui fatemelo sapere :o.

Ma ti amo io :3

[Ospite]

Se mi volete aggiungere,

44273666540555_12898689f8940340e7488a8029fdd6cf

[Pava 830]

Yeah, finito il 3 :D

 

Edit1: il 5 è il problema più facile della storia dei problemi se si ha un minimo di matematica.

[xXx_b0ngl0rd420_xXx 380]

Mi è tornata voglia di riprendere in mano i codici come facevo a 8 anni, lì si che sapevo fare cose scontate ed inutili e copiate da altri con visual basic.

TY Project Euler!

[N1xx1 610]

Ecco, sto continuando con le traduzioni. Oggi faccio tutte le prime 20. Se notate errori di traduzione / grammaticali fatemelo sapere pls.

[Synesthesy 3275]

Uhm.....

 

Mi piacciono i problemi e sto imparando il Java. 2+2=5, no?

 

Penso che ci proverò.

[Ospite]

"Trova le prime dieci cifre della somma del seguente numero a centocinquanta cifre." Che significa?

Comunque il problema numero 5 è facilissimo, è matematica, non serve nemmeno la programmazione.

215 = 32768 e la somma della sue cifre è 3 + 2 + 7 + 6 + 8 = 26.

Quale è la somma delle cifre del numero 21000?

Forse 2alle1000?

 

 

"il più grande prodotto di cinque cifre consecutive" sarebbe un numero non primo?

[Fr3nky 160]

 

 

da autodidatta non combino 'na bega  

per questo io mi sono iscritto a informatica xD

[Gianerko 383]

Noioso.

[Ospite]

hai 10 anni?

 

Ciuccio2.

[Gianerko 383]

hai 10 anni?

 

Ciuccio ne ha 16.

 

Basta ot.

[Ospite]

Ciuccio ne ha 16.

 

Basta ot.

Quasi 17, e io 15.
Ora basta  :asd: