社区讨论

re求助。。

P1009[NOIP 1998 普及组] 阶乘之和参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo7u28ok
此快照首次捕获于
2023/10/27 07:46
2 年前
此快照最后确认于
2023/10/27 07:46
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
#define maxn 100
struct Bigint
{
	int len,a[maxn];
	Bigint(int x =0)
	{
		memset(a,0,sizeof(a));
		for(len=1;x;len++)
		{
			a[len]=x%10;
			x/=10;
		}
		len--;
	}
	int &operator[](int i)
	{
		return a[i];
	}
	void f(int L)
	{
		len=L;
		for(int i=1;i<=len;i++)
		{
			a[i+1]+=a[i]/10;
			a[i]%=10;
		}
		for(;!a[len];)
		{
			len--;
		}
	}
	void print()
	{
		for(int i=max(len,1);i>=1;i++)
		{
			cout<<a[i];
		}
	}
};
Bigint operator+(Bigint a,Bigint b)
{
	Bigint c;
	int len=max(a.len,b.len);
	for(int i=1;i<=len;i++)
	{
		c[i]+=a[i]+b[i];
	}
	c.f(len+1);
	return c;
}
Bigint operator*(Bigint a,int b)
{
	Bigint c;
	int len=a.len;
	for(int i=1;i<=len;i++)
	{
		c[i]=a[i]*b;
		c.f(len+11);
		return c;
	}
 } 
int main()
{
	Bigint ans(0),fac(1);
	int m;
	cin>>m;
	for(int i=1;i<+m;i++)
	{
		fac=fac*i;
		ans=ans+fac;
	}
	ans.print();
	
}

回复

0 条回复,欢迎继续交流。

正在加载回复...