Bacalaureat 2023 la informatică: simularea, mate-info

Un exemplu de răspuns

Trei exemple sunt 521,531,5021. Sunt impare, au cifre distincte și respectă intervalul. Cifra 5 devine un zero inițial, care dispare; eventualul 0 al doilea dispare tot ca zero inițial. Cifrele 2 sau 3 ajung 3, iar 1 ajunge 4.

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

Un exemplu de răspuns

#include <iostream>
using namespace std;
int main(){long long n,cn,p;int x=5,c;cin>>n;do{cn=n;n=0;p=1;
 do{c=cn%10;if(c==x)c=5-c;n=c*p+n;cn/=10;p*=10;}while(cn!=0);x--;}while(x!=0);
 cout<<n;return 0;}

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

Un exemplu de răspuns

citește n
pentru x <- 5,1,-1 execută
  cn <- n; n <- 0; p <- 1
  repetă
    c <- cn%10
    dacă c=x atunci c <- 5-c
    n <- c*p+n; cn <- [cn/10]; p <- p*10
  până când cn=0
scrie n

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

Un exemplu de răspuns

Un exemplu de trei muchii este [1,5], [2,4], [3,6]. Nodurile cu grad impar sunt 1,2,3,4,5,6; fiecare primește exact o muchie nouă. Nodul 7 rămâne de grad par, iar graful rămâne conex, deci devine eulerian.

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

Un exemplu de răspuns

for(i=1;i<=5;i++)
 for(j=1;j<=5;j++)
  if(i+j<=6)a[i][j]=5-j;
  else a[i][j]=i-1;

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

Un exemplu de răspuns

#include <vector>
void NrImp(int x,int y,int &nr){int L=1;while(1LL*(L+1)*(L+1)<=y)L++;std::vector<bool> prim(L+1,true);
 if(L>=0)prim[0]=false;if(L>=1)prim[1]=false;
 for(int d=2;d*d<=L;d++)if(prim[d])for(int v=d*d;v<=L;v+=d)prim[v]=false;
 nr=0;for(int p=3;p<=L;p+=2)if(prim[p])for(long long v=1LL*p*p;v<=y;v*=2){if(v>=x)nr++;if(v>y/2)break;}
}

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,c,rez;getline(cin,s);istringstream in(s);
 while(in>>c){if(c.back()=='.'){if(c[0]=='F')c="fam.";else if(c[0]=='G')c="gen.";else c="spe.";}
  if(!rez.empty())rez+=' ';rez+=c;}
 cout<<rez;return 0;}

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

Un exemplu de răspuns

Păstrez maximul temperaturilor anterioare și temperatura imediat precedentă. Pasul curent este reprezentativ dacă temperatura este cel puțin maximul și diferă de precedenta. Astfel reiau un maxim egal după o temperatură mai mică, dar evit repetările consecutive. Timp O(m), memorie O(1).

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 v,maxim=-1,precedent=-1,pas=0;while(f>>v){pas++;if(v>=maxim && v!=precedent)cout<<pas<<' ';if(v>maxim)maxim=v;precedent=v;}
 return 0;}

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