Exerciții

Indicați o expresie C/C++ care are valoarea 1 dacă și numai dacă numărul întreg memorat în variabila întreagă x aparține mulțimii {-2,-1,1,2}.

Variabilele x, y și d sunt de tip întreg și memorează câte un număr natural strict pozitiv. Indicați o expresie care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, variabila d să memoreze cel mai mare divizor comun al valorilor memorate în variabilele x și y.

d=x;
if(d>y) d=y; 
while(........) 
    d=d-1;

Variabilele x și y sunt de tip real. Expresia C/C++ de mai jos este echivalentă cu expresia:

!(x>0 && y>0)

Tablourile unidimensionale A și B au elementele: A=(20,17,12,10,3), iar B=(45,16,12,7,2) . În urma interclasării lor în ordine descrescătoare se obține tabloul cu elementele:

Subprogramul f este definit mai jos.

void f(int n, int p)
{ if(n>0)
  { if(n%2==1)
      cout<<p<<" "; | printf(" ",p);
    f(n/2, p*2);
  }
}

Indicați cea mai mare valoare din intervalul [20,25] pe care o poate avea variabila întreagă x, astfel încât, în urma apelului de mai jos, să afișeze numerele 2 4 16.

f(x,1);

În declararea de mai jos, variabila m memorează anul fabricaţiei şi marca unei maşini. Indicaţi o expresie C/C++ care are valoarea 1 dacă şi numai dacă maşina a fost fabricată înainte de anul 1950.

struct masina
{ int an_fabricatie;
  char marca[20];
} m;

Utilizând metoda backtracking, se generează toate posibilitățile de a obține suma 4 cu numere naturale nenule. Două sume sunt distincte dacă diferă prin cel puțin un termen. Soluţiile generate sunt, în această ordine, 1+1+1+1, 1+1+2, 1+3, 2+2.

Aplicând același algoritm pentru a genera toate posibilitățile de a obține suma 6, dacă prima soluție generată este 1+1+1+1+1+1, atunci soluția 1+2+3 este generată: