HDU 1753 大明A+B

/*
中文题意：
中文翻译：
题目大意：叫你求任意长度的正小数加法
解题思路：将小数和整数分开求，最后在一起输出即可
难点详解：在写的时候要注意没有小数点的情况，所以就要让

k=len1=strlen(a);

这个很关键。最后我就奇怪了，都对，为啥一输入整数就不对，原来整数没有小数点，所以可以一开始就记录他的长度，看似很棘手的问题解决了。还有就是在加整数的时候是左对齐，在加小数的时候是右对齐，其他就是输出的问题了。
关键点：如何相加，相加中的进位如何处理，特别是在小数向整数进位时，如何处理，请看下面的代码。
解题人：lingnichong
解题时间：2014/08/05  21:32
解题感受：本题思路很简单，就是在实际操作的时候总是错误不断，搞了一天才写对了。纪念一下吧
*/

大明A+B

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 8378    Accepted Submission(s): 2953

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
  
  

 

Author

linle

 

Source

2007省赛集训队练习赛（6）_linle专场

 

#include<stdio.h>
#include<string.h>
#define MAXN 500
char a[MAXN],b[MAXN];
int c[MAXN],d[MAXN],e[MAXN],f[MAXN],x[MAXN],y[MAXN];
int main()
{
	int i,j,k,m,p,q,len1,len2,t;
	while(scanf("%s%s",a,b)!=EOF)
	{
		memset(c,0,sizeof(c));
		memset(d,0,sizeof(d));
		memset(e,0,sizeof(e));
		memset(f,0,sizeof(f));
//		memset(x,0,sizeof(x));
//		memset(y,0,sizeof(y));
		k=len1=strlen(a);
		for(i=0;i<len1;i++)
		{
			if(a[i]=='.')
			k=i;			//标记第一个字符的小数点的位置 
		}
		m=len2=strlen(b);
		for(i=0;i<len2;i++)
		{
			if(b[i]=='.')
			m=i;			//标记第二个字符的小数点的位置 
		}
			/*	**************将 整数转换成数字 */
		for(j=0,i=k-1;i>=0;i--)
		{
			c[j++]=a[i]-'0';
		}
		for(j=0,i=m-1;i>=0;i--)
		{
			d[j++]=b[i]-'0';
		}
		//****************************将小数的字符转换成数字 
		for(j=0,i=k+1;i<len1;i++)
		{
			e[j++]=a[i]-'0';
		}
		for(j=0,i=m+1;i<len2;i++)
		{
			f[j++]=b[i]-'0';
		}
		//***************************算小数的部分 
		p=q=0;
		if(len1-k<len2-m)
		p=len2-m;
		else
		p=len1-k;
		for(i=p-1;i>=0;i--)
		{
			x[i]=(e[i]+f[i]+q)%10;
			if(e[i]+f[i]+q>=10)
			{
				q=(e[i]+f[i]+q)/10;
			}
			else
			q=0;
		}
		//	*********************	算整数的部分 
		if(k<m)
		t=m;
		else
		t=k;
		for(i=0;i<=t;i++)
		{
			y[i]=(c[i]+d[i]+q)%10;
			if(c[i]+d[i]+q>=10)
			{
				q=(c[i]+d[i]+q)/10;
			}
			else
			q=0;
		}
		if(y[t]>0)
		t=t+1;
		for(i=t-1;i>=0;i--)
		printf("%d",y[i]);
	/**************************************/
		while(x[p-1]==0)//消除小数后的0 
		{
			if(x[p-1]==0)
			p=p-1;
		}
		
		
	/**************************************/
		if(p>0)
		printf(".");
		
		for(i=0;i<p;i++)
		printf("%d",x[i]);
		
		printf("\n");	
	}
	return 0;
} 
/*
1.1 2.9
1.1111111111 2.3444323343
1 1.1


4
3.4555434454
2.1
*/