c++ 边乘边加

#include<iostream>
using namespace std;
int a[1000],b[1000];
void cheng(int a[],int c)
{
	int jw=0;
	for(int i =1;i<=1000;i++)
	{
		a[i] = a[i]*c+jw;
		jw = a[i]/10;
		a[i] %=10;
	} 
}
void add(int a[],int b[])
{
	int jw=0;
	for(int i=1;i<=1000;i++)
	{
		b[i] = b[i]+a[i]+jw;
		jw = b[i]/10;
		b[i] %= 10;
	}
}
int main()
{
	int n;
	cin>>n;
	a[1] = 1;
	for(int i=1;i<=n;i++)
	{
		cheng(a,i);
		add(a,b);
	}
	bool flag=0;
	for(int i =1000;i>=1;i--)
	{
		if(b[i] != 0)
			flag =1;
		if(flag)
			cout<<b[i];
	}
	return 0;
}

解题思路:

注意事项:

参考代码: