Articolele lui Rîmbu SORIN (SorinRimbu)

#include
#include
#include
#include

using namespace std;

ifstream fin(“elevi.in”);
ofstream fout(“elevi.out”);

struct nod{ struct {; char nume²⁵⁶; char clasa⁴; double medie; }inf; nod *urm;
}*p, *u;

void addFront(char nume[], char clasa[], double medie, nod *&p, nod *&u){ if(!p){ p = new nod; strcpy((*p).inf.nume, nume); strcpy((*p).inf.clasa, clasa); (*p).inf.medie = medie; (*p).urm = NULL; u = p; } else{ nod *q = new nod; strcpy((*q).inf.nume, nume); strcpy((*q).inf.clasa, clasa); (*q).inf.medie = medie; (*q).urm = NULL; (*u).urm = q; u = q; }
}

void read(int &n){ fin >> n; fin.get(); while(n—){ char nume⁵⁰; fin >> nume; fin.get();

char clasa¹⁰; fin >> clasa; fin.get(); double medie; fin >> medie; fin.get(); addFront(nume, clasa, medie, p, u); } }

void cerinta1(){ int k = 0; for(nod *i = p; i; i = (*i).urm) if((*i).inf.medie >= 9)k++; fout << k;
}

void sterge(nod *&i){ if(p == i){ nod *aux = p; p = (*p).urm; delete aux; } else{ nod *aux = i->urm; i->urm = i->urm->urm; delete aux; }
}

void cerinta2(){ for(nod *i = p; i && i->urm; i = (*i).urm) if((double)(*(*i).urm).inf.medie < 5) sterge(i); if((*p).inf.medie < 5) sterge(p);
}

void cerinta3(){ for(nod *i=p; i; i=(*i).urm) fout << (*i).inf.nume << “ “ << (*i).inf.clasa << “ “ << (*i).inf.medie << “\n”;
}

void schimba(nod *&i, nod *&j){ swap(i->inf.medie, j->inf.medie); swap(i->inf.clasa, j->inf.clasa); swap(i->inf.nume, j->inf.nume);
}

void sortareList_lexicografic(nod *&p, nod*&u){ for(nod *i = p; (*i).urm; i = (*i).urm) for(nod *j = i->urm; j; j = (*j).urm){ char clasa1⁴, clasa2⁴; strcpy(clasa1, (*i).inf.clasa); strcpy(clasa2, (*j).inf.clasa);

if(strcmp(clasa1, clasa2) > 0) schimba(i, j); else if(strcmp(clasa1, clasa2) == 0 && strcmp(i->inf.medie, j->inf.medie) < 0){ swap(i->inf.medie, j->inf.medie); swap(i->inf.nume, j->inf.nume); } }

}

void cerinta4(){ sortareList_lexicografic(p, u);
}

void display(){

for(nod *i=p; i; i=(*i).urm) fout << (*i).inf.nume << “ “ << (*i).inf.clasa << “ “ << (*i).inf.medie << “\n”; }

int main()
{ int n; read(n); display();

cerinta1(); cerinta2(); cerinta3(); cerinta4(); display(); return 0; }

#include <iostream>
using namespace std;

#define lim 501

void citire(int &n, int a[][lim]){
    cin >> n;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            cin >> a[i][j];
}

int nrFib[47];
void cautaFib(){
    int f1 = 0, f2 = 1;
    nrFib[1] = f1;
    nrFib[2] = f2;

    for(int i=3; i<=46; i++){
        int f3 = f1 + f2;
        nrFib[i] = f3;
        f1 = f2, f2 = f3;
    }
}

bool isRotund(int num){
    int freq[2] = {0};
    do{
        freq[num % 2]++;
        num/=2;
    }while(num);

    if(freq[0] == freq[1])
        return true;
    return false;
}

bool esteFib(int num){
    int left = 1, right = 46;

    while(left <= right){
        int mid = (left + right) / 2;
        if(nrFib[mid] == num)
            return true;
        else
            if(nrFib[num] < num)
                left = mid + 1;
            else
                right = mid - 1;
    }
    return false;
}

void cautaToElim(int n, int a[][lim], bool listToElim[]){
    for(int j=1; j<=n; j++){
        int ct = 0;
        for(int i=1; i<=n; i++)
            if(esteFib(a[i][j]))
                ct++;
        if(isRotund(ct))
            listToElim[j] = true;
    }
}

void eliminaCol(int n, int &m, int a[][lim], bool listToElim[]){
    int nrs = 0;
    for(int j=1; j<=n; j++)
        if(listToElim[j])
            nrs++;
        else
            for(int i=1; i<=n; i++)
                a[i][j-nrs] = a[i][j];
    m -= nrs;
}

void display(int n, int m, int a[][lim]){
    if(n == m)
        cout << "Nu s-a efectuat nicio stergere.";
    else
        for(int i=1; i<=n; i++){
            for(int j=1; j<=m; j++)
                cout << a[i][j] << " ";
            cout << "\n";
        }

}

int main()
{
    int n, a[lim][lim];
    citire(n, a);

    cautaFib();

    bool listToElim[lim] = {0};
    cautaToElim(n, a, listToElim);

    int m = n;
    eliminaCol(n, m, a, listToElim);

    display(n, m, a);
    return 0;
}

