- 博客(3)
- 收藏
- 关注
RSS订阅原创 3.算法题之高精度（2）乘法与除法
定义⼀个指针 i 从⾼位遍历被除数，⼀个变量 t 标记当前被除的数，记除数是 b；被除数遍历完毕之后， t ⾥⾯存的就是余数，但是商可能存在前导 0 ，注意清空。• 还是列竖式，但是每⼀位相乘的时候不考虑进位，直接把乘的结果放在对应位上；• 更新⼀个当前被除的数 t = t ×10 + a[i]；• ⽤ t 记录这⼀次的余数，遍历到下⼀位的时候重复上⾯的过程。• t/b 表⽰这⼀位的商， t%b 表⽰这⼀位的余数；2. 将字符串的每⼀位拆分，逆序放在数组中；b. 乘完之后处理进位；a. 对应位求乘积；
2025-03-29 01:05:56
405
原创 2.算法题之高精度（1）加法与减法
当数据的值特别大，各种类型都存不下的时候，此时就要⽤⾼精度算法来计算加减乘除：• 先⽤字符串读⼊这个数，然后⽤数组逆序存储该数的每⼀位；• 利⽤数组，模拟加减乘除运算的过程。⾼精度算法本质上还是模拟算法，⽤代码模拟⼩学列竖式计算加减乘除的过程。例题1洛谷P1601 A+B Problem（高精）
2025-03-27 17:00:53
325
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人