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 <iostream>
#include<vector>
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;
}