N - Trailing Zeroes (III) LightOJ - 1138

题目大意很好懂，就是求N！的0的个数

思路：首先考虑到乘积得到0，是由若干2*5构成。这是后问题就转化成我们找N！中有多少2和5，又因为2的个数一定比5多，那么我们只需要找到5的个数就好。那么5的个数怎么求呢  下面给出求法的代码：（不要暴力去搜，会超时的）

int Judge(int n){
    int ans = 0;
    while(n){
        ans += n/5;
        n = n/5;
    }
    return ans;
}

这个问题解决后剩下的就是个二分的思想了（因为N！的0的个数随着N的增大是递增的，所以想到了二分查找答案。）

下面上代码：

#include<iostream>
#define inf 5e8
using namespace std;
int Judge(int n){
    int ans = 0;
    while(n){
        ans += n/5;
        n = n/5;
    }
    return ans;
}

int main(){
    int t, cas=1, n, num;
    scanf("%d", &t);
    while(t--){
        scanf("%d" ,&n);
        int low = 1, high = inf;
        while(low < high){
            int mid =  (high + low) / 2;
            if(Judge(mid) >= n) high = mid;
            else low = mid + 1;
        }
        printf("Case %d: ", cas++);
        num = Judge(low);
        if(num == n)
            printf("%d\n", low);
        else puts("impossible");
    }
    return 0;
}