Cheat Sheet — Informatică BAC

// Litere mici → mari:
c = c - 'a' + 'A';  // sau c -= 32
// Cifră → int:
int d = c - '0';

void bSort(int v[], int n) {
  for (int i=1; i<n; i++)
    for (int j=1; j<=n-i; j++)
      if(v[j]>v[j+1]) swap(v[j],v[j+1]);
}  // O(n²) — cel mai cerut la BAC

// STL: sort(v+1, v+n+1);  → O(n log n)

int bSearch(int v[],int n,int x) {
  int st=1,dr=n;
  while(st<=dr) {
    int m=(st+dr)/2;
    if(v[m]==x) return m;
    else if(v[m]<x) st=m+1;
    else dr=m-1;
  }
  return -1;  // O(log n)
}

int f(int n) {
  // 1. Caz de bază (stop)
  if (n == 0) return 1;
  // 2. Apel recursiv
  return n * f(n - 1);
}

// Fibonacci cu memo:
int memo[101] = {0};
int fib(int n) {
  if(n<=1) return n;
  if(memo[n]) return memo[n];
  return memo[n]=fib(n-1)+fib(n-2);
}

int sol[101];  // soluția curentă

void back(int k) {
  if(k > n) { afiseaza(); return; }
  for(int v=1; v<=n; v++) {
    sol[k] = v;
    if(valid(k))  // verificare constrângeri
      back(k+1);   // adâncime mai mare
  }
}
// Apel: back(1);

void merge(int a[],int m,int b[],int n,int c[]) {
  int i=1,j=1,k=0;
  while(i<=m&&j<=n)
    c[++k]= a[i]<=b[j] ? a[i++] : b[j++];
  while(i<=m) c[++k]=a[i++];
  while(j<=n) c[++k]=b[j++];
}  // O(m+n)

bool ciur[1000001];  // global!
void sieve(int n) {
  ciur[0]=ciur[1]=true;
  for(int i=2;(long long)i*i<=n;i++)
    if(!ciur[i])
      for(int j=i*i;j<=n;j+=i)
        ciur[j]=true;
}
// estePrim(x) = !ciur[x]  (x>=2)
// O(N log log N)

// CMMDC — Algoritmul lui Euclid
int cmmdc(int a, int b) {
  while(b) { int r=a%b; a=b; b=r; }
  return a;
}  // O(log min(a,b))

// CMMMC
long long cmmmc(int a, int b) {
  return (long long)a / cmmdc(a,b) * b;
}  // împărțim înainte de înmulțire!

#include <fstream>
ifstream fin("date.in");
ofstream fout("date.out");

// Citire:
fin >> n;
for(int i=1;i<=n;i++) fin >> v[i];

// Scriere:
fout << rez << endl;

fin.close(); fout.close();

// BFS — distanță minimă:
queue<int> Q;
Q.push(start);
viz[start]=1;
while(!Q.empty()) {
  int x=Q.front(); Q.pop();
  for(int v:adj[x])
    if(!viz[v]) {
      viz[v]=1; d[v]=d[x]+1;
      Q.push(v); }
}