【小米oj】N!

n的阶乘末尾的0，是由2和5贡献的，所以本题就转换成了1~n中因子2和5出现的次数的较小次数。‘

对于1~n这n个数，可以被2整除的有n/2（向下取整）个数，然后剩下n/2个大于0的数，一直递归直到n为0，然后记录一个sum就行了。

对于5也是同样的道理。

 1 #define mm(a) memset(a,0,sizeof(a));
 2 #define max(x,y) (x)>(y)?(x):(y)
 3 #define min(x,y) (x)<(y)?(x):(y)
 4 #define Fopen freopen("1.in","r",stdin); freopen("m.out","w",stdout);
 5 #define rep(i,a,b) for(int i=(a);i<=(b);i++)
 6 #define per(i,b,a) for(int i=(b);i>=(a);i--)
 7 #include<bits/stdc++.h>
 8 typedef long long ll;
 9 #define PII pair<ll,ll>
10 using namespace std;
11 const int INF=0x3f3f3f3f;
12 const int MAXN=(int)4e5 + 5;
13 
14 int n;
15 int main() {
16     while(~scanf("%d",&n)) {
17         int a=0,b=0;
18         int x=n;
19         while(x) {
20             a+=x/2;
21             x/=2;
22         }
23         x=n;
24         while(x) {
25             b+=x/5;
26             x/=5;
27         }
28         printf("%d\n",min(a,b));
29     }
30     return 0;
31 }

 

转载于:https://www.cnblogs.com/dogenya/p/10815998.html