T1168 大整数加法(#Ⅱ- 1)

20人阅读 评论(0) 收藏 举报
分类:

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

22222222222222222222
33333333333333333333

【输出样例】

55555555555555555555

【源程序】

#include<iostream>  
#include<cstring>  
#include<string>  
using namespace std;  
int main()  
{  
    string str1,str2;  
    int a[210],b[210],c[210];  
    int len1,len2;  
    int i;  
  
    cin>>str1;  
    cin>>str2;  
    len1=str1.length();  
    len2=str2.length();  
  
    /*补0工作,保证两个字符串相同*/  
    if(len1<len2)  
        for(i=1;i<=len2-len1;i++)  
           str1="0"+str1;  
    else  
        for(i=1;i<=len1-len2;i++)  
           str2="0"+str2;  
  
    len1=str1.length();  
    len2=str2.length();  
  
    for(i=0;i<=len1-1;i++)//加数str1存入数组a  
        a[len1-i]=str1[i]-'0';  
    for(i=0;i<=len2-1;i++)//加数str2存入数组b  
        b[len2-i]=str2[i]-'0';  
  
    int x=0;  
    int lenc=1;  
    while(  (lenc<=len1)  ||  (lenc<=len2)  )  
    {  
        c[lenc]=a[lenc]+b[lenc]+x;//第i位相加并加上次的进位  
        x=c[lenc]/10;//向高位进位  
        c[lenc]%=10;//存储第i位的值  
        lenc++;//位置下标  
    }  
  
    /*处理最高进位*/  
    c[lenc]=x;  
    if(c[lenc]==0)  
        lenc--;  
  
    for(i=lenc;i>0;i--)//倒序输出  
        cout<<c[i];  
    cout<<endl;  
  
    return 0;  
}  

查看评论

[深度探索C++对象模型](简体版)中的蛇足

 >(简体版)中的蛇足(没有此书的人请勿看)上次见到这本书是一年前(是候先生的繁体版),花了一个星期的时间读完,囫囵吞枣,不求甚解,饶是如此,也解决了我在C++方面的诸多疑惑,这次终于看到了简体版,同...
  • Viper
  • Viper
  • 2001-10-10 13:24:00
  • 3535

大整数加法 C++ 代码

  • 2011年07月25日 16:36
  • 879B
  • 下载

vc6.0实现大整数加法

  • 2011年08月17日 14:35
  • 3.47MB
  • 下载

zzuli oj 1151: 大整数加法

#include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; const int N = 1001; int main() { int...
  • F_zmmfs
  • F_zmmfs
  • 2018-02-10 18:08:10
  • 57

OpenJudge百炼-2981-大整数加法-C语言-高精度计算

描述: 求两个不超过200位的非负整数的和。 输入: 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 输出: 一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是3...
  • OrdinaryCrazy
  • OrdinaryCrazy
  • 2017-08-12 17:27:18
  • 370

大整数加法——C语言

使用字符串对大整数进行加法计算     发现单纯看代码是件很痛苦的事,虽然这个题目网上到处都是,可的确没有几个写得让人可以很顺畅的看下去,结果就是宁愿自己编个垃圾的,也不愿去看别人的代码(除非是...
  • liangchao_88123
  • liangchao_88123
  • 2012-09-22 12:20:17
  • 1317

大整数加法计算思路与算法实现

大整数加法
  • lnnnd
  • lnnnd
  • 2016-06-12 10:17:03
  • 4636

大整数加法C语言程序

  • 2010年06月02日 17:19
  • 2KB
  • 下载

C++数据结构课设(大整数加法)

  • 2011年12月29日 17:56
  • 3KB
  • 下载

LeetCode Add Strings(大整数加法)

题意:给出两个字符串表示的整数,没有前缀0,求其相加后的和 代码如下: public class Solution { public String addStrings(String nu...
  • wuli2496
  • wuli2496
  • 2016-10-18 10:48:08
  • 602
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 4171
    排名: 9198
    文章存档
    最新评论