当前位置: 首页 > 编程日记 > 正文

C++大数加法

 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

相关文章:

重磅!Facebook更新PyTorch 1.1,打算跨GPU分割神经网络

时隔半年不到&#xff0c;PyTorch 已经从之前的 1.0 升级到 1.1 版本了。刚刚&#xff0c;Facebook 在年度开发者大会 F8 上宣布正式发布 PyTorch 1.1 版本&#xff0c;这是对 PyTorch 1.0 的一次大的功能升级。 作者 | 琥珀 出品 | AI科技大本营&#xff08;ID:rgznai100&…

红旗Linux认证简介

红旗Linux认证 一、课程名称&#xff1a;红旗Linux认证产品专家&#xff08;RAP&#xff09; 课程简介&#xff1a; 主要针对初次使用红旗Linux desktop的学员而编制&#xff0c;注重实用性&#xff0c;是红旗Linux的一门入门课程。 采用的教材是《红旗Linux桌面应用教程》&…

【Git】git clone时下载速度太慢的解决方法(亲测有效)

1、参考博客 https://www.jianshu.com/p/3f6477049ece2、原因 git clone特别慢是因为github.global.ssl.fastly.net域名被限制了。 只要找到这个域名对应的ip地址&#xff0c;然后在hosts文件中加上ip–>域名的映射&#xff0c;刷新DNS缓存便可。 3、解决方法 3.1 获取I…

JHipster技术简介

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

如何确定最佳训练数据集规模?6 大必备“锦囊”全给你了

【导读】对于机器学习而言&#xff0c;获取数据的成本有时会非常昂贵&#xff0c;因此为模型选择一个合理的训练数据规模&#xff0c;对于机器学习是至关重要的。在本文中&#xff0c;作者针对线性回归模型和深度学习模型&#xff0c;分别介绍了确定训练数据集规模的方法。 作者…

Android实现左右滑动效果

本示例演示在Android中实现图片左右滑动效果。 关于滑动效果&#xff0c;在Android中用得比较多&#xff0c;本示例实现的滑动效果是使用ViewFlipper来实现的&#xff0c;当然也可以使用其它的View来实现。接下来就让我们开始实现这种效果。为了方便大家理解&#xff0c;我们先…

假如AI也会diss人类,他们会这样.....

1酷炫、未来感、强大、没灵气、不给力、垃圾、高深——如果有一个东西适用于以上所有这些词&#xff0c;那它一定是人工智能。人工智能的火爆一直伴随着争议和调侃。尤其是现在&#xff0c;大数据和机器学习已经融入到我们的生活&#xff0c;网上关于人工智障的吐槽却只增不减。…

[Go]在vscode中添加对模板文件tmpl的html语法自动补全的支持

1、打开设置界面 依次点击&#xff1a;“文件” --> “首选项” --> “设置” 2、打开文件配置 依次点击&#xff1a;“文本编辑器” --> “文件” --> “在settings.json中编辑” 3、添加对tmpl后缀文件的html语法自动补全支持 4、效果 html关键字高亮显示…

Docker 宿主机定时清除容器的运行日志

为什么80%的码农都做不了架构师&#xff1f;>>> docker 宿主机定时清除容器的运行日志 一般docker容器都是最小化安装&#xff0c;不仅如此系统定时器相关的服务也不存在&#xff0c;自己去安装也很麻烦&#xff0c;故此直接使用宿主机的定时器即可。 一、在容器中…

企业数据库合规的最佳实践

PCI DSS当前对于数据库要求有下述明确的控制措施&#xff1a; • 对访问任意数据库的所有用户进行认证。 • 所有用户访问任何数据库时&#xff0c;用户的查询和操作&#xff08;例如移动、拷贝和删除&#xff09;只能通过编程性事务&#xff08;例如存储过程&#xff09;。 •…

Docker网络解决方案-Flannel部署记录

Docker跨主机容器间网络通信实现的工具有Pipework、Flannel、Weave、Open vSwitch&#xff08;虚拟交换机&#xff09;、Calico实现跨主机容器间的通信。其中Pipework、Weave、Flannel&#xff0c;三者的区别是&#xff1a; Weave的思路 12在每个宿主机上布置一个特殊的route的…

