超长正整数相加

原创 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】超长正整数想加

问题描述:请设计一个算法完成两个超长正整数的加法。 接口说明  /*  请设计一个算法完成两个超长正整数的加法。  输入参数:  String addend:加数  String auge...
  • haoxiaodao
  • haoxiaodao
  • 2015年06月21日 17:18
  • 1043

HWOJ 超长正整数相加

HWOJ 超长正整数相加 题目:超长正整数相加 题目分析: ①由于超长正整数相加,所以我们想到用字符串型来处理string addend加数 st...
  • u010555622
  • u010555622
  • 2014年07月07日 00:42
  • 1997

大数相加 华为oj 超长正整数相加

// ojTest05.cpp : Defines the entry point for the console application. //#include "stdafx.h"#include...
  • xujunabc999
  • xujunabc999
  • 2015年08月09日 11:07
  • 1071

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

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

华为机试——两个超长正整数的加法

题目描述:请设计一个算法完成两个超长正整数的加法。  要求实现函数:   void AddLongInteger(char * pcAddend, char * pcAugend, char * ...
  • peach90
  • peach90
  • 2015年08月02日 17:28
  • 1242

HWOJ 超长正整数相加

题目分析: ①由于超长正整数相加,所以我们想到用字符串型来处理string addend加数 string augend被加数 ②由于我们需要考虑是不是用进位,基本思路就是首先我们找出最短字符,之...
  • yejianbang2014
  • yejianbang2014
  • 2015年08月14日 21:00
  • 40

超长正整数相加

请设计一个算法完成两个超长正整数的加法。 输入参数: String addend:加数 String augend:被加数 返回值:加法结果 思路:两个数相加,可先将两个数长度对齐...
  • gloomysnow
  • gloomysnow
  • 2016年04月02日 14:59
  • 183

超长正整数相加(OJ)

题目描述 请设计一个算法完成两个超长正整数的加法。 接口说明 /* 请设计一个算法完成两个超长正整数的加法。 输入参数: String addend:加数 String aug...
  • u010352111
  • u010352111
  • 2017年03月23日 11:53
  • 96

两个超长正整数的加法

题目描述:      * 题目描述:请设计一个算法完成两个超长正整数的加法。  要求实现函数:   void AddLongInteger(char * pcAddend, char * pcA...
  • uxiaolang
  • uxiaolang
  • 2015年08月06日 16:34
  • 1394

华为OJ(超长正整数相加)

题目:超长正整数相加 描述 请设计一个算法完成两个超长正整数的加法。 接口说明  /* 请设计一个算法完成两个超长正整数的加法。 输入参数: String addend...
  • yiqiwangxi
  • yiqiwangxi
  • 2015年08月15日 15:38
  • 469
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:超长正整数相加
举报原因:
原因补充:

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