超长正整数相加

原创 2016年08月29日 20:50:03
#include <iostream>
#include <string>
using namespace std;
void add(string s1,string  s2)  
{  
    int len1=s1.size();  
    int len2=s2.size();  
    int a[100]={0},b[100]={0};  
    //将字符串输入到整型数组中,低位放在第0位  
    int i=0;  
    for(i=0;i<len1;i++)  
    {  
        a[i]=s1[len1-i-1]-'0';//将数字转换成ASCII码  
    }  
    for(i=0;i<len2;i++)  
    {  
        b[i]=s2[len2-i-1]-'0';  
    }  
    int len=len1>len2?len1:len2;  
    for(i=0;i<len;i++)  
    {  
        a[i]=a[i]+b[i];  
        if(a[i]>=10)  
        {  
            a[i]=a[i]%10;  
            a[i+1]++;  
        }  
    }  
    //如果最高位还有进位  
    if(a[len])  
    {  
        cout<<a[len];  
    }  
    //其他位输出  
    for(i=len-1;i>=0;i--)  
    {  
        cout<<a[i];  
    }  
    cout<<endl;  
  
}  
int main()
{
 string s,s1,s2;
 getline(cin,s);
 int k=0;
 int pos=s.find(' ');
 s1=s.substr(0,pos);
 s2=s.substr(pos+1,s.size());
 add(s1,s2);
 
 return 0;
}

相关文章推荐

【华为OJ】【044-超长正整数相加】

【华为OJ】【算法总篇章】【华为OJ】【043-超长正整数相加】【工程下载】题目描述请设计一个算法完成两个超长正整数的加法。接口说明 /* 请设计一个算法完成两个超长正整数的加法。 输入参数: Str...

java实现城市电话号码, 超长正整数相加, 循环报数.

华为校招上机笔试试题(B卷)——java实现 编程题:B1 【测试自动化6】城市电话号码, B2 超长正整数相加, B3 循环报数. B1 【测试自动化6】城市电话号码java代码:import ...

【华为OJ】超长正整数相加

请设计一个算法完成两个超长正整数的加法。   接口说明    /*  请设计一个算法完成两个超长正整数的加法。  输入参数:  String addend:加数  ...
  • dcj0913
  • dcj0913
  • 2014年09月18日 16:52
  • 560

超长正整数相加

请设计一个算法完成两个超长正整数的加法。 输入参数: String addend:加数 String augend:被加数 返回值:加法结果 思路:两个数相加,可先将两个数长度对齐...

华为机试题:超长正整数相加

描述: 题目描述:请设计一个算法完成两个超长正整数的加法。 要求实现函数: void AddLongInteger(char * pcAddend, char * pcAugend, c...

华为机试: 按字节截取字符串、超长正整数相加

1.按字节截取字符串 题目描述 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入"我ABC汉D...

华为机试题-超长正整数相加

#include #include using namespace std; // 输入参数: // char * pcAddend:加数 // char * pcAugend:被加数 // ch...

HWOJ 超长正整数相加

HWOJ 超长正整数相加 题目:超长正整数相加 题目分析: ①由于超长正整数相加,所以我们想到用字符串型来处理string addend加数 st...

华为oj 超长正整数相加

解决思路是:将每个字符转换成int类型存放在数组中,然后反向从低位开始相加进位,数组需要反向输出,这样可以保证进位位有存储空间#include #include #include #define N ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:超长正整数相加
举报原因:
原因补充:

(最多只允许输入30个字)