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

大明A+B

发布时间:2020-12-14 04:10:22 所属栏目:大数据 来源:网络整理
导读:大明A+B Time Limit: 3000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5916????Accepted Submission(s): 2031 Problem Description 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫

大明A+B

Time Limit: 3000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5916????Accepted Submission(s): 2031


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
?
/*
思路:
	我先判断是否有小数点,没小数点在尾部添加小数点。
	从小数点处,将数组a[],b[]分成两部分,一部分小数部分,一部分整数部分
	再将小数部分和整数部分分别通过加0变成一样长,最后就是大整数相加了
*/
#include<iostream>
using namespace std;
char s[1002];
void cal(char a[],char b[]){
	char *p,*q;
	if((p=strstr(a,"."))!=NULL) //找到小数点的位置
		p++;
	if((q=strstr(b,"."))!=NULL)
		q++;
	//将小数部分添加0变成一样长
	int la=strlen(p),lb=strlen(q);
	int max2=(la>lb)?la:lb;
	int j=la;
	while(j<max2){
		*(p+j)='0';
		j++;
	}
	*(p+j)='';
	j=lb;
	while(j<max2){
		*(q+j)='0';
		j++;
	}
	*(q+j)='';
	strrev(a);
	strrev(b);
	//将整数部分变成一样长
	int lena=strlen(a);
	int lenb=strlen(b);
	int max1=(lena>lenb)?lena:lenb;
	for(j=lena;j<max1;j++)
		a[j]='0';
	a[j]='';
	for(j=lenb;j<max1;j++)
		b[j]='0';
	b[j]='';
	
	//大数相加
	int k=0;
	int sum=0,num=0;
	for(int i=0;i<max1;i++)
	{
		if(a[i]=='.'){
			s[k++]='.';
			continue;
		}
		sum=a[i]-'0'+b[i]-'0'+num;
		s[k++]=sum%10+'0';
		num=sum/10;
	}
	while(num){
		s[k++]=num%10+'0';
		num/=10;
	}
	s[k]='';
	strrev(s);

}
int main()
{
	char a[402],b[402];
	while(cin>>a>>b){
		//判断是否有小数点,没有就添加
		int la=strlen(a),lb=strlen(b);
		char *p;
		p=strstr(a,".");
		if(p==NULL)
			a[la]='.';
		a[la+1]='';
		p=strstr(b,".");
		if(p==NULL)
			b[lb]='.';
		b[lb+1]='';

		cal(a,b);//计算相加的值

		for(int i=0;i<strlen(s);i++)	//去掉前导0
			if(s[i]!='0'||(s[i]=='0'&&s[i+1]=='.'))
				break;
		for(int j=strlen(s)-1;j>=0;j--)	//去掉后面的0,同时判断小数点是否可以去掉
			if(s[j]!='0'){
				if(s[j]=='.')
					j--;
				break;
			}
		

			for(int k=i;k<=j;k++)
				cout<<s[k];
			cout<<endl;
	}
	return 0;	
}
java版:
import java.util.Scanner;
public class Main{
	public static void main(String[] args){
		Scanner cin = new Scanner(System.in);
		while (cin.hasNext()) {
			System.out.println(cin.nextBigDecimal().add(cin.nextBigDecimal()).stripTrailingZeros().toPlainString());
		}
	}
}

(编辑:李大同)

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

    推荐文章
      热点阅读