问题描述

设计一个算法完成两个超长正整数的加法

要求实现函数：
void AddLongInteger(char * pcAddend, char * pcAugend, char * pcAddResult);
输入参数：
char * pcAddend：加数
char * pcAugend：被加数
char * pcAddResult：加法结果
返回值：无

我设计了一个函数
void AddLongInteger(char * pcAddend, char * pcAugend, char * pcAddResult)
{
int pcAddend_len = 0,pcAugend_len = 0,pcAddResult_len = 0;
char* temp_s1 = pcAddend,*temp_s2 = pcAugend;
while(*temp_s1)
{
pcAddend_len++;
temp_s1++;
}
while(*temp_s2)
{
pcAugend_len++;
temp_s2++;
}

char temp_pcAddresult[100] = {0};
int carry = 0;
int k=99;
for(int i=pcAddend_len-1,j=pcAugend_len-1;i>=0||j>=0;i--,j--)
{
    int temp_num;
    if (i<0)
    { temp_num = int(pcAugend[j]-'0') + carry; }
    else if (j<0)
    { temp_num = int(pcAddend[i] - '0') + carry; }
    else
    { temp_num = int(pcAddend[i] - '0') + int(pcAugend[j]-'0') + carry; }
    temp_pcAddresult[k--] = (char)(temp_num%10) + '0';
    carry = temp_num/10;
}
temp_pcAddresult[k] = (char)carry + '0';

for(int i=0;i<100;i++)
{
    if (temp_pcAddresult[i]!='0'&&temp_pcAddresult[i]!=0)
    {
        pcAddResult_len = 100-i;
        break;
    }
}

char* temp_u = pcAddResult;
for(int i=0;i<pcAddResult_len;i++)
{
    *temp_u = temp_pcAddresult[100-pcAddResult_len+i];
    temp_u++;
}

}

但是传不出子函数中的结果，求大神指点！

解决方案

 #include<iostream>
using namespace std;
int main()
{
    char ch1[3000]={0};
    char ch2[3000]={0};
    int num1[3000]={0};
    int num2[3000]={0};
    cin>>ch1;
    cin>>ch2;
    int len1=strlen(ch1);
    int len2=strlen(ch2);
    int i,j;
    i=0;
    for(j=len1-1;j>=0;j--)
    {
        num1[i++]=ch1[j]-'0';
    }
    i=0;
    for(j=len2-1;j>=0;j--)
    {
        num2[i++]=ch2[j]-'0';
    }
    int len=len1>len2?len1:len2;
    for(i=0;i<len;i++)
    {
        num1[i]+=num2[i];
        num1[i+1]+=num1[i]/10;
        num1[i]%=10;
    }
    int index=len;
    //while(num1[index]==0) index--;
    if(num1[len]!=0)
        cout<<num1[len];
    for(i=len-1;i>=0;i--)
        printf("%d",num1[i]);
    printf("
");

}

http://blog.csdn.net/menghuanxiy/article/details/47082121

解决方案二：

讲真心话，话说的有点难听！用c写写得这么啰嗦也是……你用strlen计算出两个加数的长度后，取较大一个的长度，直接for循环，传入数值按从左到右，高位在左，i递减计算，就完事了

解决方案三：

我觉得直接搞一个sign的模板什么时候用的时候什么时候拿出来用，基本的运算全都可以用
git@code.csdn.net:snippets/823524.git

解决方案四：

#include

using namespace std;

int main()

{

char ch1[3000]={0};

char ch2[3000]={0};

int num1[3000]={0};

int num2[3000]={0};

cin>>ch1;

cin>>ch2;

int len1=strlen(ch1);

int len2=strlen(ch2);

int i,j;

i=0;

for(j=len1-1;j>=0;j--)

{

num1[i++]=ch1[j]-'0';

}

i=0;

for(j=len2-1;j>=0;j--)

{

num2[i++]=ch2[j]-'0';

}

int len=len1>len2?len1:len2;

for(i=0;i
{
num1[i]+=num2[i];
num1[i+1]+=num1[i]/10;
num1[i]%=10;
}
int index=len;
//while(num1[index]==0) index--;
if(num1[len]!=0)
cout
for(i=len-1;i>=0;i--)

printf("%d",num1[i]);

printf("
");

}

解决方案五：

完成两个超长正整数的加法

解决方案六：

http://blog.csdn.net/huasonl88/article/details/4436229
http://www.cnblogs.com/caixu/archive/2011/09/27/2192910.html
http://wenku.baidu.com/link?url=KCxtqR15Vf8gYONoFdoguB-muj8Buu1fqco2XTBA1IsCjFEEfQLpOwEgVX0srDrdN-5zR2hD7yVsCJzcrcleK2X2PSNkPvtfgokQLFIG5ii