ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

信息学奥赛一本通 1168:大整数加法

2022-09-03 11:32:25  阅读:172  来源: 互联网

标签:信息学 ip6d 200 int 非负 1168 length 奥赛 size


 


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 72955     通过数: 24357

【题目描述】

求两个不超过200位的非负整数的和。

【输入】

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

【输出】

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

【输入样例】

22222222222222222222
33333333333333333333

【输出样例】

55555555555555555555
更多信息学奥赛学习资料

链接:https://pan.baidu.com/s/1IBH3uj7OdE6gx16RYxZCtw?pwd=ip6d
提取码:ip6d

   
#include<iostream>
#include<cstring>
#define N 210
using namespace std;
int as[N],bs[N],lena,lenb;
string a,b;
int main(){
    cin>>a>>b;
    lena=a.size();
    lenb=b.size();
    for(int i=0;i<lena;i++)as[i]=a[lena-i-1]-'0';
    for(int i=0;i<lenb;i++)bs[i]=b[lenb-i-1]-'0';
    int length=max(lena,lenb);
    for(int i=0;i<length;i++)as[i]+=bs[i];
    for(int i=0;i<length;i++){
        if(as[i]>9){
            as[i+1]++;
            as[i]-=10;
            if(i==length-1)length++;
        }
    }
    while(length&&as[length]==0)length--;
    for(int i=length;i>=0;i--)cout<<as[i];
    cout<<endl;
}

  

标签:信息学,ip6d,200,int,非负,1168,length,奥赛,size
来源: https://www.cnblogs.com/sd129/p/16652215.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有