Examenul de bacalaureat 2010 - sesiunea vara (stiinte ale naturii)

I.1.a
  2.a)44543
    b)420 820 920
    c)
citeşte n (număr natural nenul)
 m
0
c=n%10
n=[n/10]
┌daca c>5 atunci
|c=[c/2]
└■
m=m*10+c
┌cat timp (n!=0) executa
│ c=n%10
│ n
[n/10]
│┌dacă c>5 atunci
││ c=[c/2]
│└■
│ m=m*10+c
└■
scrie m
     d)
#include<iostream>
using namespace std;
int main()
{int n,m,c;
cin>>n;
m=0;
do{c=n%10;
   n=n/10;
     if(c>5)
     c=c/2;
   m=m*10+c;
   }while(n!=0)
cout<<m;}

II.1.a
   2.c
   3.
#include <iostream>
using namespace std;
int main()
{char s;
cin>>s;
    if(s-'0'>9 || s-'0'<0)
    cout<<"NU ESTE CIFRA";
    else
    cout<<"ESTE CIFRA";
    return 0;
}
   4.
#include<iostream>
using namespace std;
int main()
{int d=2,n,p,pmax=0;
cin>>n;
while(n>1)
{p=0;
while(n%d==0)
{n=n/d;
p++;}
pmax=max(pmax,p);
d++;
if(n>1 && d*d>n)
d=n;}
cout<<pmax;}

III.1.d
    2.
for(i=0;i<=4;i++)
    {for(j=4-i;j>=0;j--)
      cout<<j<<" ";
     cout<<"\n";}
    3.
#include<iostream>
using namespace std;
int main()
{int v[201],i,j,n,k,loc=0;
cin>>n>>>k;
for(i=1;i<=n;i++)
for(j=1;j<=k;j++)
v[++loc]=i;
for(i=1;i<=loc;i++)
cout<<v[i]<<" ";
}
   4.a)
#include<fstream>
#include<iostream>
using namespace std;
ifstream fin("BAC.TXT");
int main()
{int a,c;
fin>>a;
while(fin>>c)
{if(c!=a && a%2==0)
cout<<a<<" ";
a=c;
}
if(c%2==0)
cout<<a<<" ";
}
     b)
Algoritmul propus la punctul a) este eficient atat din punct de vedere al timpului avand un ordin de complexitate de O(n), dar si din punct de vedere al spatiului deoarece in algoritm nu se utilizeaza vectori pentru memorarea numerelor citite sau vectori de aparitie.