hdu 1753 大明A+B

最新推荐文章于 2025-01-08 18:00:00 发布

原创最新推荐文章于 2025-01-08 18:00:00 发布 · 731 阅读

0 ·

CC 4.0 BY-SA版权

ACM/ICPC 专栏收录该内容

102 篇文章

订阅专栏

大明A+B

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

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

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
	char s1[500],s2[500];
	int s3[1000];
	memset(s1,'0',sizeof(s1));
	memset(s2,'0',sizeof(s1));
	memset(s3,0,sizeof(s3));

	while(scanf("%s %s",s1,s2)!=EOF)
	{
		int l1,l2,pa,pb,i,j,k;
		l1=strlen(s1); l2=strlen(s2);
		for(i=0;i<l1;i++)  if(s1[i]=='.') break;  pa=i;
		for(i=0;i<l2;i++)  if(s2[i]=='.') break;  pb=i;

		int st;
		st=500;
		for(j=1;pa+j<l1 && pb + j< l2;j++)
		{
			s3[st+j]=s1[pa+j]-'0'+s2[pb+j]-'0';
		}
		while(pa+j<l1)
		{
			s3[st+j]=s1[pa+j]-'0';j++;
		}
		while(pb+j<l2)
		{
			s3[st+j]=s2[pb+j]-'0';j++;
		}//j代表最后位+1

		for(k=1;pa-k>=0 && pb-k >=0 ;k++)
		{
			s3[st-k+1]=s1[pa-k]-'0'+s2[pb-k]-'0';
		}
		while(pa-k>=0)
		{
			s3[st-k+1]=s1[pa-k]-'0';k++;
		}
		while(pb-k>=0)
		{
			s3[st-k+1]=s2[pb-k]-'0';k++;
		}

		int l,r;int flag=0;
		
		r=st+j-1;
		for(int t=r;t>=99;t--)
		{
			s3[t-1]+=s3[t]/10;
			s3[t]=s3[t]%10;
		}
		
		for(;r>st;r--)
		{
		if(s3[r]%10!=0)  break;
		}
		if(r!=st)  flag=1; 
			;
		for(l=99;l<st+1;l++)
		{
			if(s3[l]!=0) break;
		}
		for(int t=l;t<=st;t++)
			cout<<s3[t];
		
		//for(int t=st+1;t<910;t++) if(s3[t]!=0) {flag=1;break;}
		if(flag)
		{

			cout<<'.';
			for(int t=st+1;t<=r;t++)
				cout<<s3[t];
		}
		cout<<endl;

		memset(s1,'0',sizeof(s1));
		memset(s2,'0',sizeof(s1));
		memset(s3,0,sizeof(s3));

	}
}