Bacalaureat 2023 la informatică: examenul din vară, mate-info

Un exemplu de răspuns

Două exemple sunt 321 și 987. Citite de la dreapta, cifrele lor sunt strict crescătoare, astfel fiecare satisface c>m și nicio cifră nu este eliminată.

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

Un exemplu de răspuns

#include <iostream>
using namespace std;
int main(){long long x,p=1;int m=-1,c;cin>>x;while(p<=x){c=x/p%10;if(c>m){m=c;p*=10;}else x=x/(p*10)*p+x%p;}
 if(m>=0)cout<<x;else cout<<"nul";return 0;}

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

Un exemplu de răspuns

citește x
p <- 1; m <- -1
dacă p<=x atunci
  repetă
    c <- [x/p]%10
    dacă c>m atunci
      m <- c; p <- p*10
    altfel x <- [x/(p*10)]*p+x%p
  până când p>x
dacă m>=0 atunci scrie x
altfel scrie 'nul'

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

Un exemplu de răspuns

struct lalea{char denumire[21];struct{int nrFire;int pretFir;}stoc;};
lalea f[10];

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

Un exemplu de răspuns

#include <vector>
int abundent(int n){std::vector<int> s(n+1,0);
 for(int d=1;d<=n;d++)for(int k=d;k<=n;k+=d)s[k]+=d;
 for(int k=1;k<n;k++)if(1LL*s[n]*k<=1LL*s[k]*n)return 0;
 return 1;
}

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

Un exemplu de răspuns

#include <iostream>
using namespace std;
int main(){int ns,np,a[1000][50];cin>>ns>>np;for(int i=0;i<ns;i++)for(int j=0;j<np;j++)cin>>a[i][j];
 for(int i=0;i<ns;i++){int p=0;for(int j=1;j<np;j++)if(a[i][j]>a[i][p])p=j;cout<<i+1<<':'<<p+1<<' ';}
 return 0;}

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

Un exemplu de răspuns

Număr separat prefixele și sufixele de două cifre, numai pentru numere cu cel puțin trei cifre. Prefixul se obține împărțind repetat la 10 până rămân două cifre, iar sufixul prin modulo 100. Număr valorile v din 10..99 cu frecvențe egale și nenule. Timp O(m+100), deoarece fiecare număr are cel mult patru cifre; memorie O(100).

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 pre[100]={0},suf[100]={0},v;while(f>>v)if(v>=100){suf[v%100]++;while(v>=100)v/=10;pre[v]++;}
 int nr=0;for(int x=10;x<=99;x++)if(pre[x]>0 && pre[x]==suf[x])nr++;cout<<nr;return 0;}

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