Aiuto brute force in C!

di Anonimizzato7589 il
4 risposte
/
Anonimizzato7589
Utente anonimizzato
Dunque, come da titolo mi occore un po di illuminazione su una sequenza nidificata per verificare quanto espongo: Un triangolo rettangolo può avere lati che siano tutti interi. L'insieme dei tre valori interi per i lati di un triangolo rett, è detto terna pitagorica. Questi tre lati devono soddisfare il teorema di pitagora cioè, quadrato del primo cateto+ quadrato del secondo=quadrato dell'ipotenusa. Ora mi dice, trovate tutte le terne pitagoriche per lato1, lato2 e ipotenusa, che non siano maggiori di 500. Utilizzate un triplo ciclo for nidificato che provi semplicemente tutte le possibilità.....????? cioè, in pratica non ho capito come poter iniziare...come posso sommare un uguaglianza?sinceramente mi ha spiazzato completamente questo esercizio...non riesco a ragionare in modo costruttivo in tutti i sensi mi date uno spunto?

4 Risposte

  • /
    Anonimizzato7532
    Utente anonimizzato
    
for lato1 da 0 a 500)
{ 
    for(lato2 da 0 a 500)
    {
         for(hipotenusa da 0 a 500)
        {
             se il teorema di pitagora e soddisfatto stampare i tre lati?
         }
     }
}
  • /
    Anonimizzato7589
    Utente anonimizzato
    Dunque sky...dovrebbe essere cosi:
    

#include <stdio.h>

main()
{
      int number1, number2, number3, x;
      x = 0;
      for(number1 = 1; number1 <= 500; number1++){
                 
      for(number2 = 1; number2 <= 500; number2++){
      
      for(number3 = 1; number3 <= 500; number3++){
                  
      if(number1 * number1 + number2 * number2 == number3 * number3){
      x++;
      }
                 }
                 }
                 }
      printf("\n\nLe combinazioni sono: %d", x);
                 return 0;
                 }
  • /
    Anonimizzato7532
    Utente anonimizzato
    Si ma quali sono?
    
printf("%d,%d,%d",number1,number2,number3);
    questo ogni volta che incrementi X.
  • /
    Anonimizzato7589
    Utente anonimizzato
    Ah..si si...ok mi sono scordato la print, comunque ho capito la logica...grazie ancora sky!! sempre prezioso...
Devi accedere o registrarti per scrivere nel forum
4 risposte