Exerciții 18

Pentru a verifica dacă în tabloul unidimensional (7,16,20,25,30,45,70) există elementul cu valoarea x=26, se aplică metoda căutării binare. Indicați succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate.

Variabila x memorează un număr natural nenul. Indicați valoarea maximă a expresiei C/C++ alăturate: ceil(1+sqrt(x%26))

La un târg pentru copii sunt expuse seturi de câte două jocuri distincte din mulțimea {jenga (notat cu 1), kendama (notat cu 2), lego (notat cu 3), șah (notat cu 4)}, astfel încât șahul să NU fie în același set cu jenga. Două seturi sunt distincte dacă diferă prin cel puțin un joc sau prin ordinea jocurilor. În secvența de mai jos, toate variabilele sunt de tip întreg, iar în urma executării ei sunt generate toate posibilitățile de a alege cele două jocuri dintr-un set, afișându-se pe ecran notațiile corespunzătoare jocurilor expuse.
Astfel, primele trei seturi generate corespund jocurilor (jenga, kendama), (jenga, lego), (kendama, jenga).

Indicați jocurile care corespund antepenultimului set generat.

for(i=1;i<=4;i++)
  for(j=1;j<=4;j++)
    if(i!=j && i*j!=4)
      cout<<i<<" "<<j<<endl; | printf("%d %d\n",i,j);

În secvența C/C++ de mai jos toate variabilele sunt întregi, iar m>n. Indicați expresia care poate înlocui punctele de suspensie, astfel încât, în urma executării secvenței obținute, variabila dif să memoreze diferența m-n.

dif=0; x=n; y=m;
while(x<y)
{ x=x+1;
  y=y-1;
  dif=dif+2;
}
if(x>y)dif=...;

Variabila x este de tip întreg. Indicați o expresie care are valoarea 1 dacă și numai dacă expresia C/C++ de mai jos are valoarea 1.

x<=20 || x>26

Un mozaic este alcătuit din plăcuțe de formă pătrată, cu dimensiuni egale, de culoare albă sau roșie, așezate pe două rânduri și aliniate ca în exemplu. Mozaicul are un model în zig-zag dacă oricare două plăcuțe cu o latură comună au culoare diferită. Se știe că plăcuțele de pe latura din dreapta au culori diferite.

Variabilele j și ok sunt întregi, iar variabila a este un tablou bidimensional cu două linii și 12 coloane, cu elemente de tip char, în care fiecare linie, în ordine, memorează succesiunea de plăcuțe aflate pe un rând al mozaicului, notându-se cu litera R cele roșii și cu litera A cele albe. Liniile și coloanele sunt numerotate începând de la 0.

Indicați expresia care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței C/C++ obținute, variabila ok să aibă valoarea 1, dacă mozaicul are un model în zig-zag, sau valoarea 0 în caz contrar.

Exemplu: în urma executării secvenței pentru tabloul de mai jos, unde sunt evidențiate două zone în care nu se respectă modelul, ok=0.

ok=1;
for(j=0;j<11;j++)
if(........) ok=0;

Pentru a verifica dacă în tabloul unidimensional (5,10,14,16,19,21,26) există elementul cu valoarea x, număr natural, se aplică metoda căutării binare. Indicați mulțimea tuturor valorilor posibile ale lui x, astfel încât succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate să fie 16, 21, 19.

Indicați valoarea expresiei C/C++ următoare.

abs(25-3-2026)

Indicați valoarea expresiei C/C++ următoare.

20/25*20/2

O probă a unui examen începe la ora 9:00, iar variabila întreagă p memorează durata probei, în minute. Indicați secvența C/C++ care atribuie variabilelor întregi h și m, ora, respectiv minutul la care se încheie proba, în aceeași zi.