信息学奥赛一本通算法篇题解之 1168：大整数加法

【题目描述】

求两个不超过200位的非负整数的和。
【输入】

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。
【输出】

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。
【输入样例】

 2222222222222222222233333333333333333333

【输出样例】

 55555555555555555555

【解题思路】

由于题目描述中给出的两个加数十分之大，所以不能常规地使用LL型整数来储存输入和输出。
需要用到数组来储存。
【代码】

#include<bits/stdc++.h>
using namespace std;string a,b;//定义两个字符串储存输入
int a1[220],b1[220],ans[220];//用来储存转换成数字后的输入和答案int main(){cin>>a>>b;int la=a.length(),lb=b.length(),lc=1,x=0;//定义x来存放进位for(int i = 0; i < la; i++)a1[la-i] = a[i] - '0'; //将字符转化成数字并逆序存放for(int i = 0; i < lb; i++)b1[lb-i] = b[i] - '0';//将lc初始化为1是因为 这里逆序存放时数组下标改变了while(lc<=la||lc<=lb){//加法中和的位数可能比最大的加数的位数多1ans[lc] = a1[lc] + b1[lc] + x;x=ans[lc]/10;ans[lc]%=10;lc++;}//加法部分//由于可能出现最高位是0的情况，所以要进行处理while(ans[lc]==0&&lc>1) lc--;for(int i = lc; i >= 1; i--)//输出cout<<ans[i];cout<<endl;
}

【AC演示】

信息学奥赛题解1168相关推荐

信息学奥赛一本通 1168：大整数加法 | OpenJudge NOI 1.6 10:大整数加法
[题目链接] ybt 1168:大整数加法 OpenJudge NOI 1.6 10:大整数加法 [题目考点] 1. 高精度考察:高精加高精高精度计算讲解 [解题思路] 注意:输入可能有多余的前导 ...
大整数加法【信息学奥赛一本通-1168】
1168:大整数加法 1168:大整数加法 [题目描述] 求两个不超过200位的非负整数的和. [输入] 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0. [输出] 一行,即相加后的结 ...
1032：大象喝水题解信息学奥赛 NOIP
关于内容来源于微信公众号:大神编程.已经过原文作者授权. 题目: 1032:大象喝水超详细动画图文题解链接题解目录(不断更新中) 喜欢信息学奥赛的同学们,可以一起交流学习哦群名称:信息学奥赛学 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通(题解目录)
信息学奥赛一本通(题解目录) 记录了我从初学者到逐渐熟悉c++的成长之路信息学奥赛一本通OJ 目录信息学奥赛一本通(题解目录) 前言一.语言及算法基础篇基础(一) C++语言第一章 C++语 ...
信息学奥赛一本通1114：白细胞计数视频题解
信息学奥赛一本通1114:白细胞计数视频题解 1114:白细胞计数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 38224 通过数: 12593 [题目描述] 医院采样了某临 ...
1049：晶晶赴约会题解信息学奥赛 NOIP
关于内容来源于微信公众号:大神编程.已经过原文作者授权. 题目: 1049:晶晶赴约会超详细动画图文题解链接题解目录(不断更新中) 喜欢信息学奥赛的同学们,可以一起交流学习哦官方QQ群:893 ...
1072：鸡尾酒疗法题解信息学奥赛 NOIP
关于内容来源于微信公众号:大神编程.已经过原文作者授权. 题目: 1072:鸡尾酒疗法超详细动画图文题解链接题解目录(不断更新中) 喜欢信息学奥赛的同学们,可以一起交流学习哦官方QQ群:893 ...
1038：苹果和虫子题解信息学奥赛 NOIP
关于内容来源于微信公众号:大神编程.已经过原文作者授权. 题目: 1038:苹果和虫子超详细动画图文题解链接题解目录(不断更新中) 喜欢信息学奥赛的同学们,可以一起交流学习哦群名称:信息学奥赛 ...

信息学奥赛题解1168

信息学奥赛一本通算法篇题解之 1168：大整数加法

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【解题思路】

【代码】

【AC演示】

信息学奥赛题解1168相关推荐

最新文章

热门文章