c++基础题阶乘尾部0的个数

发布网友发布时间：2022-10-10 09:01

共2个回答

热心网友时间：2023-10-06 03:57

具体讲方法吧：
由于2*5导致0的出现，而1-n中2的因子总个数多于5的因子总个数，所以只需求出1-n数字中5因子的总个数
有一个简便的方法：
while (n>0) s+=n/=5;
程序如下：
#include <iostream>
using namespace std;
int main()
{int n,x=0,s,t;
while (cin>>n)//由于读入失败会返回失败信息，可以用来终止循环，所以这个一举两得
{s=0;t=n;x++;
while (t>0) s+=t/=5;
cout<<"Case "<<x<<": "<<n<<", "<<s<<endl;
}
return 0;
}

热心网友时间：2023-10-06 03:58

据说这不是基础题，是有一定难度的大数处理

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

c++基础题 阶乘尾部0的个数

c++基础题阶乘尾部0的个数