2023年4月25日
高精度模板 整数大数除以小整数数
摘要： vector<int> Div(vector<int>& A, int& B) { vector<int>C; int T = 0;//除数 for (int i = A.size() - 1; i >= 0; i--)//注意，除法模拟是从最高位开始的 { T = T * 10 + A[i];// 阅读全文
posted @ 2023-04-25 20:47 凪风sama 阅读(18) 评论(0) 推荐(0)
高精度模板 大数减大数 可变数组vector实现
摘要： vector<int> Sub(vector<int>& A, vector<int>& B)//这里默认长数减去短数 { vector<int> C;//结果向量 int T = 0;//上一位借位标志位 for (int i = 0; i < A.size(); i++) { T = A[i] 阅读全文
posted @ 2023-04-25 20:45 凪风sama 阅读(21) 评论(0) 推荐(0)
高精度模板 大数乘以小数 vector实现
摘要： vector<int> Mul(vector<int>& A, int &B) { vector<int>C; int T = 0; for (int i = 0;i < A.size()||T/*考虑进位位未处理完*/;i++) { if(i<A.size()) T += A[i] * B; C. 阅读全文
posted @ 2023-04-25 20:39 凪风sama 阅读(10) 评论(0) 推荐(0)
高精度模板 大数加大数，可变数组vector实现
摘要： vector<int> Add(vector<int>& A, vector<int>& B)//采用引用传入vector，避免将其全部复制传值，使用引用会更快 { if (A.size() < B.size())return Add(B , A);//由于有大小位数的处理，我们默认位数较大的那个去 阅读全文
posted @ 2023-04-25 20:38 凪风sama 阅读(16) 评论(0) 推荐(0)