10:大整数加法

10:大整数加法

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

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

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

22222222222222222222
33333333333333333333

样例输出

55555555555555555555

来源程序设计实习2007

 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 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • BZOJ2194: 快速傅立叶之二(NTT,卷积)

    attack
  • 多项式整理

    多项式求逆元,即已知多项式$A(x)$,我们需要找到一个多项式$A^{-1}(x)$

    attack
  • BZOJ1030: [JSOI2007]文本生成器(AC自动机)

      JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文本生成器v6版。该软件可以随机...

    attack
  • 哈希表问题-LeetCode 146、290、299、300(哈希表,双向链表,最小上升序列)

    运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作:获取数据 get 和 写入数据 put 。

    算法工程师之路
  • 深入.NET数据类型(2)

    一.装箱和拆箱   将值类型转换为引用类型的过程称为装箱,反之称为拆箱 ? ?   实际开发尽量避免 装/拆 箱     原因:       装/拆 箱都会降低...

    房上的猫
  • insertionSoft(插入排序) 2.1-1 And 重写insertionSoft 2.1-2

    TrueDei
  • 剑指Offer-数组中只出现一次的数字

    题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 思路一: 利用HashSet的元素不能重复,如果有...

    武培轩
  • JNI所需的C语言知识小结

    用户1665735
  • C++入门知识(一)

    一、#命名空间 在C/C++中,变量、函数和类都是大量存在的,这些变量、函数和类的名称将都存在于全局作用域中,可能会导致很多冲突。使用命名空间的目的是对标识符...

    海盗船长
  • LeetCode 第 23 场双周赛(970/2044,前47.5%)

    做出来了 1、3 两题,继续加油! 第二道字符串的题,又是看错题,以后要多读几遍题目,题目说要使用所有字符,我视而不见,去排列组合。。。 第四题,想到了贪心...

    Michael阿明

扫码关注云+社区

领取腾讯云代金券