题单介绍
整数超出 long long 时,用 字符串或数组按位模拟 加减乘除。从低位对齐,处理进位与借位。
学习目标
- 掌握高精度加法、减法(注意谁大谁小)
- 理解乘法与简单除法的按位模拟
- 用数组存数字时低位放在下标 0,输出时倒着打
- 先去前导零
- 题解只给思路与步骤,请自己实现代码
阶段安排(共 14 题)
1. 高精度运算基础(10 题)
加减乘除模板。
2. 高精度运算应用(4 题)
在具体问题中套用模板。
使用建议
01
高精度加法
基础
--
练习
02
高精度减法
基础
--
练习
03
高精度乘单精度
基础
--
练习
04
高精度乘
基础
--
练习
05
高精度整数除法
基础
--
练习
06
求2的n次方
基础
--
练习
07
求2+2*2+2*2*2+…+2*2*2*….*2
基础
--
练习
08
计算N的阶乘
基础
--
练习
09
求1!+2!+3!+4!+...+n!
基础
--
练习
10
棋盘里的麦子
基础
--
练习
11
小 X 与位运算(bignum)
基础
--
练习
12
Pell数列
提高
--
练习
13
小X与神牛
提高
--
练习
14
蜜蜂路线
提高
--
练习