加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

大数阶乘

发布时间:2020-12-14 01:16:44 所属栏目:大数据 来源:网络整理
导读:代码: #includeiostream#includealgorithm#includestring.husing namespace std;char a[102]={0},b[102][10000];int k=2;void js(int x){int cx=0,cb=0,i,j,t[3],s[10000]={0};cb=strlen(b[k]);if (x/10==0){t[0]=x;cx=1;}else if (x/100==0){t[0]=x/10;t[1

代码:

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
char a[102]={0},b[102][10000];
int k=2;
void js(int x)
{
	int cx=0,cb=0,i,j,t[3],s[10000]={0};
	cb=strlen(b[k]);
	if (x/10==0)
	{
		t[0]=x;
		cx=1;
	}
	else if (x/100==0)
	{
		t[0]=x/10;
		t[1]=x%10;
		cx=2;
	}
	else
	{
		t[0]=x/100;
		t[1]=x/10%10;
		t[2]=x%10;
		cx=3;
	}
	for (i=0;i<cb;i++)
	for (j=0;j<cx;j++)
	{
		s[i+j+1]+=(b[k][i]-'0')*t[j];
	}
	for (i=cb+cx-1;i>=0;i--)
	{
		if (s[i]>=10)
		{
			s[i-1]+=s[i]/10;
			s[i]%=10; 
		}
	}
	i=0;
	while (s[i]==0)
	{
		i++;
	}
	
	k++;
	for (j=0;i<cx+cb;i++,j++)
	{
		b[k][j]=s[i]+'0'; 
	}
	b[k][j]='';
}
int main()
{
	int n,i;
	strcpy(b[2],"2");
	for(i=3;i<101;i++)
	{
		js(i);
	}
	while (cin>>n)
	{
		if (n==0)
		 cout<<1<<endl;
		else if (n==1||n==2)
		 cout<<n<<endl;
		else
		{
			cout<<b[n]<<endl;
		}
	}
 } 

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读