高精度HighAccuracy_acwing.cpp

鼠扑  金牌会员 | 2022-10-29 16:37:54 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题

主题 577|帖子 577|积分 1731



 文章:
        力扣模板:字符串相加 - 字符串相加 - 力扣(LeetCode)
        acwing模板:常用代码模板1——基础算法 - AcWing
 
例题:
        P1009 [NOIP1998 普及组] 阶乘之和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
 
笔记:HighAccuracy_acwing.cpp
        说明:参考acwing的模板,但是和acwing模板不完全相同

[code]#includeusing namespace std;//HighAccuracy_acwing.cpp/*说明:参考acwing的模板:https://www.acwing.com/blog/content/277/但是和acwing模板不完全相同*/// C = A + B, A >= 0, B >= 0//这里不加&,就可以避免改变了原来的a,b数组,使得a,b数组可以重复利用vector add(vector A, vector B){  //正序输入两个vector类型的“数”    if (A.size() < B.size()) return add(B, A);  //使得A数组是最大的    //如果未反转,在if下面加reverse,不能在if上面加reverse,否者二次反转,等于没有反转        reverse(A.begin(),A.end());  //反转数组,变成个十百千万···    reverse(B.begin(),B.end());    vector C;  //初始化答案数组    int t = 0;    for (int i = 0; i < A.size(); i ++ ){        t += A;        if (i < B.size()) t += B;  //如果B还有数字        C.push_back(t % 10);        t /= 10;    }    if (t) C.push_back(t);//最后一次加法可能还有进位的数,把最高位补上    return C;}string add(string a, string b){    if(a.size()= 0vector sub(vector A, vector B){    vector C;    for (int i = 0, t = 0; i < A.size(); i ++ )    {        t = A - t;        if (i < B.size()) t -= B;        C.push_back((t + 10) % 10);        if (t < 0) t = 1;        else t = 0;    }    while (C.size() > 1 && C.back() == 0) C.pop_back();    return C;}/*高精度乘低精度 —— 模板题*/// C = A * b, A >= 0, b >= 0vector mul(vector A, int b){  //输入正序的高精度A和低精度b    vector C;  //初始化答案数组    reverse(A.begin(),A.end());  //反转数组,变成个十百千万···    int t = 0;    for (int i = 0; i < A.size() || t; i++ ){  //A数组还有数 或 t还有数        if (i < A.size()) t += A * b;  //如果 A数组还有数        C.push_back(t % 10);        t /= 10;    }    while (C.size() > 1 && C.back() == 0) C.pop_back();  //末尾可能是0,都要去掉(我感觉是多余的,不可能有这种情况)(难道是处理b==0?)    reverse(C.begin(),C.end());  //反转数组,恢复正序    return C;}string mul(string a, int b){    reverse(a.begin(), a.end());    string c;    int t = 0;    for(int i = 0; i
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

鼠扑

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表