Exerciții 18

Indicați expresia C/C++ cu valoarea 1.

Variabilele x și y sunt întregi. Indicați expresia C/C++ echivalentă cu cea de mai jos.

(x<3)&&(y>=5)

Indicați numerele pe care le pot memora variabilele întregi x şi y, astfel încât valoarea expresiei C/C++ de mai jos să fie 1.

x/2+x%y-x/y==0

În urma interclasării în ordine crescătoare a tablourilor A și B se obține tabloul cu elementele (10,12,23,25,2019,2209), în această ordine. Elementele tablourilor A și B pot fi (în ordinea memorării lor în tablou):

Subprogramul f de mai jos este incomplet definit. Indicați expresia cu care pot fi înlocuite punctele de suspensie, astfel încât valoarea lui f(2019,1) să fie egală cu numărul divizorilor pozitivi ai lui 2019.

int f(int n, int d)
{ if(..........) return 0;
if(d*d==n) return 1;
if(n%d==0) return 2+f(n,d+1);
return f(n,d+1);
}

Subprogramul f este incomplet definit.

void f(int m, int n, int d)
{ if(n%d==0 && m%d==0)
cout<<d; | printf(”%d”,d);
else f(.........);
}

Indicați expresia cu care pot fi înlocuite punctele de suspensie, astfel încât, în urma apelului de mai jos, să se afișeze cel mai mare divizor comun al numerelor nenule memorate în variabilele întregi x și y.

f(x,y,x);

Subprogramul C/C++ f este definit mai jos.

int f(int n)
{ if (n<=2) return n;
  if (n%2==1) return f(n-2)-f(n-1);
  return f(n-1)-f(n-2);
}

Valoarea lui f(6) este:

Variabila x este de tip char și memorează o literă mică a alfabetului englez. Indicați expresia C/C++ care are valoare nenulă dacă și numai dacă litera memorată în variabila x este o vocală. Se consideră vocale literele a, e, i, o, u.

Un graf neorientat cu 8 noduri, numerotate de la 1 la 8, are muchiile [1,2], [1,6], [4,6], [3,6], [6,5], [5,3], [3,4], [7,8], [8,2]. Trei noduri care nu aparţin niciunui ciclu în acest graf pot fi:

Se generează în ordine crescătoare numerele cu 5 cifre impare distincte. Care este numărul generat imediat după numărul 31975?