hdu1405 后置0的个数

来源:互联网 发布:算法分析与复杂性理论 编辑:程序博客网 时间:2024/05/16 05:48

题目大意:求N!后置0的个数 

思路:没有一个0,必然有一个5的倍数出现,所以这题就解决了

#include <iostream>#include <string>#include <cstring>#include <queue>#include <stack>#include <cmath>#include <algorithm>#include <cstdio> using namespace std; int main(){    int n;    while(cin >> n)    {        int sum = 0;        while(n / 5)        {            sum += (n / 5);            n /= 5;        }        cout <<sum << endl;    }    return 0;}


0 0
原创粉丝点击