RO Lesson
a fost răspuns

problema de pe pbinfo Numarare3 acum va rog

Cerinţa

Se dă un vector cu n numere naturale. Să se determine câte dintre perechile de elemente egal depărtate de capetele vectorului sunt prime între ele.
Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului.
Date de ieşire

Programul afișează pe ecran numărul C, reprezentând valoarea cerută.
Restricţii şi precizări

1 ≤ n ≤ 200
elementele vectorului vor fi cuprinse între 0 și 1000


Exemplu

Intrare

6
50 18 15 28 35 40

Ieșire

2

Explicație

Perechile de elemente prime între ele sunt: 18 35 și 15 28.

Răspuns :

GABI54TRO

#include <iostream>


using namespace std;

int cmmdc(unsigned a, unsigned b)

{

   while(a!=b)

   {

       if(a>b)

       a=a-b;

       else

       b=b-a;


   }

   return a;

}

int main()

{

   unsigned n, v[201], i, j, c=0;

   cin>>n;

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

       cin>>v[i];

       i=1; j=n;

   while(i<j)

   {

    if(cmmdc(v[i],v[j])==1)

           c++;

    i++;

    j--;

   }


   cout << c;

   return 0;

}


Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile v-au fost de ajutor. Dacă aveți întrebări suplimentare sau aveți nevoie de asistență, nu ezitați să ne contactați. Revenirea dumneavoastră ne-ar onora, așa că nu uitați să ne adăugați la favorite!


RO Lesson: Alte intrebari