Necunoscute: 2017 II 3. b3), 4 b), III 1.

,3c;
2017.
I.
1.B
2.
a.6
b.128
c.subprogram F(u){
dacă u este egal cu 1 atunci
returnează 1
altfel dacă u este par atunci
returnează 1+F(u/2)
altfel returnează 1+F(3*u+1)
}
d.int F(int u){
int count=0;
while(u!=1){
if(u%2==0)
u/=2;
else
u=u*3+1;
count++;
}
return count;
}
II.
1.A
2.C
3.
a.{"abc","ade","bdf"}
b.
b1)
#include<iostream>
using namespace std;
char alf[30];
int m,i;
int main(){
cin>>m;
for(i=0;i<m;i++)
alf[i]=i+'a';
for(i=0;i<m;i++)
cout<<alf[i]<<' ';
}
b2)
#include<iostream>
using namespace std;
char sir[100][30];
int n,i;
int main(){
cin>>n;
cin.get();
for(i=0;i<n;i++){
cin.get(sir[i],30);
cin.get();
}
for(i=0;i<n;i++)
cout<<sir[i]<<' ';
}
b3)(Încercare)
#include<iostream>
#include<cstring>
using namespace std;
char s[100][30];
int n,i,ok,fr[30],j,maxi;
int main(){
cin>>n;
cin.get();
for(i=0;i<n;i++){
ok=0;
cin.get(s[i],30);
cin.get();

}
for(i=0;i<n;i++){
for(j=0;j<strlen(s[i]);j++){
fr[s[i][j]]++;
if(fr[s[i][j]]>maxi)
maxi=fr[s[i][j]];
if(maxi<i)
ok=0;
cout<<maxi<<' '<<i;
}
if(ok==0){
cout<<"NU";
break;
}
}
if(ok)
cout<<"DA";
}
4.
a)
40 30 20 10
40 10 20 30
10 40 20 30
10 40 20 30
10 20 40 30
b)
c)
#include<iostream>
#include<cstring>
using namespace std;
int F(int n,int m,int R[1000][2],int a[1000]){
int i,j,x,y;
for(i=1;i<=m;i++){
x=R[i][0];
y=R[i][1];
if(a[y]<a[x])
swap(a[y],a[x]);
}
for(i=1;i<n;i++)
if(a[i]>a[i+1])
return 0;

return 1;
}
int main(){
int n,m,R[1000][2],a[1000],i;
cin>>n>>m;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=1;i<=m;i++)
cin>>R[i][0]>>R[i][1];
cout<<F(n,m,R,a);

}
III.
1.
2.8
3.
a) Linia 2, Coloana 2 și Linia 1, Coloana 2
b)
#include<iostream>
using namespace std;
int a[1000][1000],n,m,i,j;
void F(int a[][1000],int n,int m,int i,int j){
a[i][j]=1-a[i][j];
a[i-1][j-1]=1-a[i-1][j-1];
a[i-1][j]=1-a[i-1][j];
a[i][j-1]=1-a[i][j-1];
}
int main(){

cin>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
cin>>a[i][j];

F(a,n,m,2,3);
F(a,n,m,1,2);
for(i=0;i<n;i++){
for(j=0;j<m;j++)
cout<<a[i][j]<<' ';
cout<<'\n';
}
}
c)?
2018
I
1.D
2.
a.260
b.