C++大数加法

news/2024/7/3 0:17:32
 1 #include <iostream>
 2 #include<deque>
 3 #include<string>
 4 
 5 using namespace std;
 6 
 7 string add(string a, string b)   //此函数默认a的长度大于b(可以在main函数里用if语句控制a的长度大于b)
 8 {
 9     deque<int>sum;        //sum用来存储和的每一位
10     int carry = 0;        //carry表示进位
11     int i = a.length()-1;
12     int j = b.length()-1;
13     for(; i >= 0,j >= 0; --i,--j)
14     {
15         int wei_sum = (a[i] - '0') + (b[j] - '0') + carry;   //wei_sum表示a,b每个对应相同的位相加的和
16         if(wei_sum >= 10)
17         {
18             carry = 1;
19             sum.push_front(wei_sum-10);
20         }
21         else
22         {
23             carry = 0;
24             sum.push_front(wei_sum);
25         }
26 
27     }
28     for(int k = a.length()-b.length()-1; k >= 0; --k)        //算a比b长的那部分的和
29     {
30         int wei_sum = (a[k] - '0') + carry;            //此处一定要加上之前的进位值!因为之前的carry有可能为1.
31         if(wei_sum >= 10)
32         {
33             carry = 1;
34             sum.push_front(wei_sum-10);
35         }
36         else
37         {
38             carry = 0;
39             sum.push_front(wei_sum);
40         }
41     }
42     if(carry == 1)
43         sum.push_front(1);
44 
45     string Sum;
46     for(auto d: sum)
47         Sum = Sum + char(d + '0');  //把sum转化为string
48     return Sum;
49 }
50 
51 
52 
53 int main()
54 {
55     string a,b;
56     cin >> a >> b;
57     if(a.length() > b.length())
58         cout << a << " + " << b << " = " << add(a,b);
59     else
60         cout << a << " + " << b << " = " << add(b,a);
61 
62     return 0;
63 }

 

转载于:https://www.cnblogs.com/FengZeng666/p/9272036.html


http://lihuaxi.xjx100.cn/news/237703.html

相关文章

系统异常设计规范与原则

为什么80%的码农都做不了架构师&#xff1f;>>> 1.系统异常设计的出发点&#xff1a; 良好的异常信息展示&#xff0c;开发运维人员能快速定位问题。响应外部调用异常时&#xff0c;应能明确指明是内部异常还是调用条件不满足导至。响应用户操作异常时&#xff0c;…

区块链学习技术随笔

链客&#xff0c;专为开发者而生&#xff0c;有问必答&#xff01; 此文章来自https://www.liankexing.com/notetwo/8173&#xff0c;未经允许拒绝转载。 1.什么是区块链&#xff1f; 区块链是经曩昔中心&#xff0c;化去信任的方式团体维护一个可靠数据库的技术计划。参与系…

GTP协议格式分析

点击上方↑↑↑蓝字[协议分析与还原]关注我们“ 分析GTP协议。”本文对比较枯燥的协议资料进行学习&#xff0c;有需要可继续阅读&#xff0c;找到自己关注的知识点&#xff0c;暂时无需要可直接拉到文末表示阅读结束&#xff0c;让微信记下热爱学习的你的痕迹。如果说TCP/IP协…

java python算法_用Python,Java和C ++示例解释的排序算法

java python算法什么是排序算法&#xff1f; (What is a Sorting Algorithm?) Sorting algorithms are a set of instructions that take an array or list as an input and arrange the items into a particular order.排序算法是一组指令&#xff0c;这些指令采用数组或列表…

JHipster技术简介

本文简单介绍Jhipster是什么&#xff0c;为什么用Jhipster&#xff0c;怎么用Jhipster。 WHAT - 技术栈 JHipster是什么 JHipster是一个开发平台&#xff0c;用于生成&#xff0c;开发&#xff0c;部署Spring Boot Angular/React Web Application和Spring microservices。 JHi…

canvas烟花锦集

canvas可以实现不同动画效果&#xff0c;本文主要记录几种不同节日烟花效果实现。 原文链接 实现一 效果地址 html <canvas id"canvas"></canvas>css body {background: #000;margin: 0; }canvas {cursor: crosshair;display: block; }js // when animat…

fiddler使用技巧进阶,如何抓包修改数据?——AutoResponder重定向

“ 介绍Fiddler的AutoResponder重定向功能。” Fiddler功能十分强大&#xff0c;既能抓取报文&#xff0c;也能构造报文&#xff0c;本文继续介绍fiddler的功能&#xff0c;这次的功能与构造报文相关&#xff0c;用来回答标题中的疑问&#xff0c;即修改数据的方法&#xff0c;…

BCH下周硬分叉升级 Schnorr签名功能终于来临

链客&#xff0c;专为开发者而生&#xff0c;有问必答&#xff01; 此文章来自https://www.liankexing.com&#xff0c;未经允许拒绝转载。 比特币现金&#xff08;Bitcoin Cash&#xff09;网络计划于5月15日进行分叉&#xff0c;社区此前一直在为这次升级做准备&#xff0c;…