Bacalaureat 2024 la informatică: simularea, mate-info

Un exemplu de răspuns

Două valori sunt 16 și 32. Ambele au numai factorul prim 2, deci suma factorilor primi distincți este 2. Și 64 este admis.

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

Un exemplu de răspuns

#include <iostream>
using namespace std;
int main(){int n,s=0,d=2,p;cin>>n;while(d*d<=n){p=0;while(n%d==0){n/=d;p=1;}s+=d*p;d++;}
 if(n!=1)s+=n;cout<<s;return 0;}

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

Un exemplu de răspuns

citește n
s <- 0; d <- 2
cât timp d*d<=n execută
  p <- 0
  dacă n%d=0 atunci
    repetă
      n <- [n/d]; p <- 1
    până când n%d<>0
  s <- s+d*p; d <- d+1
dacă n<>1 atunci s <- s+n
scrie s

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

Un exemplu de răspuns

for(i=0;i<5;i++)
 for(j=0;j<5;j++)
  if(i<j)a[i][j]=2*i;
  else a[i][j]=2*j;

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

Un exemplu de răspuns

int Impare(int n){int rez=0,p=1;bool exista=false;
 while(n){int c=n%10;rez+=c*p;p*=10;
  if(c%2){rez+=c*p;p*=10;exista=true;}n/=10;}
 if(!exista)return -1;return rez;
}

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

Un exemplu de răspuns

#include <iostream>
#include <sstream>
#include <string>
#include <limits>
using namespace std;
int main(){int n;cin>>n;string cuv,repl[11],s,rez;for(int i=0;i<n;i++){cin>>cuv;repl[cuv.size()]=cuv;}
 cin.ignore(numeric_limits<streamsize>::max(),'\n');getline(cin,s);istringstream in(s);bool ok=true;
 while(in>>cuv){if(cuv[0]=='*'){if(cuv.size()>10 || repl[cuv.size()].empty()){ok=false;break;}cuv=repl[cuv.size()];}
  if(!rez.empty())rez+=' ';rez+=cuv;}
 if(ok)cout<<rez;else cout<<"imposibil";return 0;}

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

Un exemplu de răspuns

Număr aparițiile fiecărei valori într-un tablou de frecvență cu indici 1..1000. Pentru fiecare valoare apărută v verific frec[v]<=v și frec[v]%2=v%2. Dacă toate trec, afișez DA. Timp O(m+1000), memorie O(1000).

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

Un exemplu de răspuns

#include <iostream>
#include <fstream>
using namespace std;
int main(){ifstream f("bac.in");int frec[1001]={0},v;while(f>>v)frec[v]++;bool ok=true;
 for(int x=1;x<=1000;x++)if(frec[x] && (frec[x]>x || frec[x]%2!=x%2))ok=false;
 cout<<(ok?"DA":"NU");return 0;}

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