7. 四则运算之加减法
计算机所能完成的一个基本功能就是完成数据的计算,譬如加法、减法等等。但是在任何一种计算机上,计算中能够使用的数字都是有一定范围的,超过了范围,就没法得到精确的结果。
你现在接受了一个任务,要编写一个高精度计算器的核心部分。所谓高精度计算器,就是可以计算很大很大的数据的计算器。而你所需要编写的程序,就是真正完成高精度加法和高精度减法运算的两个函数,因为程序其它的部分已经由别人编写好了。
函数的输入、输出接口也已经定义完成,譬如 plus() 函数,它有三个参数 a、b 和 c,都是 char * 类型。a 和 b 分别是参加运算的两个整数,而 c 用来存放运算的结果。所有的数字都是以字符串的形式保存的。
注意,只需提交你自己编写的两个函数。
输入
输入的每一行是两个十进制的正整数和一个运算符,每个整数可以由最多 500 个数字组成。运算符可以是加号或者减号。
输出
对应着输入的每一行数据,输出计算的结果,每个结果占一行。
预置代码:
/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */
#include <stdio.h>
#include <string.h>
void plus(char *a, char *b, char *c);
void minus(char *a, char *b, char *c);
int main()
{
char a[1000];
char b[1000];
char c[1000];
char s[2];
while (scanf("%s %s %s\n", a, s, b) == 3) {
if (s[0] == '+') {
plus(a, b, c);
} else if (s[0] == '-') {
minus(a, b, c);
}
printf("%s\n", c);
}
return 0;
}
/* PRESET CODE END - NEVER TOUCH CODE ABOVE */
分析:高精度加减法。借助数组进行加减模拟。
void plus(char *a, char *b, char *c)
{
int al,bl,len;
int d[1000],e[1000],f[1000];//用了三个数组去做,觉得很麻烦,又没想到简便的方法。
memset(d,0,sizeof(d));
memset(e,0,sizeof(e));
memset(f,0,sizeof(f));
char tmpa[1000] = {NULL},tmpb[1000] = {NULL};
int tmp = 0;
int ff = 1;//前导零的消去
for (int i = 0; a[i]; i++)
{
if(ff && a[i] != '0')ff = 0;
if(!ff)tmpa[tmp++] = a[i];
}tmpa[tmp] = '\0';
ff = 1,tmp = 0;
for (int i = 0; b[i]; i++)
{
if(ff && b[i]!='0')ff = 0;
if(!ff)tmpb[tmp++] = b[i];
}tmpb[tmp] = '\0';
al = strlen(tmpa);
bl = strlen(tmpb);
len = al>bl?al:bl;
for (int i = 0; i < al; i++)
d[i] = tmpa[al-i-1]-'0';//反转储存,把字符型变成int型
for (int i = 0; i < bl; i++)
e[i] = tmpb[bl-i-1]-'0';
for (int i = 0; i < len; i++) {//模拟加法
f[i] += d[i] + e[i];
if(f[i]>=10) {//进位
f[i+1]++;
f[i] -= 10;
}
}
if(f[len])len++;//可能多一位
for (int i = 0; i < len; i++)
c[i] = f[len-i-1]+'0';
c[len] = '\0';
}
void minus(char *a, char *b, char *c)
{
int al = 0,bl = 0;
char d[1000]={NULL},e[1000] = {NULL};
int flag = 0;//判断正负,flag = 0表示结果为正,同理1。
char tmpa[1000] = {NULL},tmpb[1000] = {NULL};
int tmp = 0;
int f = 1;//前导零的消去
for (int i = 0; a[i]; i++) //*******************************************************
{ //*比较减法的结果是正还是负,不能直接用字符串的长度 *
if(f && a[i] != '0')f = 0; //*因为有前导零,可以使得数值较小的数 占用的 长度更长。 *
if(!f)tmpa[tmp++] = a[i]; //* *
}tmpa[tmp] = '\0'; //* *
f = 1,tmp = 0; //* *
for (int i = 0; b[i]; i++) //* *
{ //* *
if(f && b[i]!='0')f = 0; //* *
if(!f)tmpb[tmp++] = b[i]; //* *
}tmpb[tmp] = '\0'; //* *
al = strlen(tmpa); //* *
bl = strlen(tmpb); //*******************************************************/
if(strcmp(tmpa,tmpb) == 0){//首先判断相等的情况
c[0] = '0';
c[1] = '\0';
return ;
}
if(al<bl || (al == bl&&strcmp(tmpa,tmpb) < 0)) flag = 1;//为负
if(!flag){//为正 时。
for (int i = 0; i <= al; i++)//把位数少的补上前导零,如1010 - 98变成1010 - 0098.
{
if(i<al-bl) d[i] = '0';
else d[i] = tmpb[i-al+bl];
}
for (int i = al-1; i >= 0; i--)//模拟减法
{
if(tmpa[i] >= d[i])
tmpa[i] -= d[i]-'0';
else{
tmpa[i-1] -= 1;//退位
tmpa[i] += 10-d[i]+'0';
}
}
int tmp = 1,x = 0;//用于处理结果中的前导零
for (int i = 0; i < al; i++)
{
if(tmpa[i] == '0' && tmp)
continue;
else{
c[x++] = tmpa[i];
tmp = 0;
}
}c[x] = '\0';//结束
}else{//为负 时
//好像能直接调用一下minus(b,a,c),再加个减号就行了???
for (int i = 0; i <= bl; i++)//同上面一样~~
{
if(i<bl-al) e[i] = '0';
else e[i] = tmpa[i-bl+al];
}
for (int i = bl-1; i >= 0; i--)
{
if(tmpb[i] >= e[i])
tmpb[i] -= e[i]-'0';
else{
tmpb[i-1] -= 1;
tmpb[i] += 10-e[i]+'0';
}
}
int tmp = 1,x = 1;
c[0] = '-';//加个减号就行
for (int i = 0; i < bl; i++)
{
if(tmpb[i] == '0' && tmp)
continue;
else{
c[x++] = tmpb[i];
tmp = 0;
}
}c[x] = '\0';
}
}