【FFmpeg】警告:[hls] pkt.duration = 0, maybe the hls segment duration will not precise

1、问题描述 在使用ffmpeg编程生成m3u8文件时,报警告 [hls @ 0x7f26b4181840] pkt->duration = 0, maybe the hls segment duration will not precise2、原因分析 根据警告提示信息, AVPacket.duration的值设为了0,可能会导致hls在分段时时间不精确。 根据警告信息搜索…

反转字符串/列表、改变递归次数限制、else用法...Python 冷知识(四)

本文转载自Python编程时光&#xff08;ID:Python-Time&#xff09;冷知识系列&#xff0c;已经更新至第四篇。前三篇传送门在此&#xff0c;还没阅读的可以学习一下。谈谈 Python 那些不为人知的冷知识&#xff08;一&#xff09;谈谈 Python 那些不为人知的冷知识&#xff08;…

我学Delphi心得与笔记-------在控件上如何禁用Ctrl+V

项目中用到一个TJamShellList组件&#xff0c;此组件实现绑定查询图片&#xff0c;发现在使用CtrlC的同时也可以使用CtrlV结果将一个图处复制了多份&#xff0c;这样就不行了:( 于是&#xff0c;想了一个办法&#xff0c;禁用了CtrlV组合按键,代码如下: //在KeyDown事件中写如下…

15分钟带你入门sklearn与机器学习——分类算法篇

作者 | 何从庆本文转载自AI算法之心&#xff08;ID:AIHeartForYou&#xff09;【导读】众所周知&#xff0c;Scikit-learn&#xff08;以前称为scikits.learn&#xff09;是一个用于Python编程语言的免费软件机器学习库。它具有各种分类&#xff0c;回归和聚类算法&#xff0c;…

【FFmpeg】警告:[mpegts] H.264 bitstream error, startcode missing, size 0

1、问题描述 在使用FFmpeg编程,编码成h.264后,再封装成hls时,报警告 [mpegts] H.264 bitstream error, startcode missing, size 02、原因分析 根据警告提示信息可知:264位流错误,开始码丢失,大小为0。 根据警告信息搜索源码,在 FFmpeg-n4.2.2/libavformat/mpegtsenc…

svg: svg预定义的形状

SVG 有一些预定义的形状元素&#xff0c;可被开发者使用和操作&#xff1a;矩形 <rect>圆形 <circle>椭圆 <ellipse>线 <line>折线 <polyline>多边形 <polygon>路径 <path> 矩形 <rect x"20" y"20" width&qu…

[转]会自动消失的对话框API函数:MessageBoxTimeout

//以下两个函数由user32.dll导出&#xff0c;只是没有微软官方文档记载&#xff0c;大家在cpp中包含了以下部分&#xff0c;就可以调用MessageBoxTimeout了。 extern "C"{int WINAPI MessageBoxTimeoutA(IN HWND hWnd, IN LPCSTR lpText, IN LPCSTR lpCaption, IN UI…

GitHub告急!黑客威胁程序员不交钱就删库

作者 | 伍杏玲出品 | CSDN&#xff08;ID&#xff1a;CSDNnews&#xff09;5月3日&#xff0c;当中国程序员正愉快地过五一节时&#xff0c;国外程序员突然发现自己GitHub上的代码不翼而飞&#xff01;自己的GitHub一秒变成悬疑片现场&#xff0c;不仅被黑客攻击删代码了&#…

【FFmpeg】ffmpeg中函数返回的错误码:AVERROR及AVERROR_*

1、AVERROR FFmpeg的错误码大部分使用的PIOSIX标准中错误码的负值。 AVERROR定义在文件 FFmpeg-n4.2.1/libavutil/error.h 中 #define AVERROR(e) (-(e)) // Returns a negative error code from a POSIX error code, to return from library functions. //FFmpeg库的错误…

entjs 键盘监听

