Fancy Mouse
- -|||
Maigo大牛有一句很经典的比喻:“一个2跟一个5反应生成一个0,因为2过量,所以照5算”
没错,只要算1~n这n个数里面一共有多少5因子就可以了
#include<iostream>
using namespace std;

int main()
{
    
int n=0,zeros=0;
    
while(cin>>n)
    
{
        
while(n>=5)
        
{
            n
/=5;
            zeros
+=n;
        }

        cout
<<zeros<<endl;
        zeros
=0;
    }

    
return 0;
}
posted on 2005-08-21 21:01  Fancy Mouse  阅读(356)  评论(1)    收藏  举报