微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

HDU 1753 小数的大数相加

大明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
  
  
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]='\0';
				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]='\0';
				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;
}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