[C] Confrontare la somma di due elementi di un vettore con un intero

[shiony710]

Ciao a tutti, ho urgente bisogno di aiuto, questa è la traccia:
Dato un vettore di interi v e un intero x scrivi una funzione in C che stabilisce se esistono in v due elementi
v[i] e v[i] tali che v[i] + v[i] = x. Calcola la complessita computazionale dell'algoritmo
proposto. Esiste un'algoritmo che funziona in tempo
O(n^2)? E possibile fare meglio?


Questo è quello che ho provato a fare:

#include <stdio.h>
#include <stdlib.h>

int main()

{
int v[100], n, i, j, position;
printf("Inserisci il numero degli elementi\n");
scanf("%d", &n);

printf("Inserisci %d elementi\n", n);

for ( i = 0 ; i < n ; i++ )
scanf("%d", &v[i]);

int x;
printf("inserisci un intero x \n");
scanf("%d", &x);
for ( i = 0 ; i < ( n - 1 ) ; i++ )
{
position = i;
int somma = v[position] + v[j];

for ( j = i + 1 ; j < n ; j++ )
{
if ( somma = x )
somma = x;
}
if ( somma != x )
i++;
}
system("pause");
return 0;
}

[Maxco93]

Qui di seguito trovi il codice funzionante.Ho impostato un limite alla dimensione dell'array(costante dim), per vari motivi il più importante tra questi lo spreco di risorse.
Ti suggerisco di:

Quando puoi usa i puntatori.
Scrivi un codice piu leggibile possibile.
Step fondamentale di ogni linguaggio di programmazione: sono gli operatori, scrivere = e == significa 2 cose ben diverse sopratutto in C, gli hacker si basano proprio su questi errori.
Cerca di usare ove sia possibile meno cicli, rendono tutto poco leggibile.
Ho notato che utilizzi ancora il vecchio standard di gcc l'89, ti consiglio di usare il 99 che è l'ultima versione stabile di gcc che ti permette alcune scorciatoie.
Altra cosa che ho notato studia bene break,return sono molto utili per uscire da un ciclo.



#include <stdio.h>
#include <stdlib.h>

const int dim = 4; //Dimensione

int main(){
int* v = (int*)calloc(dim,sizeof(int)); //Crea un array dinamico di 4 celle tute inizializzate a 0
int k,somma,i,j;
printf("Inserisci elementi:\n");
for (i = 0 ; i < dim ; i++ ){ //Inserisco i valori nelle celle scandite da 0 a 3
printf("\tInserisci valore: ");
scanf("%d", &v[i]);
}

int x;
printf("inserisci un intero x \n"); //Setto il valore di x
scanf("%d", &x);

k = somma = 0;
while(k < dim){ //Se il mio scan di indice raggiunge la fine dell'array
for(j = 0; j < dim; j++){ //Sotto ciclo per scandire le altre posizioni
if(j != k){ //Leggo tutte le posizioni tranne in quella dove sono
somma = v[k]+v[j];
if(somma == x){ //Se la somma è uguale a x, ho finito esco dal programma e faccio una stampa.
printf("Nella posizione v[%d]=%d e v[%d]=%d la loro somma è %d uguale a x=%d\n",k,v[k],j,v[j],somma,x);
return 0;
}
}
}
k++;
}
printf("Non ci sono elementi di V che danno per somma %d\n",x); //Se sono arrivati qui senza essere stato bloccato sopra vuol dire che non ci sono elementi per cui la loro somma sia x.
free(v); //Libero la memoria allocata per V, per renderla di nuovo disponibile al OS
return 0;
}



EDIT: Se hai domande chiedi pure.

[shiony710]

Ok ti ringrazio molto, ormai l'esame è andato ci riproverò nella prossima sessione, purtroppo il libro sul quale ho studiato non aiuta molto al livello pratico, quindi ho dovuto fare tutto come se fossi partito da 0

[Maxco93]

Fai buon uso dei consigli per la prossima volta allora.

[shiony710]

Si certo, e probabilmente ti "tartasserò" ancora per qualche chiarimento.
Grazie mille

[Maxco93]

Per avere un contatto piu diretto scrivimi un PM. :cool: