蓝桥杯基础练习VIP-阶乘计算 （C++代码）

解题思路:




注意事项:

memset(a,0,sizeof(a)); //大数组清零

参考代码:

#include<iostream>

#include<string.h>

using namespace std;

int main()

{

    int n,s,t;

    cin>>n;

int a[3000];

memset(a,0,sizeof(a));

a[0]=1;

for(int i=1;i<=n;i++){

for(int j=0;j<2991;j++){

s=i*a[j]+t;

a[j]=s%10;

t=s/10;

}

}

int q=0;

for(int i=2990;i>=0;i--){

if(a[i]==0)q++;

if(a[i]!=0)break;

}

for(int i=2990-q;i>=0;i--){

cout<<a[i];

}

    return 0;

}