首页 > 其他分享 >高精度加法

高精度加法

时间:2023-12-11 15:36:30浏览次数:28  
标签:高精度 int jw len ++ 加法 sb sa

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

int a[10005], b[10005], c[10005];

int main()
{
    string sa, sb;
    //把大数用字符串读入
    cin >> sa;
    cin >> sb;
    //把字符串一一对应到数组存储
    int la = sa.size();
    reverse(sa.begin(), sa.end());  //为啥要翻转
    for (int i = 0; i < la; i++)
        a[i] = sa[i] - '0';
        
    int lb = sb.size();
    reverse(sb.begin(), sb.end());
    for (int i = 0; i < lb; i++)
        b[i] = sb[i] - '0';
    
    int len = max(la, lb); //数组运算的位数取决于长的那个数组长度
    
    for (int i = 0; i < len; i++)//按位相加
        c[i] = a[i] + b[i];
    
    int jw = 0;//考虑进位
    for (int i = 0; i < len; i++)
    {
        c[i] += jw;
        jw = c[i] / 10;
        c[i] %= 10;
    }
    if (jw) c[len] = 1;  //len是实际反向输出的最高位,最地位的下标0。
    else len--;
    
    //反向输出答案
    for (int i = len; i >= 0; i--)
        cout << c[i];
    return 0;
}

标签:高精度,int,jw,len,++,加法,sb,sa
From: https://www.cnblogs.com/luliusheng/p/17894536.html

相关文章

  • go-zero 开发入门-加法客服端示例
    定义RPC接口文件接口文件add.proto的内容如下:syntax="proto3";packageadd;optiongo_package="./add";messageAddReq{int32a=1;int32b=2;}messageAddResp{int32sum=1;}serviceAdder{rpcadd(AddReq)returns(A......
  • SQL 算术运算符:加法、减法、乘法、除法和取模的用法
    SQLServer中的存储过程什么是存储过程?存储过程是一段预先编写好的SQL代码,可以保存在数据库中以供反复使用。它允许将一系列SQL语句组合成一个逻辑单元,并为其分配一个名称,以便在需要时调用执行。存储过程可以接受参数,使其更加灵活和通用。存储过程语法创建存储过程的语法如......
  • SQL 算术运算符:加法、减法、乘法、除法和取模的用法
    SQLServer中的存储过程什么是存储过程?存储过程是一段预先编写好的SQL代码,可以保存在数据库中以供反复使用。它允许将一系列SQL语句组合成一个逻辑单元,并为其分配一个名称,以便在需要时调用执行。存储过程可以接受参数,使其更加灵活和通用。存储过程语法创建存储过程的语法......
  • 高精度模板
    高精度加法#include<bits/stdc++.h>usingnamespacestd;constintL=11010;stringadd(stringa,stringb)//只限两个非负整数相加{ stringans; intna[L]={0}; intnb[L]={0}; intla=a.size(); intlb=b.size(); for(inti=0;i<la;i++)na[la......
  • 高精度算法总结
    高精度加法题目链接:https://www.acwing.com/activity/content/problem/content/825/代码模版:1#include<iostream>2#include<vector>34usingnamespacestd;56//C=A+B7vector<int>add(vector<int>&A,vector<int>&......
  • 5G+车联网加速融合,看华测导航车高精度模组如何抢占市场高地!
     近年来,智能汽车领域的关注度一直居高不下,打开微博,经常可以看到华为汽车、比亚迪等热门车型的讨论。事实上,随着新能源汽车的快速崛起,汽车行业实现了智能化转型。目前,我国作为全球最大的车辆及出行服务市场,未来在智能驾驶应用领域有着广阔的发展空间,L2+辅助驾驶已逐步成为我国发......
  • spring boot工业互联网高精度位置信息服务平台源码
    UWB定位系统源码,UWB人员定位系统全套源码行业背景工业企业多存在很多有毒有害、高危高压等生产环境,带电设备众多,容易发生安全事故;人员只能凭记忆遵守各项生产安全规范,如某些危险区域范围、带电体的安全距离、各项作业的规范;一旦疏忽后果严重,安全作业无后盾;生产安全的重点区域,无全方......
  • 写一个加法计算器类
    """写一个加法计算器类。属性为数值1,数值2,方法为:相加并打印结果,在用户输入的任何一个值不是数字时都捕获异常,并打印一条友好的错误消息。应用异常处理和循环语句,直到用户输入”N“结束程序。为啥要缩进:缩进就是权限管理"""classComputer:def__init__(self,number1,number......
  • 高精度板子
    高精度模板copy老师的代码@_xuefeng#include<bits/stdc++.h>usingnamespacestd;charch[500000];structnode{ints[1000000],len;voidinit(){scanf("%s",ch+1);len=strlen(ch+1);for(inti=1;i<=len;++i)s[len-i+1......
  • 【开源】int,long long去一边去:高精度大合集!
    加法\(add\)stringadd(strings1,strings2){//时间复杂度O(logn)stringres="";intcarry=0,i=0;while(i<int(s1.size())||i<int(s2.size())||carry>0){inta=(i<int(s1.size()))?(s1[int(s1.size())-i-1]-'0'......