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

I. 1.a
   2.a)21
     b)10
     c)
citeşte n (număr natural nenul)
 s
0
┌pentru i
1,n execută
│ s
s+i
└■
scrie s

     d)
cin>>n;
   s=0;
   for(i=1;i<=n;i++)
   {a=0;
   b=1;
   j=1;
   while(j<i)
   {r=2*b-a;
   a=b;
   b=r;
       j++;}
       s=s+b
   }

II.1.c
   2.b
   3.
s=0;
for(i=79;i>=25;i--)
if(2500%i==0)
s=s+i;
   4. C++
#include<iostream>
using namespace std;
int ap[10],c;
int main()
{int n;
cin>>n;
while(n)
{if(ap[n%10]==0)
{c++;
ap[n%10]++;}
else
ap[n%10]++;
n/=10;}
cout<<c;}

III.1.a
    2.
for(i=0;i<=4;i++)
{for(j=i;j>=0;j--)
cout<<j<<" ";
cout<<endl;}
    3.
#include<iostream>
using namespace std;
int main()
{int v[21],n,i,j;
cin>>n;
v[1]=1;
v[2]=1;
for(i=3;i<=n;i++)
v[i]=v[i-1]*3-v[i-2];
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
if(v[i]%2==0 && v[j]%2==1)
swap(v[i],v[j]);
for(i=1;i<=n;i++)
cout<<v[i]<<" ";
}
    4.a)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("bac.in");
int main()
{int n,x,mini=2e9,maxi=2e-9,i;
fin>>n;
for(i=1;i<=n;i++)
{fin>>x;
if(x%10==5)
{mini=min(mini,x);
maxi=max(maxi,x);}
}
cout<<mini<<" "<<maxi;
}
     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.