蓝桥最简题解--图解高精度乘法模拟：输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。

1.问题描述
　　输入一个正整数n，输出n!的值。
　　其中n!=123*…*n。
2.算法描述

n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。
　　
　　其实算法并不难，属于模拟方法。我用25（数组保存的数）*125（待乘数）举例说明：
　　
3.输入格式
　　输入包含一个正整数n，n<=1000。
4.输出格式
　　输出n!的准确值。
5.样例输入
　　10
6.样例输出
　　3628800
7.c++代码：

#include  
#include
using namespace std;
vector<int> v;
int main(){
    int n;
    cin>>n;
    v.push_back(1);//数组初始化为1
    for(int i=2;i<=n;i++){
        for(int j=0;j<v.size();j++){
            v[j]*=i;
        }//完成图解的步骤一
        for(int j=0;j<v.size();j++){
            if(v[j]<10)continue;
            else{
                int temp=v[j];//临时值temp保存
                v[j]%=10;
                if(j!=v.size()-1){//判断是否为最高位
                    v[j+1]+=(temp/10);
                }else{
                    v.push_back(temp/10);
                }
            }
        }//完成图解步骤二
    }
    //倒序输出
    for(int i=v.size()-1;i>=0;i--){
        cout<<v[i];
    }
   
    return 0;
}