NYOJ 84

View Code

 1 /*
 2 思路（借鉴）：
 3 n!阶乘能分解出几个5，就有几个0
 4 因为5与偶数相乘的一个零，偶数是充足的
 5  
 6 */
 7 #include<iostream>
 8 using namespace std;
 9 int a[10000001];
10 int main()
11 {
12    int i,n,m;
13    for(i=1;i<10000001;++i)
14     {
15       if(i<5){a[i]=0;continue;}
16       int k=i/5;//  i先分解出一个5，他的商还能分解几个 
17       a[i]=k+a[k];// 前面已经计算过了在a[k]中 
18     }
19    cin>>n;
20    while(n--)
21     {
22       cin>>m;
23       cout<<a[m]<<endl;
24     }
25    system("pause");
26    return 0;
27 } 

 

View Code

 1 /*
 2 比如：100！
 3 只有是5的倍数才能分解出0
 4 对于100的阶乘
 5 100,95,90，...,15,10,5
 6 各提取一个5（相当于 100有几个5可减） 
 7 变为：20,19，...,2,1.相当于20！看从这个里面还可以
 8 提取几个 
 9 */
10 #include<iostream>
11 using namespace std;
12 int main()
13 {
14   int n,m,i,sum;
15   cin>>n;
16   while(n--)
17    {
18      cin>>m;
19      sum=0;
20      while(m)
21       {
22         m/=5;
23         sum+=m; 
24       }
25      cout<<sum<<endl;
26    }
27   system("pause");
28   return 0;
29 }