C/C++ - Funzione perimetro triangoli

Forum - C/C++ - Funzione perimetro triangoli

crack001 (Normal User)
Rookie

Messaggi: 52
Iscritto: 25/10/2007

Postato alle 14:40
Venerdì, 19/11/2010

Ciao a tutti raga...devo scrivere una funziona per 1 progetto universitario, ho provato a legge ma sinceramente non mi vengono idee utili per risolvere XD

la traccia è la seguente:

Codice sorgente - presumibilmente C/C++

Scrivere una funzione int countIntTriangles(int p) che restituisca il numero di triangoli rettangoli con lati interi positivi (a meno dell'ordine dei lati) il cui perimetro è p.
 
Ad esempio se p = 12, la risposta è 1 perché c'è un solo triangolo rettangolo (con i due cateti lunghi 3 e 4 e l'ipotenusa lunga 5) che ha perimetro 12.
 
Si noti che il triangolo rettangolo ottenuto dal precedente cambiando l'ordine dei cateti non deve contare come ulteriore triangolo con perimetro p.

qualcuno di voi ha idee? cosi magari mi si accende la lampadina ascoltando altri pareri XD

Giarados (Ex-Member)
Pro

Messaggi: 69
Iscritto: 25/07/2010

Postato alle 15:43
Venerdì, 19/11/2010

Non hai abbozzato proprio nulla?

Esistono i lati negativi?! :om:

crack001 (Normal User)
Rookie

Messaggi: 52
Iscritto: 25/10/2007

Postato alle 16:41
Venerdì, 19/11/2010

sinceramente leggendo e pensando l'unica cosa che mi viene in mente è la seguente:

sfruttando l'esempio del perimetro = 12 si hanno i 2 cateti che sono 3 e 4 e l'ipotenusa che è 5, quindi tutto questo deriva dalla formula del teorema di pitagora:

5=radice(3^2+4^2)

ora fin qui ci sono, xo quello che mi domando è si può ottenere un triangolo da 1 perimetro inferiore a 12? cioè il programma se metto 10 cosa può darmi? usando quella formula di pitagora con perimetro a 10 non c'è niente, quindi questo mi fa pensare che i triangoli posso calcolarli solo da perimetri superiori a 12 giusto?

Ultima modifica effettuata da crack001 il 19/11/2010 alle 16:45

Riki94 (Normal User)
Pro

Messaggi: 93
Iscritto: 30/07/2009

Postato alle 14:02
Sabato, 20/11/2010

La prima cosa che mi è venuta in mente è... che il perimetro può essere inferiore a 12.. pensa a p=3... 1=radice(1^2+1^2)
quindi possono essere minori di 12...
adesso.. non sarà la cosa più veloce o migliore, però è l'unica che mi è venuta in mente... :asd:

se la funzione deve essere int, allora i 3 numeri cateto1,cateto2 e ipotenusa devono essere int.. e questo significa che devono essere tutti minori del perimetro... quindi nel caso del 12, cateto1<p cateto2<p ipotenusa<p;
quindi fai cicli for e provi tutti i numeri da 1 fino a p-1... tipo for(i=1,i<p;i++)

non so se funzioni... è la prima cosa che mi è venuta in mente...

Alex (Ex-Member)
Expert

Messaggi: 441
Iscritto: 15/08/2005

Postato alle 18:29
Sabato, 20/11/2010

Ti consiglio questa lettura=) magari ti può far venire in mente la soluzione=)

http://it.wikipedia.org/wiki/Terna_pitagorica