单身狗进化（高精度篇）

最新推荐文章于 2024-11-06 11:05:01 发布

Hannes_zhang

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量595

点赞数 12

文章标签：算法

本文链接：https://blog.csdn.net/Hannes_zhang/article/details/141831357

版权

算法与数据结构实验题 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;
}

这个方法是用了高精度算法，之后会再写一篇文章来详解高精度算法