Aiuto brute force in C!

di
jackalxp5b
il
4 risposte
J
jackalxp5b
Utente Attivo
Iscritto da
ago, 2010
Messaggi:
101

Aiuto brute force in C!

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

  • skynet
    skynet
    Utente Famoso
    Iscritto da
    lug, 2010
    Messaggi:
    3060

    Re: Aiuto brute force in C!

    
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?
         }
     }
}
  • J
    jackalxp5b
    Utente Attivo
    Iscritto da
    ago, 2010
    Messaggi:
    101

    Re: Aiuto brute force in C!

    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;
                 }
  • skynet
    skynet
    Utente Famoso
    Iscritto da
    lug, 2010
    Messaggi:
    3060

    Re: Aiuto brute force in C!

    Si ma quali sono?
    
printf("%d,%d,%d",number1,number2,number3);
    questo ogni volta che incrementi X.
  • J
    jackalxp5b
    Utente Attivo
    Iscritto da
    ago, 2010
    Messaggi:
    101

    Re: Aiuto brute force in C!

    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