51Nod1003 - 阶乘后面0的数量 - 暴力

思路

记得好久好久之前写过，但是看了也没有做题记录。

记得是找2的个数和5的个数就行，但是忘记了一点，就是2的个数一定是多于5的，所以直接累积5的个数就是答案。

AC代码

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<list>
#include<stdlib.h>
#include<map>
#include<stack>
#include<stdio.h>
#include<queue>
using namespace std;
typedef long long ll;
#define sc(T) scanf("%d",&T)
#define scc(x,y) scanf("%d %d",&x,&y)
#define pr(T) printf("%d\n",T)
#define f(a,b,c) for (int a=b;a<c;a++)
#define ff(a,b,c) for (int a=b;a>c;a--)
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define eps 1e-9
#define PI acos(-1)

int main()
{
    int n;
    sc(n);
//    int cnt2=0,cnt5=0;
    int ans=0;
    while(n)
    {
        ans=ans+n/5;
        n/=5;
//        n/=2,cnt2++;
//        if(n==0) break;
//        n/=5,cnt5++;
//        if(!n) break;
    }
    pr(ans);
//    if(cnt2==cnt5)
//        pr(cnt2);
//    else if(cnt2>cnt5)
//        pr(cnt5);
//    else if(cnt2<cnt5)
//    {
//        int w=cnt5-cnt2;
//        pr(w);
//    }

    return 0;
}