求错
查看原帖
求错
229957
Wu_while楼主2020/11/6 21:27

RT 样例没过 时间紧迫,查不出来

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n;
int a[1010],b[1010],c[1010];
int lena,lenb,lenc;
int cheng(int cs)
{
	int x=0;
	for(int i=1;i<=lena;i++)
	{
		b[i]+=a[i]*cs+x;
		x=b[i]/10;
		b[i]%=10;
	}
	b[lena+1]=x;
	lenb=lena+1;
}
int jia()
{
	int x=0;
	while(lenc<=lena)
	{
		c[lenc]+=a[lenc]+x;
		x=c[lenc]/10;
		c[lenc]%=10;
		lenc++;
	}
	c[lenc]=x;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		memset(b,0,sizeof(b));
		b[1]=1;
		for(int j=1;j<=i;j++)
			cheng(j);
		jia();
	}
	while(lenc>1&&c[lenc]==0)
		lenc--;
	for(int i=lenc;i>=1;i--)
		cout<<c[i];
	return 0;
}
2020/11/6 21:27
加载中...