N的阶乘 点击打开链接
时间限制:1秒
空间限制:65536K
热度指数:3381
算法知识视频讲解
题目描述
输入一个正整数N,输出N的阶乘。
输入描述:
正整数N(0<=N<=1000)
输出描述:
输入可能包括多组数据,对于每一组输入数据,输出N的阶乘
示例1
输入
4 5 15
输出
24 120 1307674368000
思路分析:
方法1:C++方法:数组记录法。与其写个大数类再求解(实在是太麻烦了),还不如每次求乘积的时候一位一位的记录在一个数组里,最后输出这个数组即可。注意:记得要在计算出d[j]前更新carry,不然计算carry时候用的不是d[j],而是更新之后的d[j]。注意2:向高位的进位不为0时候,更新的是d[++t]而不是d[t++]
for(int j=0;j<=t;j++){//从个位开始往高位运算,记录大数阶乘的各位
//在更新d[j]之前先算出 进位
int tmp=(d[j]*i+carry)/10;//计算第j位向高位的进位
d[j]=(d[j]*i+carry)%10; //计算第j位的值
carry=tmp;
}
while(carry!=0){//k!=0说明要向高位进位
d[++t]=carry%10;
carry=carry/10;
}
方法2:使用Java的大数类解决。
AC代码:(方法1)
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int nmax=3000;
int d[nmax];//d数组记录大数阶乘的各位
int main(int argc, char** argv) {
int t;//阶乘的位数
int n;//求n的阶乘
int carry;//进位
while(cin>>n){
memset(d,0,sizeof(d));
/*for(int i=0;i<nmax;i++) //给数组初始化为零
d[i]=0;*/
d[0]=1;//个位初始化为1
t=0;
for(int i=1;i<=n;i++){
carry=0;
for(int j=0;j<=t;j++){//从个位开始往高位运算,记录大数阶乘的各位
//在更新d[j]之前先算出进位
int tmp=(d[j]*i+carry)/10;//计算第j位向高位的进位
d[j]=(d[j]*i+carry)%10; //计算第j位的值
carry=tmp;
}
while(carry!=0){//k!=0说明要向高位进位
d[++t]=carry%10;
carry=carry/10;
}
}
for(int i=t;i>=0;i--){
//cout<<d[i];
printf("%d",d[i]);
}printf("\n");
//cout<<endl;
}
return 0;
}
AC代码:(方法2)Java大数类
import java.util.*;
import java.math.BigInteger;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
while (in.hasNext()){
int n=in.nextInt();
BigInteger sum=BigInteger.valueOf(1);
for(int i=1;i<=n;i++){
sum=sum.multiply(BigInteger.valueOf(i));
}
System.out.println(sum);
}
}
}