16 mai - probleme teza

Se dau n cutii de forma cubica, pentru care cunoastem latura. Cutiile sunt aliniate in ordine crescatoare a laturii acestora. Se mai da o cutie de latura data L. Dorim sa plasam cutia, intr-una cat mai apropiata ca dimensiune. Sa se afiseze latura acesteia.

#include<iostream>
using namespace std;
int x[100],n;

int binar(int a[],int x, int st, int dr, int &c,int &d)
{int m;
c=st;
d=dr;
if(st>dr)
    return -1;
m=(st+dr)/2;
if(a[m]>x)
    return binar(a,x,st,m-1,c,d);
else if(a[m]<x) return binar(a,x,m+1,dr,c,d);
    else return m;
}

int main()
{int i,L,st,dr;
cout<<"L=";cin>>L;
cout<<"n=";cin>>n;
for(i=0;i<n;i++)
    cin>>x[i];
binar(x,L,0,n-1,st,dr);
cout<<"Plasam cutia de latura "<<L<<" in cutia de latura "<<x[st]<<endl;
//cout<<"dr="<<dr<<endl;
}

Se da un tablou de numere naturale, ordonat strict crescator. Dorim sa inseram in el o valoare data y, doar in cazul in care aceasta nu mai apare in tablou. Sa se afiseze elementele intre care se insereaza.

#include<iostream>
using namespace std;
int x[100],n;

int binar(int a[],int x, int st, int dr, int &c,int &d)
{int m;
c=st;
d=dr;
if(st>dr)
    return -1;
m=(st+dr)/2;
if(a[m]>x)
    return binar(a,x,st,m-1,c,d);
else if(a[m]<x) return binar(a,x,m+1,dr,c,d);
    else return m;
}

int main()
{int i,L,st,dr;
cout<<"L=";cin>>L;
cout<<"n=";cin>>n;
for(i=0;i<n;i++)
    cin>>x[i];
if(binar(x,L,0,n-1,st,dr)==-1)
    cout<<L<<" trebuie inserat intre "<<x[dr]<<" si "<<x[st]<<endl;
else cout<<L<<" exista in vector";
}

Se dau n numere intregi pentru care se cere sa se afiseze modalitatea de calcul a produsului lor prin metoda D&I  Ex: pentru n=5 se va afisa  ((x1*x2)*x3)*(x4*x5)).

#include <iostream>
using namespace std;
int x[100],n;

void DI(int st, int dr){
int s1,s2,m;
if(st==dr)
{cout<<x[dr]; return;}
m=(st+dr)/2;
cout<<"(";
DI(st,m);
cout<<"*";
DI(m+1,dr);
cout<<")";
}

int main(){
int i,st=0,dr;
cin>>n;
for(i=0;i<n;i++)
    cin>>x[i];
dr=n-1;
DI(st,dr);
return 0;
}