51Nod——1057 N的阶乘（java大数类或C++模拟或C++数论）

最新推荐文章于 2022-02-26 10:26:46 发布

原创最新推荐文章于 2022-02-26 10:26:46 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java大数类 #大数乘法模拟 #大数阶乘数论

模拟以及java大数专栏收录该内容

2 篇文章

订阅专栏

本文介绍如何使用Java和C++编程语言实现大数阶乘的计算。提供了两种不同的方法：一种利用Java的BigInteger类来处理大整数运算，另一种采用C++的数组模拟大数乘法过程。

输入N求N的阶乘的准确值。

Input

输入N(1 <= N <= 10000)

Output

输出N的阶乘

Sample Input

Sample Output

Java大数类写法：

import java.util.*;
import java.math.BigInteger;
 public class Main{
    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        while(cin.hasNextInt()){
            int num = cin.nextInt();
            BigInteger bg1 = BigInteger.ONE;
            for(int i = 1; i <= num; i++){
            	String temp1 = Integer.toString(i); 
                BigInteger temp2 = new  BigInteger(temp1); 
                bg1 = bg1.multiply(temp2); //不断相乘即可
            }
            System.out.println(bg1);
        }
    }
}

C++模拟写法：

#include <iostream>
using namespace std;
const int MAX = 10000000;
int a[MAX];
void jisuan(int n){
	int cnt=1;//记录有几位
	a[1]=1;//第一位为1，就一位，即cnt=1；
	for (int i = 1; i <= n;i++){
		for (int j = 1; j <= cnt;j++){
			a[j]*=i;//每一位都乘一下
		}
		for (int k = 1; k <= cnt;k++){
			if(a[k]>=10){//如果这一位大于等于十，更新前面的数
				for (int r = k; r <= cnt;r++){
					if(a[cnt]>=10) cnt++;//最高位大于等于10，位数加一
					a[r+1]+=a[r]/10;//前一位加上这一位除以10
					a[r]%=10;//这一位除以10
					if(a[r+1]<10){//判断更新到某个位置，这个位置的数不大于等于10了然后停止更新
						k=r;//从不大于等于10的位置接着判断前面的
						break;
					}//这个if不加会超时
				}
			}
		}
	}
	for (int i = cnt; i >= 1;i--){
		cout << a[i];
	}
	cout << endl;
}
int main(){
	int n;
	cin >> n;
	jisuan(n);
	return 0;
}

C++数论写法：