4. 高精度
通常c++才需要高精度,java、python不需要。
高精度在面试中不常考,笔试偶尔出现。
通常又四种类型:假设A是大数,a是小数:
- A + B
- A - B
- A * a
- A / a
- A * B偶尔会考
c++中对于大整数,将每一位存到数组里:123456789
a[ 0 1 2 3 4 5 6 7 8] 9 8 7 6 5 4 3 2 1
4.1 加法
给定两个正整数(不含前导 0),计算它们的和。
输入格式:共两行,每行包含一个整数。
输出格式:共一行,包含所求的和。
数据范围:1≤整数长度≤100000
4.1.1 思想
4.1.2 模板
1 |
|
4.2 减法
给定两个正整数(不含前导 0),计算它们的差,计算结果可能为负数。
输入格式:共两行,每行包含一个整数。
输出格式:共一行,包含所求的差。
数据范围:1≤整数长度≤$10^5$
4.2.1 思想
4.2.2 模板
1 |
|
4.3 乘法
- 给定两个非负整数(不含前导 0) A和 B,请你计算 A×B的值。
- 输入格式: 共两行,第一行包含整数 A,第二行包含整数 B。
- 输出格式: 共一行,包含 A×B的值。
- 数据范围:
- 1≤A的长度≤100000
- 0≤B≤10000
4.3.1 思想
4.3.2 模板
1 |
|
4.4 除法
给定两个非负整数(不含前导 0) A,B请你计算 A/B的商和余数。
输入格式:共两行,第一行包含整数 A,第二行包含整数 B。
输出格式:共两行,第一行输出所求的商,第二行输出所求余数。
数据范围
- 1≤A的长度≤100000
- 1≤B≤10000
- B 一定不为 0
4.4.1 思想
4.4.2 模板
1 |
|