改到最后都快和书上一模一样了,为什么还是输出不了?
查看原帖
改到最后都快和书上一模一样了,为什么还是输出不了?
1118703
xiuman楼主2024/1/21 20:31
#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(int len=1;x;len++)
			a[len]=x%10,x/=10;
		len--;
	}
	int &operator[](int i){
		return a[i];
	}
	void flatten(int L){
		len=L;
		for(int i=1;i<=len;i++){
			a[i+1]+=a[i]/10,
			a[i]%=10;
		}
		for(;a[len]==0;)len--;
	}
	void print(){
		for(int i=max(len,1);i>=1;i--){
			printf("%d",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.flatten(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.flatten(len+11);
	return c;
}
int main(){
	bigint ans(0),num(1);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		num=num*i;
		ans=ans+num;
	}
	ans.print();
}
2024/1/21 20:31
加载中...