蓝桥杯 BASIC-29 基础练习 高精度加法
问题描述
输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。
算法描述
由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。
定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。
计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。依此类推,即可求出C的所有位。
最后将C输出即可。
输入格式
输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。
输出格式
输出一行,表示a + b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012
#include <iostream> #include <string> using namespace std;int main() {string a;string b;int A[100] = {0};int B[100] = {0};cin >> a >> b;int lena = a.length(), lenb = b.length();int j = 0;for (int i = lena - 1; i >= 0; i--) {A[j++] = a[i] - '0';}j = 0;for (int i = lenb - 1; i >= 0; i--) {B[j++] = b[i] - '0';}int C[101] = {0};int temp = 0;for (int i = 0; i < 100; i++) {C[i] = A[i] + B[i] + temp;temp = C[i] / 10;C[i] = C[i] % 10;}int max = lena;if (max < lenb)max = lenb;max = max - 1;if (C[max + 1] != 0)max = max + 1;for (int i = max; i >= 0; i--) {cout << C[i];}return 0; }
蓝桥杯 BASIC-29 基础练习 高精度加法相关推荐
- 基础练习 高精度加法
基础练习 高精度加法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述 由于a和b都比较大,所以不能直接使用语言中的标 ...
- 蓝桥杯练习系统 基础练习 全部习题 题目及AC代码(包括VIP试题)C++
蓝桥杯练习系统 基础练习 全部习题ac代码 看在作者这么肝的份上点个赞吧
- 蓝桥杯物联网竞赛基础图文教程——时钟选择
蓝桥杯物联网竞赛基础图文教程--时钟选择 1什么是时钟 时钟是单片机运行的基础,时钟信号推动单片机内各个部分执行相应的指令.时钟系统就是CPU的脉搏,决定cpu速率,像人的心跳一样 只有有了心跳,人才 ...
- 蓝桥杯练习系统-基础练习34道题解答答案全汇总(c/c++)
蓝桥杯练习系统BASIC-13 数列排序(c++,利用sort) 蓝桥杯练习系统BASIC-12 十六进制转八进制(c++,利用string) 蓝桥杯练习系统BASIC-11 十六进制转十进制(c++ ...
- 精选蓝桥杯省赛基础题解2015-2022
相关链接:蓝桥杯省赛历年真题解2015-2022 蓝桥杯比赛中,可以使用的语言有C/C++,Java和Python. 程序的关键在于编程技巧.数据结构和算法,所以这里的题解均用C/C++语言来写. 参 ...
- 【蓝桥杯】Python基础:经济基础决定上层建筑!
前言:今年4月第一次参加蓝桥杯比赛,选择的Python 研究生组赛道.在备赛过程中,发现经常会用到一些编程小技巧,因此笔者整理了一些蓝桥杯Python组编程基础常用的内容,以便日后备用.如果有小伙伴也 ...
- 蓝桥杯Java必备基础知识总结大全【3W字】持续更新中
本文会持续更新,如果对您有帮助的话可以点点关注,双击 本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...
- 【蓝桥杯】 《3W字数总结》 蓝桥杯Java必备基础知识以及国赛真题解析
本文会持续更新,如果对您有帮助的话可以点点关注,双击 本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...
- 蓝桥杯学习记录-基础练习
注:每天都更新哦~,题目下面的代码都是经过测试正确的,欢迎有更好算法的大神指正,我会把您的代码也附上,相互学习. 蓝桥杯-基础练习:所有题 十六进制转八进制 进制转换 字符 循环 十六进制转十进制 进 ...
- 蓝桥杯练习系统-基础练习
题库截止至 2020-7-28 早就做完了,重新做一遍水下题,做到哪发到哪. BASIC-1 闰年判断 问题描述 给定一个年份,判断这一年是不是闰年. 当以下情况之一满足时,这一年是闰年: 1. 年份 ...
最新文章
- 台湾大学林轩田机器学习技法课程学习笔记5 -- Kernel Logistic Regression
- CSS中让一个div的高度随着另外个一个统计的div的高度变化而变化的代码
- 前端教程丨手把手教你用 Next.js 搭建个人博客,从入门到吃鸡
- leetcode 678. Valid Parenthesis String | 678. 有效的括号字符串(带缓存的暴力递归)
- java abs前缀变量_JAVA工具例大全--cn.hutool.setting.AbsSetting读取配置文件例子
- 乾坤大挪移——冒泡法排序,良心之作,拒绝入坑
- 3月15日 卡尔曼与多元传感器融合
- Android中加载Gif动画
- C++ vector 初始化大小
- 哈佛幸福课23集观后感
- 全国计算机等级考点申请,全国计算机等级考试(NCRE)考点申请书某高校(367)
- 什么是tomcat?tomcat是干什么用的?
- LikeLib,这才是真实的百万级别TPS
- 一加5t ,安卓p系统卡在更新页面,安卓p降级教程(一加5t测试通过)
- 如何把一张图片调整为另一张图片大小,不变形
- 夏天CPU温度过高原因及解决办法
- ECCV 2022 | 用于对抗攻击的频域模型增强方法
- 2020你好,2020再见
- 扔鸡蛋问题 动态规划大法
- 树莓派js调用C语言,SpiderMonkey js中调用c程序