求10000以内n的阶乘，贴心c++版

解题思路:看注释就行了

注意事项:十进制的使用和有效长度的更新

参考代码:

#include<stdio.h>

#include<string.h>

#include<iostream>

#include<vector>

void shijinzhi(int a[],int k)//十进制

{

if(a[k]>9)

{

a[k+1]+=a[k]/10;

a[k]=a[k]%10;

shijinzhi(a,k+1);

}

}

using namespace std;

int main()

{

int n,lenmax=0;

cin>>n;

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

{

int ad=0,l=i;

while(l>0)//粗略计算一下可能最大长度

{

ad++;

l/=10;

}//假设一个数有i位，另一个有j位，那么相乘后最大可能是有i+j位

lenmax+=ad;

}

vector<int> a(lenmax,0);

//动态设置，免得消耗太多内存，给电脑减点负担

//但其实你可以定义一个非常大的数组，以上那些步骤就可以直接省略了呀

a[0]=1;

int len=1;//初始长度

for(int i=0;i<n;i++)

{

int k=i+1;

for(int j=0;j<len;j++)//这里如果固定用最大长度也行，但那样效率非常低

{                     //如果用最大长度，就不用更新长度了

a[j]*=k;

}

for(int j=0;j<len;j++)//一定要在乘完之后才能做十进制，不然会影响乘法结果

{

shijinzhi(&a[0],j);

}

for(int j=len+5;j>=len;j--)//更新有效长度，和之前的i+j是一样的

{                          //因为10000只有五位，直接加五位倒过来找就行

if(a[j]!=0)

{

len=j+1;//有效长度更新，下一次乘法和倒序输出使用

break;

}

}

}

for(int i=len-1;i>=0;i--)//倒序输出就行啦

{                        //如果用固定长度的话就要先查找有效长度

cout<<a[i];

}

return 0;

}