hdu-1753 大明A+B

Myth丶恋晨 2022-03-16 03:14 170阅读 0赞

#                                               大明A+B #

### 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 ###

3.4555434454

2.1

### 题意描述： ###

大数相加。

### 解题思路： ###

将两个数的小数点对齐，位数补0。进行大数相加。

### 程序代码： ###

#include<stdio.h>
    #include<string.h>
    char a[500],b[500];
    int c[500];
    int main()
    {
    	int i,len1,len2,x,y,f,j,len;
    	while(scanf("%s%s",a,b)!=EOF)
    	{
    		len1=strlen(a);
    		len2=strlen(b);
    		
    		//对齐小数点，位数补零 
    		f=0;
    		for(i=0;i<len1;i++)
    			if(a[i]=='.')
    			{
    				f=1;
    				x=i;
    				break;
    			}
    		if(f==0)
    		{
    			x=len1;
    			a[len1]='.';
    			a[len1+1]='\0';
    			len1=strlen(a);
    		}
    		f=0;
    		for(i=0;i<len2;i++)
    			if(b[i]=='.')
    			{
    				f=1;
    				y=i;
    				break;
    			}
    		if(f==0)
    		{
    			y=len2;
    			b[len2]='.';
    			b[len2+1]='\0';
    			len2=strlen(b);
    		}
    			
    		if((len1-x)>(len2-y))
    		{
    			for(i=len2;i<len2+((len1-x)-(len2-y));i++)
    				b[i]='0';
    			b[len2+((len1-x)-(len2-y))]='\0';
    			len2=strlen(b);
    		}
    		if((len2-y)>(len1-x))
    		{
    			for(i=len1;i<len1+((len2-y)-(len1-x));i++)
    				a[i]='0';
    			a[len1+((len2-y)-(len1-x))]='\0';
    			len1=strlen(a);
    		}
    		if(x>y)
    		{
    			for(i=len1;i>=(len1-len2);i--)
    			{
    				b[i]=b[i-(len1-len2)];
    			}
    			for(i=len1-len2-1;i>=0;i--)
    			{
    				b[i]='0';
    			}
    			len2=strlen(b);
    		}
    		else
    		{
    			for(i=len2;i>=(len2-len1);i--)
    			{
    				a[i]=a[i-(len2-len1)];
    			}
    			for(i=len2-len1-1;i>=0;i--)
    			{
    				a[i]='0';
    			}
    			len1=strlen(a);
    		}
    		
    		
    		
    		memset(c,0,sizeof(c));
    		//两个数都为整数情况 
    		if(a[len1-1]=='.')
    		{
    			j=0;
    			for(i=len1-2;i>=0;i--)
    			{
    				c[j]+=(a[i]-'0')+(b[i]-'0');
    				if(c[j]>=10)
    				{
    					c[j]=c[j]-10;
    					c[j+1]++;
    				}
    				j++;	
    			}
    			f=0;
    			for(i=j;i>=0;i--)
    			{
    				if(f==0&&c[i]==0)
    					continue;
    				else
    				{
    					f=1;
    					printf("%d",c[i]);
    				}
    			}
    			printf("\n");
    		}
    		
    		else
    		{
    			j=0;
    			for(i=len1-1;a[i]!='.';i--)
    			{
    				c[j]+=(a[i]-'0')+(b[i]-'0');
    				if(c[j]>=10)
    				{
    					c[j]=c[j]-10;
    					c[j+1]++;
    				}
    				j++;
    			}
    			f=i-1;
    			if(c[j]==1)
    				c[j+1]++;
    			c[j]=-1;
    			j++;
    			for(i=f;i>=0;i--)
    			{
    				c[j]+=(a[i]-'0')+(b[i]-'0');
    				if(c[j]>=10)
    				{
    					c[j]=c[j]-10;
    					c[j+1]++;
    				}
    				j++;
    			}
    			len=j;
    			
    			//去多余0 
    			for(i=len;i>=0;i--)
    			{
    				if(c[i]==0)
    					continue;
    				else
    				{
    					len=i;
    					break;
    				}
    			}
    			for(i=0;i<=len;i++)
    			{
    				if(c[i]==0)
    					continue;
    				else
    				{
    					f=i;
    					break;
    				}
    			}
    			
    			// .*** 情况 
    			if(c[len]==-1)
    				printf("0");
    			
    			
    			for(i=len;i>f;i--)
    			{
    				if(c[i]!=-1)
    					printf("%d",c[i]);
    				else
    					printf(".");
    			}
    			if(c[f]!=-1)
    				printf("%d",c[f]);
    			printf("\n");
    		}
    	}
    	return 0;
    }