算法基础 1.4 高精度（加减乘除）

高精度加法模版：
计算 C = A +B，这里默认低位在前面，例如num=123在A中的存在形式是[3,2,1]。

vectoradd(vector &A, vector &B) { vector C; int t = 0; for (int i = 0; i < A.size() || i < B.size(); i++) { if (i < A.size()) t += A[i]; if (i < B.size()) t += B[i]; C.push_back(t % 10); t /= 10; } if (t) C.push_back(1); return C; }

高精度减法模版：
使用的时候用cmp判断下A是否大于等于B，如果返回真就算sub（A,B），否则算sub（B,A）最后记得加负号。

bool cmp(vector &A, vector &B) { if (A.size() != B.size()) return A.size() > B.size(); for (int i = A.size() - 1; i >= 0; i--) if (A[i] != B[i]) return A[i] > B[i]; return true; } vectorsub(vector &A, vector &B) { vector C; for (int i = 0, t = 0; i < A.size(); i++) { t = A[i] - t; if (i < B.size()) t -= B[i]; C.push_back((t +10) % 10); if (t < 0) t = 1; else t = 0; } while (C.size() > 1 && C.back() == 0) C.pop_back(); //去除前导0 return C; }

算法基础 1.4 高精度（加减乘除）

代码随想录算法训练营 ---第五十天

算法通关村第二关—手写链表反转(青铜)

第十四届蓝桥杯大赛国赛模拟题C++卷1

汇编语言指令大全30条

计算机视觉的应用20-图像生成模型(Stable Diffusion)的原理详解与相关项目介绍

2023最新AI创作系统ChatGPT网站源码+Midjourney绘画+支持GPT-4-Turbo模型+即将支持TSS语音对话功能模块

re:Invent 构建未来：云计算&生成式 AI 诞生科技新局面

初识Dockerfile

OpenCV中的一些图像方法记录

精选内容

2023-2024赛季英超效力一支球队时间最长的10大球员排名

曼联历史最成功的传奇球员有哪些？曼联历史上最伟大的10名球员

阿根廷足球队历史上进球最多的球员是谁？阿根廷国家队历史上十大最佳射手前十名

算法基础 1.4 高精度 （加减乘除）

相关信息

你可能还喜欢

热门推荐信息

算法基础 1.4 高精度（加减乘除）