2845: 求10000以内n的阶乘

解题思路:采用高精度算法解决问题

注意事项:

参考代码:

void test(int n){
	//采用高精度算法实现
	int arr[1000000]={0};
	int i,j;
	int len=1;
	arr[0]=1;
	for(i=1;i<=n;i++){
		for(j=0;j<len;j++){
			arr[j] *= i;
		}
		for(j=0;j<len;j++){
			if(arr[j]>=10){
				arr[j+1] += arr[j]/10;
				arr[j] %= 10;
			}
			if(arr[len]>0){
				len++;
			}
		}
	}
	for(i=0;i<len;i++){
		printf("%d",arr[len-1-i]);
	}
}
int main(){
	int n;
	scanf("%d",&n);
	test(n);
	printf("\n");
	system("pause");
	return 0;
}