大数浮点数加法

思想：大数—>字符串输入—>字符串—>整型数组—>从整型数组的最低位向高位进行进位加法—>将整型数组忽略前导/后缀0输出
测试数据
1.   0.0+0.0=0.0
2.   00007.1+0.9=8.0
3.   7.000000+8.0=14.0
4.   8.00001+1.99999=10.0
 
详细过程：
100.6554
1.455
整数部分：0010000……00  小数部分：65540……00
整数部分：1000000……00  小数部分：45500……00
加法
小数相加：100400……00 （——>）
整数相加：201000……00 （<——）注意来自小数部分的进位
最终结果：102.1004     （去掉多余的0）

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 102

void printResult(int *integer, int *decimal)
{
	int i;
	int indexInt; //忽略前导0后，整数部分开始打印的地址
	int indexDec; //忽略后缀0后，小数部分停止打印的地址

	for(indexInt=N-1; indexInt>0 && integer[indexInt]==0; --indexInt)
		;

	for(indexDec=N-1; indexDec>0 && decimal[indexDec]==0; --indexDec)
		;

	for(i=indexInt; i>=0; --i)//整数部分的打印顺序<-
	{
		printf("%d", integer[i]);
	}

	printf(".");

	for(i=0; i<=indexDec; ++i) //小数部分的打印顺序->
	{
		printf("%d", decimal[i]);
	}
	printf("\n");
}

void add(int *integer1, int *decimal1, int *integer2, int *decimal2, int *integer, int *decimal)
{
	int i, sum;	
	int carry = 0;

	/*小数部分相加*/
	for(i=N-1; i>=0; --i) //小数部分相加的顺序<-
	{
		sum = decimal1[i] + decimal2[i] + carry;
		decimal[i] = sum%10; //本位
		carry = sum/10; //进位
	}
	
	/*整数部分相加，注意来自小数的进位*/
	for(i=0; i<N; ++i) //整数部分相加的顺序->
	{
		sum = integer1[i] + integer2[i] + carry;
		integer[i] = sum%10;
		carry = sum/10;
	}	
}

/*将整数部分和小数部分拆开*/
void partition(char *str, int *integer, int *decimal)
{
	int i, index;
	int j = 0;
	int k = 0;

	/*数组清0，很重要*/
	for(i=0; i<N; ++i)
	{
		integer[i] = 0;
		decimal[i] = 0;
	}
	
	/*确定.的位置*/
	for(index=0; str[index]!='\0' && str[index]!='.'; ++index)
		;
	
	/*字符串转化为数字，顺序翻转*/
	for(i=index-1; i>=0; --i)
	{
		integer[j++] = str[i] - '0';
	}

	for(i=index+1; str[i]!='\0'; ++i)
	{
		decimal[k++] = str[i] - '0';
	}
}

int main(void)
{
	int n;
	
	freopen("in.txt", "r", stdin);
	while(scanf("%d", &n) != EOF)
	{		
		while(n--)
		{
			char str1[N], str2[N];
			int integer[N],  decimal[N];
			int integer1[N], decimal1[N];
			int integer2[N], decimal2[N];

			scanf("%s%s", str1, str2);
			
			partition(str1, integer1, decimal1);	
			partition(str2, integer2, decimal2);
			add(integer1, decimal1, integer2, decimal2, integer, decimal);
			printResult(integer, decimal);
		}
	}
	
	return 0;
}