蓝桥杯 基础练习 阶乘计算

问题描述

　　输入一个正整数n，输出n!的值。
　　其中n!=1*2*3*…*n。

算法描述

　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式

　　输入包含一个正整数n，n<=1000。

输出格式

　　输出n!的准确值。

样例输入

10

样例输出

3628800

分析：

//根据题意分析，本题与平时正常的阶乘不同，本题需要遍历每一个数组的单位，使其去乘以i（此时n的阶乘排到的数字）。

//因此我们需要考虑3个问题

1.由于题中所述n！可能很大，因此需要用数组的形式存储和运算，因此我们需要考虑进位的情况。

2.输出数组时，我们需要有一个输出范围。

3.我们应该如何去遍历每一个数组单位并且进行阶乘运算。

//针对这三个问题，我们也有相应的解决方法：

1.判断进行过一次遍历乘以i之后，每个数组单位的存储数值是否大于10，如果大于则进行进位运算，同时令其本身对10取余。

2.对于输出范围我们只需要设置一个表示长度的变量，在每一次进位算法后进行一次判断，查看长度是否增加。

3.我们定义数组为int型，可以直接将乘后的数字替换掉原有的数字，再配合后面的进位算法，则完美符合题意。

//由此我们得出代码；

#include <stdio.h>
int main(){
	int a[1005]={0};
	int i,j,len,k,n;
	scanf("%d",&n);
	a[0]=1;
	len = 1;
	for(i=1;i<=n;i++){
		for(j=0;j<len;j++){
				a[j]*=i;
			}
		for(j=0;j<len;j++){
			if(a[j] >= 10){
				a[j+1]+=a[j]/10;
				a[j]%=10;
			}
			if(len == j+1 && a[j+1] != 0)
				len++;
		}		
	}
	for(i=len-1;i>=0;i--){
		printf("%d",a[i]);
	}
	return 0;
}

作者新人，那些地方做的不够好，还望指正海涵。