摘要: 作用 在求一串数的Sn - Sm 时,降低时间复杂度O(n)为O(1) 代码 #include<iostream> using namespace std; const int N = 100010; int n, m; int a[N], s[N]; int main() { scanf("%d% 阅读全文
posted @ 2024-03-01 21:46 这就叫做C++ 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 1.大整数的存储 使用数组存储,把数的个位存在数组头部0,这样做在数组进位时,可以十分方便的在数组末尾添加一项,若把整数个位存在数组末尾,当进位时需要调整整个数组。(以上数组不涉及链表数组) 2.运算 模拟加法,逢十进一 模拟减法,不够借一,保证A>=B, 保证最高位不会借位 模拟乘法,将乘数看成一 阅读全文
posted @ 2024-03-01 21:29 这就叫做C++ 阅读(9) 评论(0) 推荐(0) 编辑