zcmu-1180 a1*a2*a3*...*an（大数乘法）

 题目链接

参考了同学的代码！

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
long a[10000];
int f(int n,long s[])
{
	int i,j,c,w,m=0;
	a[0]=1;
	for(i=1;i<=n;i++){
		c=0;
		for(j=0;j<=m;j++){
			a[j]=a[j]*s[i]+c;
			c=a[j]/10000;
			a[j]=a[j]%10000;
		}
		if(c>0){
			m++;
			a[m]=c;
		}
	}
	w=4*m+log10(a[m])+1;
	printf("%ld",a[m]);
	for(i=m-1;i>=0;i--)
		printf("%4.4ld",a[i]);
	return w;
} 
int main()
{
	int t,n;
	long s[10005];
	scanf("%d",&t);
	while(t--){
		memset(a,0,sizeof(a));
		scanf("%d",&n);
		int flag=0;
		for(int i=1;i<=n;i++){
			scanf("%ld",&s[i]);
			if(s[i]==0) flag=1;
		}
		if(flag==1) printf("0");
		else f(n,s);
		printf("\n");
	}
	return 0;
}