算法提高 高精度加法

1051: 算法提高 高精度加法

时间限制: 1 Sec  内存限制: 256 MB
提交: 5  解决: 2
[ 提交][ 状态][ 讨论版]

题目描述

在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。
现在输入两个整数，请输出它们的和。

输入

两行，每行一个整数，每个整数不超过1000位

输出

一行，两个整数的和

样例输入

15464315464465465

482321654151

样例输出

15464797786119616

提示

数据规模和约定

每个整数不超过1000位

来源

包含0+0=0（此代码不适合带符号的相加）

#include<iostream>  
#include<string.h>  
#include<stdio.h>  
using namespace std;  
void Add(char s1[],char s2[])//大数加法  
{  
      
    int num1[1005]={0},num2[1005]={0},sum[1008]={0};//三个数组注意要初始化为0   
    int i,j=0,k=0,len1,len2;  
    len1=strlen(s1);  
    len2=strlen(s2);  
      
    for(i=len1-1;i>=0;i--)  
       num1[j++]=s1[i]-'0';  
    for(i=len2-1;i>=0;i--)  
       num2[k++]=s2[i]-'0';  
      // cout<<1<<endl;  
    for(i=0;i<=1005;i++)  
    {  
       sum[i]=num1[i]+num2[i]+sum[i];  
       if(sum[i]>=10)  
       {  
        sum[i+1]++;  
        sum[i]=sum[i]%10;  
       }  
      // cout<<sum[i];  
    }  
    for(i=1004;;i--)  
    {  
        if(sum[i]!=0)  
        {  
            k=i;  
            break;  
        }  
    }  
    for(i=k;i>=0;i--)  
     cout<<sum[i];
	cout<<endl;       
 }   
 int main()  
 {  
    char a[1005],b[1005];  
    scanf("%s %s",a,b);
    if(a[0]=='0'&&b[0]=='0')//全为0 
       cout<<0<<endl;
    else
        Add(a,b);  
    return 0;  
 }  
   

转载于:https://www.cnblogs.com/xunalove/p/6809274.html