Question

Cerința
Se dau n numere naturale. Doar unul are frecvență impară. Să se identifice acel număr.

Date de intrare
Fișierul de intrare memory008.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire
Fișierul de ieșire memory008.out va conține pe prima linie numărul p, reprezentând numărul cu frecvență impară.

Restricții și precizări
1 ≤ n ≤ 1000000
numerele de pe a doua linie a fișierului de intrare vor fi mai mici sau egale decât 10000000000000000000
URGENT ROG REZOLVARE

Answer 1

Răspuns:

#include <fstream>

 

using namespace std;

ifstream fi("memory008.in");

ofstream fo("memory008.out");

int n;

unsigned long long rez,x;

int main()

{

   fi>>n;

   rez=0;

   for (int i=1;i<=n;i++)

   {

       fi>>x;

       rez=rez^x; //Se utilizează operația xor între toate numerele

   }

   fo<<rez;

   fi.close();

   fo.close();

   return 0;

}

Explicație: