2. 高精度整数加法(60分)
问题描述:
在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在32位宽处理器计算机中,
参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法,需要使用特殊
的方式实现,比如使用字符串保存操作数和结果,采取逐位运算的方式。如下:
9876543210 + 1234567890 = ?
让字符串 num1="9876543210",字符串 num2="1234567890",结果保存在字符串 result = "11111111100"。
-9876543210 + (-1234567890) = ?
让字符串 num1="-9876543210",字符串 num2="-1234567890",结果保存在字符串 result = "-11111111100"。
要求编程实现上述高精度的十进制加法。
要求实现函数:
void add (const char *num1, const char *num2, char *result)
【输入】num1:字符串形式操作数1,如果操作数为负,则num1[0]为符号位'-'
nu2:字符串形式操作数2,如果操作数为负,则num2[0]为符号位'-'
【输出】result:保存加法计算结果字符串,如果结果为负,则result[0]为符号位。
注:
I、 当输入为正数时,'+'不会出现在输入字符串中;当输入为负数时,'-'会出现在输入字符串中,且一定在输入字符串最左边位置;
II、 输入字符串所有位均代表有效数字,即不存在由'0'开始的输入字符串,比如"0012", "-0012"不会出现;
III、 要求输出字符串所有位均为有效数字,结果为正或0时'+'不出现在输出字符串,结果为负时输出字符串最左边位置为'-'。
示例
输入:num1 = "580"
num2 = "-50"
输出:result = "530"
输入:num1 = "580"
num2 = "-600"
输出:result = "-20"
#include <cstdio>
#include <cstring>
#include <cstdlib>
#define MAX_LEN 33
char * add_p(const char *a,const char *b)
{
char *r;
int tmp;
int len_a = strlen(a);
int len_b = strlen(b);
int len = (len_a>len_b)?len_a+1:len_b+1;
r = (char *)malloc(len*sizeof(char));
r[len] = '\0';
len--;
int c = 0;
len_a-=1;
len_b-=1;
while(len_a>=0 && len_b>=0)
{
tmp = a[len_a--] - '0' + b[len_b--] - '0';
r[len--] = (tmp+c)%10 + '0';
c = (tmp+c)/10;
}
while(len_a>=0)
{
tmp = c + a[len_a--] - '0';
r[len--] = tmp%10 + '0';
c = (tmp+c)/10;
}
while(len_b>=0)
{
tmp = c + b[len_b--] - '0';
r[len--] = tmp%10 + '0';
c = (tmp+c)/10;
}
if(!c)
r++;
else
r[0] = c + 48;
return r;
}
char * sub_p(const char *a,const char *b)
{
char *r;
int tmp;
int len_a = strlen(a);
int len_b = strlen(b);
int len = (len_a>len_b)?len_a:len_b;
r = (char *)malloc(len*sizeof(char));
r[len] = '\0';
len--;
int c = 0;
len_a-=1;
len_b-=1;
while(len_a>=0 && len_b>=0)
{
tmp = (a[len_a--] - '0') - (b[len_b--] - '0') - c;
r[len--] = tmp>=0?(tmp+'0'):(tmp+10+'0');
c = tmp<0?1:0;
}
while(len_a>=0)
{
tmp = a[len_a--] - '0' - c;
r[len--] = tmp>=0?(tmp+'0'):(tmp+10+'0');
c = tmp<0?1:0;
}
while(r[0] == '0')
r++;
if(!strlen(r))
r = "0";
return r;
}
void add (const char *num1, const char *num2, char *result)
{
int flag1,flag2;
char *r;
flag1 = (num1[0] == '-')?-1:1;
flag2 = (num2[0] == '-')?-1:1;
if(flag1 == 1 && flag2 == 1)
{
r = add_p(num1,num2);
for(unsigned int i=0;i<strlen(r);i++)
{
result[i] = r[i];
}
result[strlen(r)] = '\0';
}
else if(flag1 == -1 && flag2 == -1)
{
r = add_p(num1+1,num2+1);
result[0] = '-';
for(unsigned int i=0;i<strlen(r);i++)
{
result[i+1] = r[i];
}
result[strlen(r)+1] = '\0';
}
else if(flag1 == 1 && flag2 == -1)
{
if(strlen(num1) > strlen(num2)-1)
{
r = sub_p(num1,num2+1);
for(unsigned int i=0;i<strlen(r);i++)
{
result[i] = r[i];
}
result[strlen(r)] = '\0';
}
else if(strlen(num1) < strlen(num2)-1)
{
r = sub_p(num1,num2+1);
result[0] = '-';
for(unsigned int i=0;i<strlen(r);i++)
{
result[i+1] = r[i];
}
result[strlen(r)+1] = '\0';
}
else if(strcmp(num1,num2+1))
{
r = sub_p(num1,num2+1);
for(unsigned int i=0;i<strlen(r);i++)
{
result[i] = r[i];
}
result[strlen(r)] = '\0';
}
else
{
r = sub_p(num1,num2+1);
result[0] = '-';
for(unsigned int i=0;i<strlen(r);i++)
{
result[i+1] = r[i];
}
result[strlen(r)+1] = '\0';
}
}
else
{
if(strlen(num1)-1 > strlen(num2))
{
r = sub_p(num1+1,num2);
result[0] = '-';
for(unsigned int i=0;i<strlen(r);i++)
{
result[i+1] = r[i];
}
result[strlen(r)+1] = '\0';
}
else if(strlen(num1)-1 < strlen(num2)-1)
{
r = sub_p(num1+1,num2);
for(unsigned int i=0;i<strlen(r);i++)
{
result[i] = r[i];
}
result[strlen(r)] = '\0';
}
else if(strcmp(num1+1,num2))
{
r = sub_p(num1+1,num2);
result[0] = '-';
for(unsigned int i=0;i<strlen(r);i++)
{
result[i+1] = r[i];
}
result[strlen(r)+1] = '\0';
}
else
{
r = sub_p(num1+1,num2);
for(unsigned int i=0;i<strlen(r);i++)
{
result[i] = r[i];
}
result[strlen(r)] = '\0';
}
}
}
int main()
{
char a[33] = "-9876543210";
char b[33] = "-9876543209";
char result[33];
add(a,b,result);
printf("%s\n",result);
return 0;
}
这个题在下面能做出来,考试的时候就怕时间不够。。。。