华为 题目大数据计算器
2.大数加减问题描述：
在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在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为符号位'-'；num2：字符串形式操作数2，如果操作数为负，则num2为符号位'-'
【输出】result：保存加法计算结果字符串，如果结果为负，则result为符号位。
注：
I、 当输入为正数时，'+'不会出现在输入字符串中；当输入为负数时，'-'会出现在输入字符串中，且一定在输入字符串最左边位置；
II、输入字符串所有位均代表有效数字，即不存在由'0'开始的输入字符串，比如"0012", "-0012"不会出现；
III、要求输出字符串所有位均为有效数字，结果为正或0时'+'不出现在输出字符串，结果为负时输出字符串最左边位置为'-'。
示例
输入：num1 = "580"
num2 = "-50"
输出：result = "530"
输入：num1 = "580"
num2 = "-600"
输出：result = "-20"
#include <stdio.h>
#include <string.h>
//【输入】num1：字符串形式操作数1，如果操作数为负，则num1为符号位'-'；num2：字符串形式操作数2，如果操作数为负，则num2为符号位'-' 【输出】result：保存加法计算结果字符串，如果结果为负，则result为符号位。
void change(char * str)
{
int num =strlen(str);
int i ;
int tmp;
for(i = 0;i <= (num/2 -1 ); i++)
{
tmp = str;
str = str;
str = tmp;
}
}
void jinwei(char *str)
{
int num = strlen(str);
if(str !='-')
{
for(int i = 0;i<num;i++ )
{
if(str >= 0x3a)
{
str++;
str= str - 10;
if(i == num-1)
{
str = '1';
}
}
}
}
else
{
for(int i = 0;i<num-1;i++ )
{
if(str >= 0x3a)
{
str++;
str= str - 10;
if(i == num-2)
{
str = '1';
str = '-';
}
}
}
}
}
void jinwei2(char *str)
{
int num = strlen(str);
for(inti =0;i<num-1;i++)
{
if(str<0x30)
{
str--;
str=str+10;
}
}
}
void add ( const char *num1,const char *num2, char *result)
{
char num11 ="";
char num22 ="";
strcpy(num11,num1);
strcpy(num22,num2);
change(num11);
change(num22);
int i1 = strlen(num11);
int i2 = strlen(num22);
int imin ;
inti;
int flag;
int t;
if(num1 !='-' && num2 !='-')
{
i1 >= i2 ? (imin = i2 ) : (imin = i1);//得到加数字中字符串较小的
i1 >= i2 ? (flag = 2) : (flag = 1);//标志位 哪一个是较小的字符串
for(i=0;i<imin;i++)
{
result = num11 + num22 - 0x30;
}
if(flag == 2)
for(;i<i1;i++)
result = num11;
else if(flag == 1)
for(;i<i2;i++)
result = num22;
}
if(num1 =='-' && num2 =='-')
{
i1 >= i2 ? (imin = i2 ) : (imin = i1);//得到加数字中字符串较小的
i1 >= i2 ? (flag = 2) : (flag = 1);//标志位 哪一个是较小的字符串
for(i=0;i<imin-1;i++)
{
result = num11 + num22 - 0x30;
}
if(flag == 2)
for(;i<i1;i++)
result = num11;
else if(flag == 1)
for(;i<i2;i++)
result = num22;
}
if(num1 !='-' && num2 =='-')
{
change(num11);
change(num22);
flag = strcmp(num11,(num22+1));
if(flag > 0)//正数大于负数
{
change(num11);
change(num22);
for(i =0;i< i1;i++)
{
if(i<i2-1)
result = num11 - num22 + '0';
else
result = num11;
}
}
if(flag < 0)//正数小于负数
{
change(num11);
change(num22);
for(i = 0;i<i2;i++)
{
if(i<i1)
result = num22 - num11 + '0';
else
result = num22 ;
}
}
if(flag == 0)
result = '0';
}
if(num1 =='-' && num2 !='-')
{
change(num11);
change(num22);
flag = strcmp((num11+1),num22);
if(flag > 0)//正数xiao于负数
{
change(num11);
change(num22);
for(i = 0;i<i1;i++)
{
if(i<i2)
result = num11 - num22 + '0';
else
result = num11;
}
}
if(flag < 0)//正数da于负数
{
change(num11);
change(num22);
for(i =0;i< i2;i++)
{
if(i<i1-1)
result = num22 - num11 + '0';
else
result = num22;
}
}
if(flag == 0)
result = '0';
}
}
void qianyi(char *str)
{
int i =0;
for(i = 1;i<strlen(str);i++)
{
str = str;
}
}
void xianshi(char *str)
{
inti;
if(str == '-')
for(i = 1;i<strlen(str);)
{
if(str == '0')
{
qianyi((str+i));
str = '\0';
}
else
break ;
}
else
for(i = 0;i<strlen(str);i++)
{
if(str == '0')
qianyi((str+i));
else
break ;
}
}
int main()
{
chara1[] = "580";
char a2[] = "-600";
char a3 = "";
//char a3[] ;
add(a1,a2,a3);
//change(a1);
if(a1!=a2)
jinwei2(a3);
else
jinwei(a3);
change(a3);
xianshi(a3);
printf("%s",a3);
}
页:
[1]