加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

HDU 1753 小数的大数相加

发布时间:2020-12-14 04:03:30 所属栏目:大数据 来源:网络整理
导读:大明A+B ? Problem Description 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。 现在,给你两个正的小数A和B,你的任务是代

大明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.2222222222 2.3444323343 1 1.1
?

Sample Output
  
  
4 3.4555434454 2.1
?

小数的大数相加、、本来写的有点乱弄了、

然后这改改那改改、最后还是wa—整数进位进错了,给你弄反了...

#include <iostream>
using namespace std;
int main()
{
	char s1[1111],s2[1111];
	int len1,len2;
	int r1,r2;
	int i,j;
	while(scanf("%s%s",&s1,&s2)!=EOF)
	{
		len1=strlen(s1),len2=strlen(s2);
		char zs1[1111],zs2[1111],xs1[1111],xs2[1111];
		//将两个数的小数、整数都分离
		for(i=0;i<len1;i++)
		{
			if(s1[i]=='.')
			{
				strcpy(xs1,&s1[i+1]);
				s1[i]='';
				strcpy(zs1,s1);
				break;
			}
		}
		if(i==len1)
		{
			strcpy(zs1,s1);
			strcpy(xs1,"");
		}
		for(i=0;i<len2;i++)
		{
			if(s2[i]=='.')
			{
				strcpy(xs2,&s2[i+1]);
				s2[i]='';
				strcpy(zs2,s2);
				break;
			}
		}
		if(i==len2)
		{
			strcpy(zs2,s2);
			strcpy(xs2,"");
		}
		int n1=strlen(zs1),n2=strlen(zs2);
		int n=n1>n2?n1:n2;
		int k=0;
		int A[1111],B[1111];//A存储整数部分,B存储小数部分
		memset(A,sizeof(A));
		memset(B,sizeof(B));
		//整数部分相加
		for(i=0;i<n;i++)
		{
			n1--;n2--;
			if(n1>=0&&n2>=0)
				A[k++]=zs1[n1]+zs2[n2]-2*'0';
			else if(n1>=0&&n2<0)
				A[k++]=zs1[n1]-'0';
			else if(n1<0&&n2>=0)
				A[k++]=zs2[n2]-'0';
		}
		n1=strlen(xs1),n2=strlen(xs2);
		n=n1>n2?n1:n2;
		int g=0;
		//小数部分相加
		for(i=0;i<n;i++)
		{
			if(g<n1&&g<n2)
				B[g++]=xs1[g]+xs2[g]-2*'0';
			else if(n1>g&&n2<=g)
				B[g++]=xs1[g]-'0';
			else if(n1<=g&&n2>g)
				B[g++]=xs2[g]-'0';
		}
		//小数进位
		for(i=g-1;i>0;i--)
			if(B[i]>9)
				B[i-1]++,B[i]%=10;
		if(B[0]>9)A[0]++,B[0]%=10;
		for(i=0;i<k-1;i++)
			if(A[i]>9)
				A[i+1]++,A[i]%=10;
		//去除小数多余的后缀0
		for(i=g-1;i>=0;i--)
			if(B[i])
				break;
		if(i==0)g=0;
		g=i+1;
		//去除整数部分多余的前缀0
		for(i=k-1;i>0;i--)
			if(A[i])break;
		k=i;
		//输出整数部分
		for(i=k;i>=0;i--)printf("%d",A[i]);
		//小数部分都为0的话  则不用输出
		if(g>0)
		{
			printf(".");
			for(i=0;i<g;i++)printf("%d",B[i]);	
		}
		printf("n");
	}
	return 0;
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读