PROBLEME RECAPITULATIVE – clasa a 9-a
ANEXA 1 : Un număr este palindrom-ciclic dacă devine un palindrom printr-un număr de permutări circulare. Să se înlocuiască toate valorile palindrom-ciclic din triunghiul de nord cu suma elementelor aproape prime din triunghiul de est. Un număr este aproape prim dacă se scrie ca produs de două numere prime distincte.

	#include <iostream>
        using namespace std;

        #define lim 501
        #define bound 50000

		void citire(int &n, long long a[][lim]){
            cin >> n;
            for(int i=1; i<=n; i++)
                for(int j=1; j<=n; j++)
                    cin >> a[i][j];
        }

        int prime[6000];
        bool compus[bound+1];

        void cautaPrime(){
            compus[0] = compus[1] = true;

            for(int i=4; i<=bound; i+=2)
                compus[i] = true;

            for(int i=3; i*i<=bound; i+=2)
                if(!compus[i])
                    for(int j=i*i; j<=bound; j+=2*i)
                        compus[j] = true;
            int k = 0;
            prime[++k] = 2;
            for(int i=3; i<=bound; i+=2)
                if(!compus[i])
                    prime[++k] = i;
        }

        bool isPrime(int num){
            if(num <= 1)
                return false;

            for(int i=1; prime[i] * prime[i] <= num; i++)
                if(num % prime[i] == 0)
                    return false;
            return true;
        }

        bool esteAproapePrim(int num){

            for(int i=1; i*i < num; i++)
                if(num != 2 * i && isPrime(i) && isPrime(num/i))
                    return true;
            return false;
        }

        void cautaAP(int n, long long a[][lim], long long &sumAP, int &ct){
            for(int j=(n+1)/2 + 1; j<=n; j++)
                for(int i = n - j + 2; i <= j - 1; i++)
                    if(esteAproapePrim(a[i][j]))
                        sumAP += a[i][j], ct++;
        }

        long long oglindit(int num){
            long long og = 0;
            do{
                int digit = num % 10;
                num /= 10;
                og = 1ll * (og * 10 + digit);
            }while(num);
            return og;
        }

        int log10(int num){
            int f = 1;
            while(num > 9){
                f *= 10;
                num /= 10;
            }
            return f;
        }

        long long perm(long long num, int f){
            return num % 10 * f + num / 10;
        }

        bool estePalCyc(int num){

            long long aux = num;
            int f = log10(num);
            do{
                if(1ll * num == oglindit(num))
                    return true;
                num = perm(num, f);
            }while(1ll * num != aux);
            return false;
        }

        void modifTablou(int n, long long a[][lim], long long sumAP, int &ct){
            for(int i=1; i<=(n+1)/2; i++)
                for(int j=i+1; j<=n-i; j++)
                    if(estePalCyc(a[i][j]))
                        a[i][j] = sumAP, ct++;

        }

        void display(int n, long long a[][lim], long long sumAP, int ct1, int ct2){
            cout << "S-au realizat " << ct2 << " modificari, dependente de suma" << sumAP << ", compusa pe baza a " << ct1 << " numere.\n";
            cout << "Iata tabloul trecut prin proces  : \n";
            for(int i=1; i<=n; i++){
                for(int j=1; j<=n; j++)
                    cout << a[i][j] << " ";
                cout << "\n";
            }
        }
        int main()
        {
            int n;
            long long a[lim][lim];
            citire(n, a);

            cautaPrime();

            long long sumAP = 0;
            int ct1 = 0;
            cautaAP(n, a, sumAP, ct1);

            int ct2 = 0;
            modifTablou(n, a, sumAP, ct2);

            display(n, a, sumAP, ct1, ct2);
            return 0;
        }

PROBLEME RECAPITULATIVE – Clasa a 9-a
VI. Matrici Pătratice.
n. Se citește un număr n. Să se construiască o matrice pătratică de dimensiune n care conține pe fiecare paralelă la diagonala principală numărul de ordine al paralelei.

PROBLEME RECAPITULATIVE – Clasa a 9-a
VI. Matrici Pătratice.
m. Se citeşte un număr n. Să se construiască o matrice pătratică de dimensiune n care conţine pe fiecare pătrat concentric i a i-a cifră dintr-un număr k citit de la tastatură.

PROBLEME RECAPITULATIVE – Clasa a 9-a
VI. Matrici Pătratice.
l. Să se construiască o matrice care conţine în spirală elementele sirului Fibonacci care au număr prim de cifre (long long).

PROBLEME RECAPITULATIVE – Clasa a 9-a
VI. Matrici Pătratice.
k. Se citeşte o matrice cu n linii şi n coloane, ale cărei elemente sunt numere întregi. Să se înlocuiască toate elementele din triunghiul de vest care în descompunerea în factori primi au numai puteri pare cu cmmdc-ul cifrelor lor.

PROBLEME RECAPITULATIVE – Clasa a 9-a
VI. Matrici Pătratice.
j. Se citește o matrice cu n linii și n coloane, ale cărei elemente sunt numere întregi. Să se verifice dacă în triunghiul de est toate elementele cu cifra minimă pară au o cifră egală cu suma celorlalte.

PROBLEME RECAPITULATIVE – Clasa a 9-a
VI. Matrici Pătratice.
i. Se citește o matrice cu n linii și n coloane, ale cărei elemente sunt numere întregi. Să se calculeze suma elementelor din triunghiul de sud aflate pe o linie unde elementul de pe diagonala principală, aflat pe acea linie, are toate cifrele în ordine.

PROBLEME RECAPITULATIVE – Clasa a 9-a
VI. Matrici Pătratice.
h. Se citeşte o matrice cu n linii şi n coloane ale cărei elemente sunt numere întregi. Să se determine elementul minim din triunghiul de nord care se află pe o linie ce conţine un element palindrom.