Trailing zeros of array

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

28Tech

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng A[] gồm N phần tử, gọi X là tích các phần tử trong mảng A[], bạn hãy xác định xem X có bao nhiêu chữ số 0 liên tiếp tính từ chữ số cuối cùng của X.

Ví dụ A = [2, 5, 10, 3, 1, 2], X = 600 sẽ có 2 chữ số 0 tận cùng tính từ cuối

Gợi ý : Tương tự như bài trailing zero, bạn cần phần tích thừa số nguyên tố của từng số trong mảng A[] để đếm số lần xuất hiện của số 2 và 5

Đầu vào

Dòng 1 là N

Dòng 2 gồm N số trong mảng A[]

Giới hạn

1<=N,M<=10^6

0<=A[i]<=10^6

Đầu ra

In ra đáp án của bài toán

Ví dụ :

Input 01

6
2 5 10 3 1 2

Output 01

Bình luận

Hãy đọc nội quy trước khi bình luận.

-1

L8_DuongThanhKhiem đã bình luận lúc 21, Tháng 9, 2026, 5:43

Code của bạn bengokyeuanh99 đúng mà sao các bạn vote bạn ý kém z, mình sửa lại cho dễ nhìn hơn này:

#include <bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n, x;
    long long cnt2 = 0, cnt5 = 0;
    cin >> n;
    while (n--) {
        cin >> x;
        while (x % 2 == 0) {
            cnt2++;
            x /= 2;
        }
        while (x % 5 == 0) {
            cnt5++;
            x /= 5;
        }
    }
    cout << (cnt2 < cnt5 ? cnt2 : cnt5);
    return 0;
}

-2

Tran_Dinh_Phuc đã bình luận lúc 14, Tháng 9, 2026, 14:37

include <bits/stdc++.h>

using namespace std; long long a[1000005]; map<int,int> mp; int main(){ iosbase::syncwith_stdio(false); cin.tie(NULL); int n; cin>>n; for(int i=1;i<=n;++i) cin>>a[i]; for(int i=1;i<=n;++i){ while(a[i]%2==0){ a[i]/=2; mp[2]++; } while(a[i]%5==0){ a[i]/=5; mp[5]++; } } int ans=min(mp[2],mp[5]); cout<<ans; return 0; }

-8

bengokyeuanh99 đã bình luận lúc 7, Tháng 4, 2025, 17:27

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.