Meniu Principal
Pagina principala
Adauga o problema
Trimite-mi un mesaj
Cautare
Top probleme
Link
Statistici
Chestionare
Domenii probleme
Algoritmi
Arbori si Arborescente
Backtracking
Diverse
Grafuri
Greedy
Liste
Pointeri
Programare dinamica
Recursivitate
Structuri de date
Cautare in site
Statistici
38 probleme pe site
Incepand cu : 15.02.2004
Accesari : 217030
[
Statistici detaliate
]
Luna aglomerata :
martie 2025 (8612)
Zi aglomerata :
11 noiembrie 2021 (2711)
Ora aglomerata :
15:00 - 15:59 in data de 16 august 2022 (2539)
Modificare problema
Domeniu :
Algoritmi
Arbori si Arborescente
Backtracking
Diverse
Grafuri
Greedy
Liste
Pointeri
Programare dinamica
Recursivitate
Structuri de date
Nume :
Adresa E-mail :
Enunt :
Din fisierul lista.in se citeste un sir de nr. reale separate prin spatii cu care se construieste o lista liniara dublu inlantuita in ordinea inversa citirii din fisier.Intre oricare 2 noduri consecutive care contin valori pozitive sa se insereze media geometrica.Afisati in fisierul lista.out noua lista,valorile sa fie reprezentate cu 3 zecimale separate prin spatii. Pe ultima linie a fisierului, sa se afiseze nr. de noduri inserate.
Rezolvare :
#include<fstream.h> #include<iomanip.h> #include<math.h> struct nod { double info; nod*as,*ad; }; void creare(nod*&prim) { fstream f("listain.txt",ios::in); double x; nod*p; prim=0; while(f>>x) { p=new nod; p->info=x; p->ad=prim; p->as=0; prim=p; } f.close(); } double medieg(double a, double b) { double c; c=a*b; c=sqrt(c); return c; } void tipar (nod *prim) { nod*p=prim; while (p) {cout<<setprecision(4)<<p->info<<" "; p=p->ad; } cout<<endl; } void main() { nod* prim; creare(prim); int nrnod=0; nod*p=prim, *t; tipar(prim); while(p) { if (p->ad!=0) { if ((p->info>=0) && (p->ad->info>=0)) { t=new nod; t->info=medieg(p->info, p->ad->info); t->ad=p->ad; t->as=p; p->ad=t; p->ad->as=t; p=t; nrnod++; } } p=p->ad; } tipar(prim); fstream g("listaout.txt",ios::out); p=prim; while (p) { g<<setprecision(4)<<p->info<<" "; p=p->ad; } g<<endl<<nrnod; g.close(); }
Chestionar
Ce ai vrea mai nou la acest site ?
mai multe probleme
alta grafica
posibilitare creare cont
probleme propuse pentru rezolvare
un forum
Rezultate
Alte chestionare
Voturi:
48
TOP probleme accesate
verificati daca 2 cuvinte sunt anagrame recursiv test dass & ssss
Domeniu : Recursivitate
Adaugat de : Naum Bogdan
Hits : 6644
calculati minimul dintr-un vector recursiv
Domeniu : Recursivitate
Adaugat de : Naum Bogdan
Hits : 3918
La o statie meteo se alcatuieste zilnic un buletin meteo ce contine : nume metereolog - peresiune
Domeniu : Structuri de date
Adaugat de : Naum Bogdan
Hits : 1751
Copyright © 2004 -
Naum Bogdan
[ toate drepurile rezervate ]
HIT100.ro Calculatoare