Notes

din fisierul text numere.in se citesc cel mult 1.000.000 de numere naturale. sa se afiseze pe ecran nr de valori din cea mai lunga secventa care incepe cu un numar de

3 cifre si se termina cu un numar de 3 cifre

#include<iostream>
#include<fstream>
using namespace std;
int nr,x,y;
int main()
{
ifstream in("numere.in");
while(in>>x&&(x<100||x>999));
nr=1;
while(in>>x)
if(x>99&&x<1000)
{
nr++;
y=nr;
}
else
nr++;
cin>>y;
in.close();
return 0;
}

Explicarea metodei:
Se citesc valorile din fisierul text pana la primul numar de 3 cifre. Odata ce acesta este gasit, variabila nr ia valoarea 1. Se citesc valori din fisierul text in

variabila x si se verifica daca este de 3 cifre. Odata ce este gasit un numar de 3 cifre, variabila nr creste, si y ia valoarea lui nr. Daca valoarea citita nu este de

3 cifre nr creste, dar lui y nu i se schimba valoarea. Se afiseaza variabila y si se inchide fisierul text.

Eficienta:
Numerele din fisier au fost accesate o singura data la citire. Se fac comparatii si atribuiri simple.
Instructiunile se pot executa de maxim 1.000.000 de ori.

Memorie:
Se folosesc variabile simple x,y,nr. In Code::Blocks se folosesc 4 bytes la o singura variabila -> 12 bytes la toate variabilele.