鱼C论坛

 找回密码
 立即注册
查看: 2283|回复: 5

高精度加法

[复制链接]
发表于 2022-5-8 23:14:01 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
  1. #include <bits/stdc++.h>
  2. using namespace std;

  3. string a, b;
  4. int la, lb, l, note = 0;
  5. int main(){
  6.     ios::sync_with_stdio(0);
  7.     cin >> a >> b;
  8.     la = a.size();
  9.     lb = b.size();
  10.     l = max(la, lb) + 1;
  11.     vector<int> f(l+1, 0);
  12.     vector<int> s(l+1, 0);
  13.     vector<int> ans(l+1, 0);
  14.     for(int i = 0; i < la; i++){
  15.         f[i] = a[i] - '0';
  16.     }
  17.     for(int i = 0; i < lb; i++){
  18.         s[i] = b[i] - '0';
  19.     }
  20.     reverse(f.begin(), f.end());
  21.     reverse(s.begin(), s.end());

  22.     for(int i = 0; i < l; i++){
  23.         ans[i] += (f[i] + s[i]) % 10;
  24.         ans[i+1] += (f[i] + s[i]) / 10;
  25.     } //竖式计算
  26.     for(int i = 0; i < l; i++){
  27.         cout << ans[i];
  28.     }
  29.     /*while(ans[l-1] == 0){
  30.         l--;
  31.     }*/
  32.    
  33.     return 0;
  34. }
复制代码

代码烂尾了, 调试不管怎么都不管用
不知道有啥问题, qwq
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2022-5-9 06:53:50 | 显示全部楼层
  1. int main(){
  2.     ios::sync_with_stdio(0);
  3.     cin >> a >> b;
  4.     la = a.size();
  5.     lb = b.size();
  6.     l = max(la, lb) + 1;
  7.     vector<int> f(l, 0);
  8.     vector<int> s(l, 0);
  9.     vector<int> ans(l, 0);
  10.     for(int i = 0; i < la; i++){
  11.         f[i+l-la] = a[i] - '0';
  12.     }
  13.     for(int i = 0; i < lb; i++){
  14.         s[i+l-lb] = b[i] - '0';
  15.     }
  16.    

  17.     for(int i = l-1; i>0; i--){
  18.         ans[i] += f[i] + s[i];
  19.                
  20.         ans[i-1] += ans[i]/10;
  21.                 ans[i]%=10;
  22.     } //竖式计算
  23.     for(int i = 0; i < l; i++){
  24.         cout << ans[i];
  25.     }
  26.     /*while(ans[l-1] == 0){
  27.         l--;
  28.     }*/
  29.    
  30.     return 0;
  31. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-5-9 11:20:51 | 显示全部楼层
  1. int main(){
  2.     ios::sync_with_stdio(0);
  3.     cin >> a >> b;
  4.     la = a.size();
  5.     lb = b.size();
  6.     l = max(la, lb) + 1;
  7.     vector<int> f(l, 0);//////////////
  8.     vector<int> s(l, 0);///////////////////
  9.     vector<int> ans(l+1, 0);
  10.     for(int i = 0; i < la; i++){
  11.         f[i+l-la] = a[i] - '0';///////////////////
  12.     }
  13.     for(int i = 0; i < lb; i++){
  14.         s[i+l-lb] = b[i] - '0';///////////////////
  15.     }
  16.     reverse(f.begin(), f.end());
  17.     reverse(s.begin(), s.end());

  18.     for(int i = 0; i < l; i++){
  19.         ans[i] += (f[i] + s[i]);
  20.         ans[i+1] += ans[i] / 10;
  21.                 ans[i]%=10;
  22.     } //竖式计算
  23.         int i = l;
  24.     for(;!ans[i]; i--){}/////////////////////////////
  25.     for(;i>=0;i--)cout << ans[i];
  26.    
  27.     /*while(ans[l-1] == 0){
  28.         l--;
  29.     }*/
  30.    
  31.     return 0;
  32. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

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

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-4 17:18

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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