首页 > 其他分享> 文章详细

C语言：大数求和

2020-01-30 23:01:07 阅读：330 来源： 互联网

标签：输出 lb la 求和大数 C语言 int include strlen

点击获取题目

1410: [蓝桥杯]高精度加法

时间限制: 1 Sec 内存限制: 256 MB
提交: 28 解决: 20
[状态] [提交] [命题人:外部导入]

题目描述

输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。

输入

输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。
两个整数都不超过100位，两数的最高位都不是0。

输出

输出一行，表示a + b的值。

样例输入 Copy

20100122201001221234567890
2010012220100122

样例输出 Copy

20100122203011233454668012

原理：先分别用字符串数组a,b把数存起来，然后转换成整数类型的数组，【注意数组长度一定要大于max(strlen(a）,strlen(b))+1】最好把字符串的尾巴作为数字数字的第一项，倒着存起来，然后再相加。
最后再判断一下，首位是否为0：如果为0则不输出，i从1开始一个一个输出；否则，i从0开始输出。

C++代码

 1 #include <stdio.h>
 2 #include <math.h>
 3 #include<string.h>
 4 #include<bits/stdc++.h>
 5 using namespace std;
 6 int main()
 7 {
 8     char a[200],b[200];
 9     scanf("%s%s",a,b);
10     int la,lb;
11     la=strlen(a),lb=strlen(b);
12     int i;
13     int l=la;
14     if(lb>la)
15     {
16         l=lb;
17     }
18     l;
19     int n[l+1],m[l+1];
20     memset(n,0,sizeof(n));
21     memset(m,0,sizeof(m));
22     int c[l]={0};
23     for(i=0;i<la;i++)
24     {
25         n[i]=a[la-1-i]-'0';
26     }
27     for(i=0;i<lb;i++)
28     {
29         m[i]=b[lb-1-i]-'0';
30     }
31     for(i=0;i<l;i++)
32     {
33         c[i]=c[i]+n[i]+m[i];
34         c[i+1]=c[i]/10;
35         c[i]%=10;
36     }
37     if(c[l]!=0)
38     {
39         printf("1");
40     }
41     for(i=l-1;i>=0;i--)
42     {
43         printf("%d",c[i]);
44     }
45 }

标签：输出,lb,la,求和,大数,C语言,int,include,strlen
来源： https://www.cnblogs.com/jackwang-sparrow/p/12244282.html

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

ICode9