四则运算之加减法

大致思路：

我用的思路是，先将a，b两个字符串倒序转化为整形数组，然后模拟加减法的竖式计算通过数组之间的“进位”来将最后的结果存入一个整形数组里面，最后再把这个整形数组转化为字符型的数组。

具体实现方式以及需要注意的事项：

首先预制的函数里面在输入中多了“/n”,这个我们在自己编写的时候可以先将其去掉，要不然读入的时候会有问题。

然后就是进行字符串的转化，需要注意的是需要先把字符串前面的前导0去掉，借用大神的方法while(a[0]==‘0‘)a++;while(b[0]==‘0‘)b++;这样就可以吧字符串前面的前导0去掉。但是应该注意字符串a=“0000”或b=“00000”的这种情况，这种情况下会导致，把字符串清空，这里需要判断一下，如果经过上面的处理之后字符串的长度为0，我们就可以人为的令字符串的长度为1，a[0]=0,b[0]=0.然后进行转化，转化的时候一般有两种方法比较容易想到一是在后面-‘0’，另一种是在后面-48，不过看发帖说‘0’-‘0’=‘\0’（自己理解是因为两个字符是一样的，所以减完之后就是空了）,所以还是用第二种方法进行倒序的转换。这里对于减法需要注意，为了是最后的‘-’比较好处理，所以我们要用大数减去小数，在做转换的时候，如果a<b,那么就需要做相应的处理（可以再转化数组的时候将大的数组放进规定的放大数的数组里，并做好标记；也可以直接转化，然后在减的时候用表示大数的数组减去表示小数的数组，并做标记）。注意在每次调用函数的时候都要将自己定义的三个整形数组清0.

然后就是计算了，对于加法，按照竖式计算的顺序每一位的两个数相加，相加的结果存入c[i]里面，如果c[i]>9,则c[i+1]++;c[i]+=10;这样循环着计算（循环的长度是两个数组里面最长的数组的长度），最后计算完了之后要判断c[length]（length表示两个数组里面最长的数组的长度）是否等于1，即判断最高位是否有进位，如果有那么length++。对于减法，思路和加法一样，按照竖式计算的顺序每一位的两个数相减，相减的结果存入c[i]里面，如果如果c[i]<0,则c[i+1] - -;c[i]+=10;这样循环着计算（循环的长度是两个数组里面最长的数组的长度），最后计算完了之后要判断数组a的前面（length表示两个数组里面最长的数组的长度）是否有等于0的位，即判断前面的位是否被借走，剩下0，如果是那么length--，终止的条件是c[length--]!=0(就是所说的退位)。

最后就是将整形数组c中的数字转换为字符串，即每个位上的数+48.要注意减法中如果最后的结果是负数的时候要在数组的前面加‘-’，因为最后是‘%s’输出的，所以可以领cc[0]=’-’.还要注意在转换完成的时候要在字符数组的最后加上‘\0’,这样可以防止由于数组没有初始化而导致输出乱码。

<span style="font-family:Microsoft YaHei;font-size:14px;">void plus(char *a, char *b, char *c)
{
	int lengtha,lengthb,length;
	int i,j;
	int aa[505],bb[505],cc[505];
    for(i=0;i<505;i++)
    {
    	aa[i]=0;
    	bb[i]=0;
    	cc[i]=0;
    }
	while(a[0]=='0')a++;
	while(b[0]=='0')b++;
	lengtha=strlen(a);
	lengthb=strlen(b);
	
	if(lengtha==0&&lengthb!=0)
	{
		length=lengthb;
		aa[0]=0;
	}
	else if(lengtha!=0&&lengthb==0)
	{
		length=lengtha;
		bb[0]=0;	
	}
	else if(lengtha==0&&lengthb==0)
	{
		length=1;
		aa[0]=0;
		bb[0]=0;
	}
	else if(lengtha>lengthb)
	{
		length=lengtha;     //找出最长的数 
	}
	else
	{
		length=lengthb;
	}
	for(i=0;i<lengtha;i++)
	{
		aa[i]=a[lengtha-1-i]-48;	
	}
	for(i=0;i<lengthb;i++)              //转换字符串为整形数组 
	{
		bb[i]=b[lengthb-1-i]-48;
	}
	for(i=0;i<length;i++)
	{
		cc[i]+=aa[i]+bb[i];
		if(cc[i]>9)                //计算 
		{
			cc[i+1]++;
			cc[i]-=10;
		}
	} 
	if(cc[length]>0)
	{
		length++;
	}
	for(j=0;j<length;j++)
	{
		c[j]=cc[length-1-j]+48;	
	} 
	c[length]='\0';
} 

void minus(char *a, char *b, char *c)
{
	int lengtha,lengthb,length;
	int i,j,temp=0,temp2;
	int aa[505],bb[505],cc[505];
	for(i=0;i<505;i++)
	{
		aa[i]=0;
		bb[i]=0;
		cc[i]=0;
	}
	temp=0;
	while(a[0]=='0')a++;
	while(b[0]=='0')b++;
	lengtha=strlen(a);
	lengthb=strlen(b);
	
	if(lengtha!=0&&lengthb==0)
	{
		length=lengtha;
		bb[0]=0;
	}
	else if(lengthb!=0&&lengtha==0)
	{
		length=lengthb;
		aa[0]=0;
	}
	else if(lengtha==0&&lengthb==0)
	{
		length=1;
		aa[0]=0;
		bb[0]=0;
	} 
	else if(lengtha==lengthb)
	{
		length=lengtha;
		temp2=strcmp(a,b);
		if(temp2<0)
		{
			temp=2;
		}
	}
	else if(lengthb>lengtha)
	{
		length=lengthb;
		temp=1;
	}
	else
	{
		length=lengtha;
	}
	
	if(temp!=0)
	{
		for(i=0;i<lengthb;i++)
		{
			aa[i]=b[lengthb-1-i]-48; 
		}
		for(i=0;i<lengtha;i++)
		{
			bb[i]=a[lengtha-1-i]-48;
		} 
	}
	else
	{
		for(i=0;i<lengtha;i++)
		{
			aa[i]=a[lengtha-1-i]-48;
		}
		for(i=0;i<lengthb;i++)
		{
			bb[i]=b[lengthb-1-i]-48;
		}
	}
		
	for(j=0;j<length;j++)
	{
		cc[j]+=aa[j]-bb[j];
		if(cc[j]<0)
		{                     
			cc[j+1]--;
			cc[j]+=10;
		}
	}
	while(cc[length]==0&length>0)
	{
		length--;
	}
	length++;
	
	if(temp==0)
	{
		for(i=0;i<length;i++)
		{
			c[i]=cc[length-1-i]+48;
		}
		c[length]='\0';
	}
	else
	{
		c[0]='-';
		for(i=1;i<=length;i++)
		{                    
			c[i]=cc[length-i]+48;
		}
		c[length+1]='\0';
	}		
}</span>