1. Cate numere de exact 5 cifre au produsul acestora un numar par?
2. Care este complexitatea timp a urmatoarei secvente?
cin>>n;
while(n>0){
if(n%2) n--;
else n= sqrt(n);
}
3. Cate grafuri de exact 6 varfuri, numerotate de la 1 la 6, indeplinesc simultan urmatoarele reguli:
- intre orice doua noduri numerotate cu numere prime exista muchie
- intre orice doua noduri numerotate cu indici pari NU exista muchie
R:
4. Ce se afiseaza in urma efectuarii urmatoarei secvente?
char s[100]="crocodilul", t[100]="pelican", *p;
for(int i=0; i<strlen(t); i++){
p=strtok(s,t+i);
p[2]=t[i];}
cout<<s;
5. Ce se afiseaza in urma executarii secventei urmatoare?
int f(int a, int b){
if(a<b){ int x=f(a,(a+b)/2), y=f((a+b)/2+1,b);
return (y%x)?x:y;}
return a;
}
int main()
{
std::cout<<f(1,100);
}