poj 1401 Factorial

只是一道很简单的题目,题意是找出n!后面0的个数,只需找出是5的倍数的个数就行了。

代码如下:

#include<iostream>
using namespace std;
int main()
{
    int t,n,a,b,c;
    cin>>t;
    while(t--)
    {
    cin>>n;
    a=0;
    c=n;
    while(c)
    {
    c=c/5;
    a+=c;
    }
    b=n%10;
    cout<<a<<endl;
    }
    return 0;
}
View Code

 

posted @ 2012-09-20 22:02  _随心所欲_  阅读(149)  评论(0)    收藏  举报