Răspuns :
coroana te rog!
a)
Programul citeste din fisier numar cu numar, iar daca numarul curent este impar, se memoreaza in variabila imp, procesul repetandu-se pana la ultimul numar din fisier. La final, daca imp este -1 inseamna ca nu exista numar impar in fisier, altfel se va afisa imp.
Algoritmul este eficient din punct de vedere al memoriei utilizate deoarece foloseste un numar restrans de variabile simple. Este eficient si din punct de vedere al timpului de executare deoarece acesta rezolva problema in n pasi, n fiind numarul de numere din fisier, rezultand o complexitate liniara O(n).
b)
#include<iostream>
#include<fstream>
using namespace std;
int main(){
int x,imp=-1;
ifstream f("bac.txt");
while(f>>x)
if(x%2==1)
imp=x;
f.close();
if(imp==-1)
cout<<"nu exista";
else
cout<<imp;
return 0;
}