算法与数据结构实验题 1.10 单身狗进化
★实验任务
这一天晚上，弯通又做梦了，并且梦到了一个帅气的男孩纸！这个男孩给了弯通一个数字 n。男孩离开前告诉弯通，n!（n 的阶乘）的位数就是距离弯通脱单的天数。矜（ji）持（ke）的弯通想知道自己还有多久能脱单，快写个程序帮助他！
★数据输入
输入第一行为一个正整数 n（1<=n<=25000）。
★数据输出
输出 n！的位数。
前两天发了一道关于求阶乘结果的位数的博文，后来发现那个方法有局限性，只能计算比较小的数的阶乘，今天 带来的是可以计算更大位数的阶乘计算甚至可以求出25000的阶乘
话不多说，上代码
#include<iostream>
using namespace std;
const int maxN=25000;
int main()
{
int n;//输入计算次数
cin>>n;
int s[maxN]={0};//设置的最大数据是25000，这个可以自定
s[0]=1;//要把第一位设为1，否则算出来都为0
for(int i=2;i<=n;i++)
{
int up=0;//up用来存进位多少
for(int j=0;j<maxN;j++)
{
int tmp=s[j]*i+up;
s[j]=tmp%10;//s[j]代表了个位数
up=tmp/10;//up是进位数
}
}
int heigh;
for(int i=25000-1;i>=0;i--)
{
if(s[i]!=0)
{
heigh=i;
break;//输出时先找到最高的非0位，记录下它就是等会儿输出时遍历数组的下标
}
}
int cnt=0;
for(int j=heigh;j>=0;j--)//从刚刚记录的最高位逆序计算结果的位数
{
cnt++;
}
cout<<cnt;
return 0;
}
这个方法是用了高精度算法，之后会再写一篇文章来详解高精度算法
标签：25000,进化,高精度,int,弯通,单身,阶乘,位数 From： https://blog.csdn.net/Hannes_zhang/article/details/141831357