首页 > 代码库 > YT14-HDU-A+B（高精度小数）

YT14-HDU-A+B（高精度小数）

2024-11-22 07:50:39   202人阅读

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 <cmath>
#include <cstring>
#include <cstdlib>
#define N 200
int c[N*2];
char s1[N*2],s2[N*2];
using namespace std;
int main()
{
	int i,j,k,n1,n2,flag;
	while(cin>>s1>>s2)
	{
	    if (s1<=0||s2<=0)
            break;
		memset(c,0,sizeof(c));

		n1=strlen(s1);
		for(i=0;i<n1;i++)
			if(s1[i]=='.')
				break;
		k=N;
		for(j=i-1;j>=0;j--)
			c[k++]+=s1[j]-'0';
		k=N-1;
		for(j=i+1;j<n1;j++)
			c[k--]+=s1[j]-'0';

		n2=strlen(s2);
		for(i=0;i<n2;i++)
			if(s2[i]=='.')
				break;
		k=N;
		for(j=i-1;j>=0;j--)
			c[k++]+=s2[j]-'0';
		k=N-1;
		for(j=i+1;j<n2;j++)
			c[k--]+=s2[j]-'0';

		for(i=0;i<2*N;i++)         //大于9的进位
			if(c[i]>9)
			{
				c[i]-=10;
				c[i+1]++;
			}
		flag=0;
		for(i=N*2-1;i>=N;i--)       //输出整数部分
		{
			if(flag)
				cout<<c[i];
			else if(c[i])
			{
				flag=1;
		    	cout<<c[i];
			}
		}
		if(!flag)
			cout<<"0";    //整数部分为零

		for(i=0;i<N;i++)
			if(c[i])
				break;
		if(i<N)          //输出小数部分
		{
			cout<<".";
			for(j=N-1;j>=i;j--)
				cout<<c[j];
		}
		cout<<endl;
	}
	return 0;
}




YT14-HDU-A+B（高精度小数）


联系
我们