2013-BIT程序设计 7. 四则运算之加减法 -- 高精度加减

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';		
	}
}