1.应用在textfield中的回车方式&#xff1a; var siteName new Ext.form.Field({id: loadUrl,//表单元素最好使用Id&#xff0c;不然在IE浏览器中表单内容将变形fieldLabel: 密码,listeners : {specialkey : function(field, e) {if (e.getKey() Ext.EventObject.ENTER) {ale…

IIS 7.5 + FastCGI + PHP + Drupal 7 + Oracle

2019独角兽企业重金招聘Python工程师标准>>> 运行SQL命令行&#xff1a;conn system 删除drupal表空间:drop tablespace drupal INCLUDING CONTENTS; 创建drupal表空间: create tablespace drupal logging datafile d:\htdocs\db\drupal.dbf size 32m autoexten…

Yann LeCun推荐!自监督学习、全景FPN...内容平台的四大技术指南

编译整理 | 一一出品 | AI科技大本营&#xff08;ID:rgznai100&#xff09;去年陷入“数据丑闻”后的 Facebook 日子并不好过&#xff0c;在这之后他们对外界强调的关键词大部分都是“隐私”和“安全”。即便如此&#xff0c;在刚刚过去的 Facebook F8 大会上&#xff0c;扎克伯…

【FFmpeg】打印日志函数分析(可以根据不同级别打印不同颜色的日志)

FFmpeg的打印日志实现在FFmpeg-n4.2.1/libavutil/log.c中。 一、设置log等级 1、设置日志级别 日志默认级别是AV_LOG_INFO static int av_log_level = AV_LOG_INFO;使用av_log_set_level将日志级别设置为调试级别(AV_LOG_DEBUG) av_log_set_level(AV_LOG_DEBUG);源码: …

创建MySQL数据库

创建数据库命令&#xff1a; CREATE DATABASE testdb DEFAULT CHARACTER SET utf8mb4 COLLATE utf8_general_ci; 注意&#xff1a;COLLATE是校对集的意思&#xff0c;可以理解为&#xff0c;排序规则等。字符集选择utf8mb4 参考文档&#xff1a;永远不要在MySQL中使用utf8&…

Android 对象型数据库 db4o

你有木有烦恼过数据库的crud&#xff0c;有木有对sql很烦躁&#xff0c;Android虽然有封装好的ContentProvider&#xff0c;但是操作还是有点复杂了。不是很喜欢。 这两天花时间整了下DB4O&#xff0c;确实很不错&#xff0c;不用建表&#xff0c;不用写sql&#xff0c;只要写好…

【FFmpeg】设置H264参数

0、fffmpeg源码编译时,何时需要连接libx264库? ffmpeg其自带H.264解码功能,但是要实现H.264编码时就需要链接编码库libx264 ubuntu16.04安装libx264的库: sudo apt install libx264-148 sudo apt install libx264-dev一、设置x264参数的接口 // 获取编码器 AVCodec *co…

TIOBE 5 月编程语言排行榜:Python、C++竞争白热化,Objective-C已沦为小众语言

作者 | 屠敏出品 | CSDN&#xff08;ID&#xff1a;CSDNnews&#xff09;日前&#xff0c;TIOBE 编程语言社区最新发布了 2019 年 5 月排行榜。和 4 月榜单相比&#xff0c;5 月编程语言排行榜的 Top 10 位置并没有太大变化。但是在 C 和 Python 激烈的竞争局势下&#xff0c;随…

Caused by: org.xml.sax.SAXParseException: 不允许有匹配 [xX][mM][lL] 的处理指令目标。

版权声明&#xff1a;本文为 testcs_dn(微wx笑) 原创文章&#xff0c;非商用自由转载-保持署名-注明出处&#xff0c;谢谢。 https://blog.csdn.net/testcs_dn/article/details/81001749 Caused by: org.xml.sax.SAXParseException: 不允许有匹配 "[xX][mM][lL]" 的处…

Centos 64位使用 yum 会安装两个相同软件包的解决方法

Centos 64位使用 yum 会安装两个相同软件包的解决方法 - 后山一根葱Centos 64位使用 yum 会安装两个相同软件包的解决方法[Linux]post by 后山一根葱 / 2011-6-24 1:43 Friday系统环境&#xff1a;Centos 5.6 X86_64事项&#xff1a;关于yum install 安装两个相同软件包问题今天…