分类：末尾0个数

2020
10-08

用C++实现求N!中末尾0的个数的方法详解

题目描述：输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如:n=10;n!=3628800,所以答案为2输入描述：输入为1行，n(1≤n≤1000)输出描述：输出一个整数样例：输入：10输出：2看到这个题，常规思路就是先把阶乘算出来，再用算出来的结果求余，余数为0则个数加1，代码如下：#include<iostream>usingnamespacestd;intmain(void){intn,m=1;cin>>n;for(inti=n;i>0;i--){m=m*i;}intsum=0;intt;... 继续阅读 >