Bacalaureat 2024 la informatică: modelul oficial, mate-info

Un exemplu de răspuns

2024
După eliminările de cifre din dreapta, numerele devin 7,2002,13,2. Suma este 2024, diferită de n=4, deci se afișează 2024.

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

Un exemplu de răspuns

Un exemplu este 11 și 111. Fiecare se reduce la 1, astfel suma m devine 2, egală cu n=2. Numerele sunt distincte și aparțin intervalului cerut.

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

Un exemplu de răspuns

#include <iostream>
using namespace std;
int main(){int n,m=0,i,x;cin>>n;i=n;while(i>=1){cin>>x;while(x%10<=x/10%10)x/=10;m+=x;i--;}
 if(m!=n)cout<<m;else cout<<"egal";return 0;}

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

Un exemplu de răspuns

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

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

Un exemplu de răspuns

struct telefon{char producator;int frecventa;double dimensiune[3];};
telefon t;

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

Un exemplu de răspuns

for(i=0;i<24;i++)
 if(a[0][i]==2024 && a[3][i]==2024)cout<<i<<' ';

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

Un exemplu de răspuns

#include <vector>
#include <ostream>
struct NumarMare{std::vector<int> c;NumarMare(){c.push_back(1);}
 void inmulteste(int x){int t=0;for(unsigned i=0;i<c.size();i++){t+=c[i]*x;c[i]=t%10;t/=10;}while(t){c.push_back(t%10);t/=10;}}
};
std::ostream& operator<<(std::ostream& out,const NumarMare& n){for(int i=(int)n.c.size()-1;i>=0;i--)out<<n.c[i];return out;}
NumarMare produs(int a,int b){NumarMare p;for(int d=1;d<=a && d<=b;d++)if(a%d==0 && b%d==0)p.inmulteste(d);return p;}

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;cin.ignore(numeric_limits<streamsize>::max(),'\n');string s,c,mici,mari;getline(cin,s);istringstream in(s);
 while(in>>c){if((int)c.size()<n){if(!mici.empty())mici+=' ';mici+=c;}
  if((int)c.size()>n){if(!mari.empty())mari+=' ';mari+=c;}}
 if(mici.empty() || mari.empty())cout<<"nu exista";else cout<<mici<<'\n'<<mari;return 0;}

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

Un exemplu de răspuns

Construiesc frecvențele prețurilor, apoi caut descrescător cel mai mare preț cu cel puțin n1 apariții. Continui strict sub el pentru n2, apoi strict sub al doilea pentru n3. Dacă o căutare eșuează, afișez nu exista. 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.txt");int nevoie[3],frec[1001]={0},v,rez[3],p=1000;for(int i=0;i<3;i++)f>>nevoie[i];while(f>>v)frec[v]++;
 bool ok=true;for(int i=0;i<3;i++){while(p>=10 && frec[p]<nevoie[i])p--;if(p<10){ok=false;break;}rez[i]=p;p--;}
 if(ok)cout<<rez[0]<<' '<<rez[1]<<' '<<rez[2];else cout<<"nu exista";return 0;}

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