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] = {