[C] Individuare la sequenza di k numeri in un array avente somma massima

[Molosso11]

Originariamente inviato da oregon
Quasi ... non azzeri somma ogni volta che inizi una nuova somma ...

allora dovrebbe essere così

void sequenzamassima(int A[MAX], int n)
{
     int i, j, k, somma, sommamax;
     printf("Per quanti numeri vuoi effettuare le somme?");
     scanf("%d", &k);
     if(k>n){
             printf("Inserisci un valore minore del numero degli elementi dell'array: ");
             scanf("%d", &n);
             }
     else{
          for(i=0; i<n-k+1; i++){
            for(j=0; j<k; j++){
                     somma = 0;
                     somma = somma + A[i+j];
                     }
                 }
          }
     if(somma > sommamax){
              somma = sommamax;
              }
     return;
}

[oregon]

Perdonami, ma scrivi a caso?

Se all'interno di un ciclo azzeri e accumuli, le varie somme parziali verranno perse.

Un po' di attenzione ...

[Molosso11]

No scusami non ho capito.
Somma deve giustamente essere azzerato prima di ogni nuova somma quindi deve essere azzerata all'interno del ciclo prima che si effettui la somma. Dove sbaglio nel ragionamento?

[oregon]

All'interno del *primo* ciclo, prima che inizi il secondo dove fai la somma.

[Molosso11]

Ah giusto...ci avevo pensato ma ho ritenuto fosse sbagliato.
Ma ora come faccio a stampare la sequenza massima? Il controllo è sbagliato o si deve solo migliorare?

[oregon]

- sommamax va azzerato

- il controllo con la if va inserito alla fine del secondo ciclo

Azzera sommamax
Primo ciclo
{
   Azzera somma
   Secondo ciclo
   {
      Somma prossimo elemento
   }
   
   Controllo somma e sommamax
}

[Molosso11]

Originariamente inviato da oregon
- sommamax va azzerato

- il controllo con la if va inserito alla fine del secondo ciclo

Azzera sommamax
Primo ciclo
{
   Azzera somma
   Secondo ciclo
   {
      Somma prossimo elemento
   }
   
   Controllo somma e sommamax
}

Quindi, se non ho ancora sbagliato qualcosa, dovrebbe venire così:

void sequenzamassima(int A[MAX], int n)
{
     int i, j, k, somma, sommamax;
     printf("Per quanti numeri vuoi effettuare le somme?");
     scanf("%d", &k);
     if(k>n){
             printf("Inserisci un valore minore del numero degli elementi dell'array: ");
             scanf("%d", &n);
             }
     else{
          sommamax = 0;
          for(i=0; i<n-k+1; i++){
          somma = 0;
            for(j=0; j<k; j++){
                     somma = somma + A[i+j];
                     }
            if(somma > sommamax){
              somma = sommamax;
              }
            }
          }
     return;
}

[oregon]

Ti pare giusto

somma = sommamax;

?

[Molosso11]

Originariamente inviato da oregon
Ti pare giusto

somma = sommamax;

?

Se somma è maggiore di sommamax, cioè il massimo in quel momento, assegna somma a sommamax...non va bene?

[oregon]

Assegna somma a sommamax?

Dovresti rivedere le basi del linguaggio C ...