Question

#1679 pbinfo c++
Cerința
Se citeşte din fişierul de intrare o matrice pătratică A cu n linii şi n coloane conţinând numere naturale. Scrieţi un program care modifică matricea A în modul următor:

I. interschimbă elementele matricei din triunghiul superior cu cele din triunghiul inferior al matricei

II. după aceea interschimbă elementele superprime distincte, care apar în triunghiul din dreapta cu cel din triunghiul din stânga al matricei (ambele elemente trebuie să fie superprime);

Un număr natural n se numeşte superprim dacă printre numerele care pot fi obţinute mutând, pe rând, prima cifră a numărului n şi a celor obţinute pe parcurs, pe ultima poziţie, există cel puţin un număr prim. De exemplu 124 este “superprim” deoarece dintre numerele 241, 412 şi 124, numărul 241 este prim. 15 nu este “superprim” deoarece nici 51, nici 15 nu sunt numere prime.

Date de intrare
Fișierul de intrare matrice.in conține pe prima linie numărul n, iar pe următoarele n linii câte n numere naturale reprezentând elementele matricei.

Date de ieșire
Fișierul de ieșire matrice.out va conține matricea modificată, câte o linie a matricei pe o linie a fişierului, fiecare element al matricei fiind separat prin câte un spaţiu.

Restricții și precizări
3 ≤ n ≤ 50
1 ≤ ai,j ≤ 2000
Nu se iau în considerare elementele de pe cele două diagonale.
Exemplu:
matrice.in

4
1 3 4 2
8 1 2 7
124 2 1 32
2 5 6 1
matrice.out

1 5 6 2
8 1 2 7
32 2 1 124
2 3 4 1
Explicații
Pentru n=4n=4 şi matricea A=⎡⎣⎢⎢⎢⎢1812423125421627321⎤⎦⎥⎥⎥⎥A=[1342812712421322561], după aplicarea interschimbării de la punctul I. se obţine matricea A=⎡⎣⎢⎢⎢⎢1812425123621427321⎤⎦⎥⎥⎥⎥A=[1562812712421322341], apoi aplicând modificarea de la punctul II. se obţine A=⎡⎣⎢⎢⎢⎢1832251236214271241⎤⎦⎥⎥⎥⎥A=[1562812732211242341] (matricea afişată). Observăm că elementele 88 şi 77 nu se schimbă, deoarece 88 nu este superprim, dar 124124 şi 3232 se schimbă între ele deoarece ambele sunt superprime.

În figura de mai jos, triunghiul superior al matricei este cel marcat cu 1, triunghiul inferior este cel marcat cu 3, triunghiul din stânga este cel marcat cu 2, iar triunghiul din dreapta este cel marcat cu 4.



Pentru n=4n=4, triunghiul superior al matricei AA conţine elementele a12a12 şi a13a13, triunghiul inferior conţine elementele a42a42 şi a43a43, triunghiul stâng conţine elementele a21a21 şi a31a31, iar triunghiul drept conţine elementele a24a24 şi a34a34.

Answer 1

#include <fstream>
using namespace std;
ifstream in("matrice.in");ofstream out("matrice.out");
bool ciur[10005];int v[55][55];
int p10(int n){    int p = 1;    for (int i = 1; i<=n; i++)        p*=10;    return p;}
int nrcif(int n){    int c = 1;    while (n>9)    {        n/=10;        c++;    }    return c;}
bool superprim(int n){    if (ciur[n])        return 1;    int nr = nrcif(n);    for (int i = 1; i<nr; i++)    {        int pr = p10(nr-1);        int pc = n/pr;        n = (n%pr)*10+pc;        if (ciur[n])            return 1;    }    return 0;}
int main(){    for (int i = 2; i<=9999; i++)        ciur[i] = 1;    for (int i = 2; i<=9999; i++)        if (ciur[i])            for (int j = i+i; j<=9999; j+=i)                ciur[j] = 0;    int n;    in >> n;    for (int i = 1; i<=n; i++)        for (int j = 1; j<=n; j++)            in >> v[i][j];    for (int i = 1; i<=n/2+1; i++)        for (int j = i+1; j<=n-i; j++)            swap(v[i][j],v[n-i+1][j]);    for (int j = 1; j<=n/2+1; j++)        for (int i = j+1; i<=n-j; i++)            if (v[i][j]!=v[i][n-j+1] && superprim(v[i][j]) && superprim(v[i][n-j+1]))                swap(v[i][j],v[i][n-j+1]);    for (int i = 1; i<=n; i++, out << "\n")        for (int j = 1; j<=n; j++)            out << v[i][j] << " ";}