Question

Urgenttt!!! Va rog! Dau coroana!
Determinați cu cate cifre de 0 se termina produsul a1*a2*…*an fara a efectua produsul numerelor

Answer 1

Salut!

Ai mai jos rezolvarea in limbajul C++

#include <iostream>

using namespace std;

int main()

{

 int n, a[1001], cnt2 = 0, cnt5 = 0;

 cin >> n;

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

 {

   cin >> a[i];

   while (a[i] % 2 == 0)

   {

     cnt2++;

     a[i] /= 2;

   }

   while (a[i] % 5 == 0)

   {

     cnt5++;

     a[i] /= 5;

   }

 }

 cout << min(cnt2, cnt5);

 return 0;

}

Explicatie:

Un zero la sfarsitul produsului apare ca produs de 2*5.

Vom determina numarul de factori 2 si numarul de factori 5 din numerele date, iar rezultatul va fi minimul dintre cele doua.