HDOJ-1753-大明A+B

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11929    Accepted Submission(s): 4336

Problem Description

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。

现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。

 

Input

本题目包含多组测试数据，请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。

 

Output

请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。

 

Sample Input

   
   

    
    1.1 2.9
1.1111111111 2.3444323343
1 1.1
   
   

 

Sample Output

   
   

    
    4
3.4555434454
2.1
    
    
思路：把400位的数据扩大成800位，前400位（0-399）储存整数，后400位（400-799）存储小数，然后就可以按整数
    
    
加法来算了，输出的时候控制一下就行了，该输出小数点的的地方（在399-400之间）数输出小数点。
    
    

    
    
#include <stdio.h>
#include <string.h>
const int M=800;
int a[M];
int b[M];
int c[M];
int main()
{
	char x[M/2],y[M/2];
	int len1,len2;
	int i,j;
	while(~scanf("%s%s",x,y))
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		memset(c,0,sizeof(c));
		char *dot1=NULL,*dot2=NULL;
		len1 = strlen(x);
		len2 = strlen(y);
		dot1 = strchr(x,'.');
		dot2 = strchr(y,'.');
		if(dot1 == NULL )
		{
			for(i=399,j=len1-1; j>=0; j--,i--)
			{
				a[i] = x[j]-48;
			}
		}
		else
		{
			int t = dot1-x;
			for(i=399,j=t-1; j>=0; i--,j--)
			{
				a[i] = x[j]-48;
			}
			for(i=400,j=t+1; j<len1; i++,j++)
			{
				a[i] = x[j]-48;
			}
		}
//		printf("a=");
//		for(i=0; i<M; i++)
//		{
//			printf("%d",a[i]);
//		}
//		printf("\n");
		if(dot2 == NULL )
		{
			for(i=399,j=len2-1; j>=0; j--,i--)
			{
				b[i] = y[j]-48;
			}
		}
		else
		{
			int t = dot2-y;
			for(i=399,j=t-1; j>=0; i--,j--)
			{
				b[i] = y[j]-48;
			}
			for(i=400,j=t+1; j<len2; i++,j++)
			{
				b[i] = y[j]-48;
			}
		}
//		printf("b=");
//		for(i=0; i<M; i++)
//		{
//			printf("%d",b[i]);
//		}
//		printf("\n");
		int sum=0,carry=0;
		for(i=M-1; i>=0; i--)
		{
			sum = a[i]+b[i]+carry;
			c[i] = sum%10;
			carry = sum/10;
		}
		int left=400,right=399;//这个地方画蛇添足了，可以直接初始化为零。
		for(i=0; i<400; i++)
		{
			if(c[i])
			{
				left = i;
				break;
			}
		}
		for(i=M-1; i>=400; i--)
		{
			if(c[i])
			{
				right = i;
				break;
			}
		}
	//	printf("left=%d,right = %d\n",left,right);
		if(left == 400)//如果是.132 这样的数据就要在前面加零。
		{
			printf("0");
		}
		for(i=left;i<=right;i++)
		{
			if(i==400)
			{
				printf(".");
			}
			printf("%d",c[i]);
		}
		printf("\n");
	}
	return 0;
}