AcWing
  • 首页
  • 课程
  • 题库
  • 更多
    • 竞赛
    • 题解
    • 分享
    • 问答
    • 应用
    • 校园
  • 关闭
    历史记录
    清除记录
    猜你想搜
    AcWing热点
  • App
  • 登录/注册

高精度笔记

作者: 作者的头像   wuog ,  2019-07-23 19:39:12 ,  所有人可见 ,  阅读 2084


1


基本思路

数组操作
A3 A3 A1
+ B2 B1
=Cn....C1

例子

数字:123456789用数组存储(由小到大存储----->9876543),在数字计算时更加方便。

模板理解

(输入时要逆序输出,输入)

vector < int > add(vector< int > &A,vector< int > &B)
{
vector< int > 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];
//此时t=a[i]+b[i]+t;
C.push_back(t % 10);
t /= 10;//进位处理
}
//再次判断是否需要继续进位
if (t) C.push_back(t);
return C;
}

(小声bb)python,java不用学习高精度

0 评论

App 内打开
你确定删除吗?
1024
x

© 2018-2025 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息