Bacalaureat 2022 la informatică: simularea, mate-info

Un exemplu de răspuns

Două exemple sunt 2211 și 2233. Cifrele finale 11, respectiv 33, sunt impare și sunt eliminate. Următoarea cifră este 2, pară ca x, astfel rămâne exact 22.

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

#include <iostream>
using namespace std;
int main(){int n,x,nr=0,i=1,y;cin>>n>>x;while(i<=n){cin>>y;while(y!=0 && y%2!=x%2)y/=10;if(y==x)nr++;i++;}cout<<nr;return 0;}

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

citește n,x
nr <- 0
pentru i <- 1,n execută
  citește y
  cât timp y<>0 și y%2<>x%2 execută
    y <- [y/10]
  dacă y=x atunci nr <- nr+1
scrie nr

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

ok=0;
for(j=1;j<14;j++)
 if(a[0][j]==a[2][j] && a[0][j]==a[1][j-1] && a[0][j]==a[1][j+1])ok=1;

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

void rest(int x,int y,int n,int &k){if(x<=2){k=0;return;}int a=x,b=y;while(b){int r=a%b;a=b;b=r;}
 long long l=1LL*x/a*y;k=(int)(2+(n-2)/l*l);
}

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

#include <iostream>
#include <sstream>
#include <string>
using namespace std;
int main(){string s,x,persoana,prenume,nume;getline(cin,s);cin>>x;istringstream lista(s);bool exista=false;
 while(getline(lista,persoana,';')){istringstream in(persoana);if(in>>prenume>>nume)if(prenume==x){cout<<nume<<' ';exista=true;}}
 if(!exista)cout<<"NU";return 0;}

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

Deoarece 45=3^2*5, exponentul căutat este min([v3(n!)/2],v5(n!)). Fiecare exponent se calculează prin împărțiri repetate ale unei copii a lui n la prim și adunarea câturilor. Timp O(log n), memorie O(1).

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int main(){long long n,x,a=0,b=0;cin>>n;x=n;while(x){x/=3;a+=x;}x=n;while(x){x/=5;b+=x;}ofstream f("bac.txt");f<<min(a/2,b);return 0;}

Exemplu scris de Zece, nu singurul răspuns bun.