RE:从零开始的算法之路第六章

0.介绍

数学是科学的皇后,知识点相当广,在竞赛中把数学模型和其他数据算法结合起来,出综合性的题目

1.高精度计算

介绍

指参与运算的数太大,超过了标准数据类型的表示范围,在C/C++中如果数据大于64位,
只能用数组来模拟,按位实现进位,错位,借位等问题
但在JAVA有两个类BigInteger和BigDecimal分别处理大数运算

例题

N! HDU - 1042
给定一个整数N(0≤N≤10000)，你的任务是计算N!

输入

一行一个N，处理到文件的末尾。
输出

对于每个N，输出N!在一行。
Sample Input
1
2
3
Sample Output
1
2
6
思路

• 别问,问就是JAVA永远的鬼
• C++可用数组或者万/亿进制实现
  代码

import java.math.BigDecimal;
import java.util.Scanner;
 
public class Main {
   
 
	public static void main(String[] args) {
   
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
   
			int n = sc.nextInt();
			System.out.println(fun(n));
		}
	}
 
	public static BigDecimal fun(int n) {
   
		BigDecimal s = new BigDecimal(1);
		for (int i = 1; i <= n; i++) {
   
			BigDecimal a = new BigDecimal(i);
			s = s.multiply(a);
		}
		return s;
	}
 
}

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
const int maxn = 1e5 + 10;
#define re(x) for(int i=0;i<x;++i)
#define rey(x) for(int j=0;j<x;++j)
#define Cheak(x,y) (x<W&&x>=0&&y>=0&&y<H)
typedef long long LL;
using namespace std;
int dir[4][2] = {