前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >10:大整数加法

10:大整数加法

作者头像
attack
发布2018-04-11 11:53:08
2.3K0
发布2018-04-11 11:53:08
举报

10:大整数加法

总时间限制: 1000ms 内存限制: 65536kB描述

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

输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。输出一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入

代码语言:javascript
复制
22222222222222222222
33333333333333333333

样例输出

代码语言:javascript
复制
55555555555555555555

来源程序设计实习2007

代码语言:javascript
复制
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 char a[100001];
 6 char b[100001];
 7 char c[100001];
 8 int a1[100001];
 9 int b1[100001];
10 int c1[100001];
11 int main()
12 {
13     scanf("%s",&a);
14     scanf("%s",&b);
15     int la=strlen(a);
16     int lb=strlen(b);
17     for(int i=0;i<la;i++)
18     a1[i]=a[la-i-1]-'0';
19     for(int i=0;i<lb;i++)
20     b1[i]=b[lb-i-1]-'0';
21     int x=0;//进位
22     int i=0;// 结果的位数
23     while(i<la||i<lb)
24     {
25         c1[i]=a1[i]+b1[i]+x;
26         x=c1[i]/10;
27         c1[i]=c1[i]%10;
28         i++;
29     } 
30     c1[i]=x;
31     while(1)
32     {
33         if(c1[i]==0&&i>=1)
34         i--;
35         else break;
36     }
37     
38     for(int j=i;j>=0;j--)
39     cout<<c1[j];
40     return 0;
41 }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-03-14 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 10:大整数加法
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档