Mi date una mano? grazie

  • Creatore Discussione Creatore Discussione Kuntz87
  • Data di inizio Data di inizio

Kuntz87

Nuovo Utente
31 Ott 2006
1
0
0
potete aiutarmi a fare questi semplici programmi in C che per me sono davvero complicati? grazie

ESERCIZIO 2ue array A e B di lunghezza rispettivamente n e m sono simili se contengono gli stessi elementi. Attenzione che l'array {1,1,3} è simile all'array {1,3,1} ma anche all'array{3,3,3,1}, ma non all'array{1,2,3}.
Scrivere un programma che verifica se due array di interi sono simili.
INPUR: numero n degli elementi del primo array, successivamente i suoi n, poi la lunghezza m del secondo array e successivamente i suoi m elementi.
OUTPUT: 1 se i due array sono simili, 0 altrimenti.


ESERCIZIO 3ati due array A e B di uguale lunghezza, A è permutazione di B, se contiene esattamente gli stessi elementi B, non necessariamente nelle stesse posizioni (eventuali elementi ripetuti devono avere lo stesso numero di occorrenze in entrambi gli array).
Attenzione quindi che l'array{1,1,3} è permutazione dell'array {1,3,1} ma non dell'array{3,3,1}.
Scrivere un programma che verifica se due array di interi sono tra loro permutazioni.
INPUT:numero n degli elementi dei due array e successivamente i 2n elementi gli elementi dei due array.
OUTPUT: 1 se i due array sono uno la permutazione dell'altro, 0 altrimenti.


ESERCIZIO 4:
(CRIVELLO DI ERATOSTENE) I numeri primi si definiscono in matematica come quei numeri naturali che sono divisibili solo per 1 e per se stessi.Esiste un antichissimo metodo (forse uno dei primi algoritmi di cui si abbia conoscenza) per generare tutti i numeri primi da 1 ad n, noto come crivello di eratostene, che risale al III secolo a.c: si scrivono tutti i numeri naturali da 1 a n. Si comincia da 2 e si cancellano tutti i suoi multipli(4,6,8,10...).Si prende il prossimo numero non cancellato, il 3 e si cancellano tutti i suoi multipli. A questo punto il primo numero non cancellato è il 5 e si cancellano i suoi multipli e cosi via. Alla fine seguendo questo procedimento, i numeri non cancellati sono tutti i numeri primi tra 1 e n(quando ci si puo fermare?)
Voi dovrete semplicemente scrivere un programma che legge un intero n e produce la tabella dei numeri primi da 1 a n.[SUGGERIMENTO usare un array(dimensione massima 1000), inizializzare tutti i suoi elementi a 1; poi applicare l'algoritmo di eratostene dove cancellare il numero i, significa porre a 0 l'i-esimo elemento dell'array-
Stampare l'indice degli elementi dell'array rimasti uguali a 1]


ESERCIZIO 5:
TRIANGOLO DI TARTAGLIA
Scrivete un programma che rivevuto in input un numero naturale n, stampa in output l'n-esima riga del triangolo di tartaglia. Considerare la riga che contiene solo 1 come la 0-esima, quella con 11 la prima e cosi via.


GRAZIE MILLE
 

Discussioni simili