Atestat 2014 - Probl. 5

/*5.
Fisierul text numere.in contine pe prima linie un numar natural n (0=n=5000), iar pe a doua linie n numere
naturale de cel mult 9 cifre fiecare, separate prin câte un spatiu. Sa se scrie un program care citeste n,
apoi cele n numere naturale din fisierul numere.in si scrie în fisierul numere.out, pe câte o linie
fiecare, numerele de pe a doua linie a fisierului numere.out care sunt palindroame cu exact patru cifre
(un numar este palindrom daca este egal cu oglinditul sau).
Ex: daca fisierul numere.in are urmatorul continut :
5
1441  5  14   2552  78
 atunci fisierul numere.out va contine :
1441
2552
*/
#include <iostream>
#include <fstream>

using namespace std;

int n, v[100], i, nr2;

void Read();
int Check(int v[100]);

int main()
{
    Read();
    ofstream g("numere.out");
    for(i=1; i<=n; i++)
        g<<Check(v)<<" ";
    g.close();
    return 0;
}

void Read()
{
    ifstream f("numere.in");
    f>>n;
    for(i=1; i<=n; i++)
        f>>v[i];
    f.close();
}

int Check(int v[100])
{
    int aux=0, k, nr=0;
    for(i=1; i<=n; i++)
    {
        k=0;
        aux=v[i], nr2=v[i];
        while(aux)
        {
            aux/=10;
            k++;
        }
        if(k==4)
        {
            while(v[i])
            {
                nr=nr*10+v[i]%10;
                v[i]/=10;
            }
            if(nr==nr2)
                return nr2;
        }
    }
}