AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 应用
  • 更多
    • 题解
    • 分享
    • 商店
    • 问答
    • 吐槽
  • App
  • 登录/注册

AcWing 791. 高精度加法

作者: 作者的头像   MyPower ,  2023-04-10 00:22:51 ,  所有人可见 ,  阅读 13


0


include [HTML_REMOVED]

include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;
vector [HTML_REMOVED] add(vector [HTML_REMOVED] &A, vector [HTML_REMOVED] &B)
{
vector [HTML_REMOVED] C;
if(A.size() < B.size()) return add(B, A);
//默认A大
//进位 开始是0
int t = 0;
for(int i = 0; i < A.size(); i )
{
t += A[i];
if(i < B.size()) t += B[i];
C.push_back(t % 10);
t /= 10;
if(i == A.size() - 1 && t == 1) C.push_back(t);
}
return C;
}
int main()
{
vector [HTML_REMOVED] x, y;
string a, b;
cin >> a >> b;
for(int i = 0; i < a.size(); i
) x.push_back(a[i] - ‘0’);
for(int i = 0; i < b.size(); i++) y.push_back(b[i] - ‘0’);
reverse(x.begin(), x.end());
reverse(y.begin(), y.end());//从地位到高位
auto C = add(x, y);
for(int i = C.size() - 1; i >= 0; i –) cout << C[i];
return 0;
}

0 评论

你确定删除吗?
1024
x

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