蓝桥杯 - 基础练习 阶乘计算 -整数数组 耗时低~可以通过

问题描述
　　输入一个正整数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

#include "stdio.h"
#include "stdlib.h"
#include "iostream"

using namespace std;




int main()
{
    int n;
    cin >> n;
    n += 1;
    int A[4000] = { 0 };//将A数组内 所有成员 复制0（这是一种字节集方法~），同时也可以用函数memset 操作。
    A[0] = 1; //A中的第一个数赋值为1。
    int ls1;
    int jw = 0;
    for (int i = 2; i < n; i++)//2数相乘
    {
        for (int ii = 0; ii < 4000; ii++)
        {

            ls1 = A[ii] * i + jw;
            A[ii] = ls1 % 10;//整数取个位，将个位赋值到正在操作的A[i]
            jw = ls1 / 10;//一个n位的整数取出前n-1位~；


        }
        //cout << jw << endl;




    }
    bool zq = false;

    for (int ji = 0; ji < 4000; ji++)
    {
        if (A[4000 - ji - 1] != 0|| zq == true)//判断A的数组第一个不为0（从右到左）
        {
            zq = true;

            cout << A[4000 - ji - 1];//从右往左 输出
        }

    }
    cout << endl;

    system("pause");
    return 0;
}