C++ : 배열 곱셈의 후행

Question

배열 A가 주어지면 배열의 모든 요소를 ​​곱해야합니다. 숫자가 10^9까지 올라갈 수 있기 때문에 제품의 0을 찾아야합니다. 나는 다음을했다 :

int ans= 0; // to count no of trailing zeroes 
for(long int i =0; i<n ; i++) // n can be very large(upto 10^5) 
{ 
    long long int p=1; 
    p=p*a[i]; 
    while (p2℅10 ==0) 
    { ans++; 
    p=p/10; 
    } 
} 

2의 수를 계산하는 기능은 다음과 같다. 5의 nunber를 계산하기 위해 5를 2로 대체했습니다.

Int nm2(long long a) 
{ 
    Int b=0; 
    while(a℅2==0){ 
    a=a/2; 
    b++; 
    } 
    return b; 
    } 

Int p2=0,p5=0; 
For(long long i=L;i<R;i++) 
{ 
    p2 += nm2(a[i]); 
    p5 += nm5 (a[i]); 
    } 
Int ans += min(p2,p5); // storing no of zeroes every time I multiply elements of array from Index L to Index R of array a[]. 

어떻게 향상시킬 수 있습니까? 아니면 더 빠른 효율성으로 계산하는 다른 방법이 있습니다. 제발 도와주세요.

Answer 1

이것은 나누기의 세부 사항보다 번호 이론에 관한 것입니다. 여기에 내가

int fives = 0; 
int twos = 0; 

for (int i=0; i<n; i++) { 
    fives += countFives(a[i]); 
    twos += countTwos(a[i]); 
} 

int trailingZeros = fives > twos ? twos : fives; 

에게 countTwos 및 countFives이 매우 간단하고있는 두 가지 기능을 할 것이고, 주어진 입력 값의 각각 2, 5, 요인의 수를 계산 할 것입니다.

후행 0 수를 계산하는 줄은 각 후행 0이 정확히 2의 한 요소와 5의 한 요소로 인해야한다는 사실에 기반합니다. 5보다 2가 더 많으면 추가로 기여하지 않습니다 0으로, 그 반대의 경우도 마찬가지입니다. 따라서 후행 0의 수는 두 수 중 작은 수와 같습니다.

Answer 2

정말 큰 숫자를 처리 할 때 과학 표기법이 무엇입니까?

왜 후미 0이 필요한지 알 수 없지만 std :: scientific는 정말 큰 숫자 표현에 도움이 될 수 있습니다.