Subiectul I, August 2020

1.b

2.c

-backtracking, arbore si graf

Subiectul II, August 2020

1,a. NU
1,b.

1,c.
#include <iostream>
using namespace std;
int main()
{
cin>>n;
m=0;
do
{
c=n%10;
n=n/10;
if(c<5)
m=m-2*c;
else
m=m+c;
}while(n!=0)
if(m==0)
cout<<”DA”;
else
cout<<m<<”NU”;

1,d.
citește n (număr natural)
m←0
┌cât timp n≠0 execută
│ c←n%10; n←[n/10]
│┌dacă c<5 atunci m←m-2*c
││altfel m←m+c
│└■
└■
┌dacă m=0 atunci scrie ‘DA’
│altfel scrie m, ‘NU’
└■
2. struct procesor
{
char producator;
int frecventa;
float pret;
}p;

Subiectul III, august 2020

#include <iostream>
using namespace std;
int kpn(int a ,int b ,int k)
{
int nr=0,x,s,i;
for(x=a;x<=b;x++)
{
s=0;
for(i=1;i<=x;i++)
if(x%i==0)
 s=s+i;
if(x%2==s%2)
nr++;
if(nr==k)
return x;
}
}
int main()
{
int a,b,k;
cout<<"a=";
cin>>a;
cout<<"b=";
cin>>b;
cout<<"k=";
cin>>k;
cout<<kpn(a,b,k);