HDU 1753 大明A+B【数组实现超长小数相加】

最新推荐文章于 2021-08-30 15:56:16 发布

registor11

最新推荐文章于 2021-08-30 15:56:16 发布

阅读量393

点赞数 1

文章标签： acm竞赛

本文链接：https://blog.csdn.net/QYQHxyh/article/details/119084124

版权

题目

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。
现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。

输入

本题目包含多组测试数据，请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。

输出

请在一行里面输出输出A+B的值，请输出最简形式。

样例输入

1.1 2.9
1.1111111111 2.3444323343
1 1.1

样例输出

4
3.4555434454
2.1

题目分析

此题通过对题目的分析，可以知道，不能简单的用double类型参与运算，对输出的小数作为字符串进行读入。并且因为在小数相加过程中，小数点必须对齐，实现小数位和整数位分别对应相加并进位。
输入时不能保证两数的位数相等，所以可以小数点为界，将整数与小数分别存入两个不同的数组中，数组每一个元素存储一位数据。(对10取余)
在处理上，我将整数部分存入数组时从数组末尾向0依次存储，小数则从0开始向末尾存储，便于判定小数末尾首先出现的非零位以及整数相加后的向前进位操作。

代码

#include <iostream>
#include <cstring>
using namespace std;

char sa[450];//存储a,b读入的字符串
char sb[450];
int ia[401];//存储a,b的整数部分
int ib[401];
int fa[500];//存储a,b的小数部分
int fb[500];
int ans[1001];//存储最后的答案
int cnt,pm,as,bs;
//cnt存储小数最大长度
//pm存储整数最大长度
//as,bs字符串长度

int max(int m,int n){
	return m>n?m:n;
}

void len(){//字符串长度
	int i = -1;
	while(sa[++i]!='\0');
	as = i;
	i = -1;
	while(sb[++i]!='\0');
	bs = i;
}

void turn(){//将字符串中内容分别存入对应的整数与小数数组
	int i,j,pla,plb;
	for(i = 0;i<as;++i){
		if(sa[i] == '.') break;
	}
	pla = i;
	for(i = 0;i<bs;++i){
		if(sb[i] == '.') break;
	}
	plb = i;
	pm=max(pla,plb);//取最长
	cnt=max(as-pla-1,bs-plb-1);
	//分别存入
	for(i = 400,j = pla-1;j>=0;--i,--j) ia[i] = sa[j] - '0';
	for(i = 400,j = plb-1;j>=0;--i,--j) ib[i] = sb[j] - '0';
	for(i = 1,j=pla+1;sa[j]!='\0';++j,++i) fa[i] = sa[j] - '0';
	for(i = 1,j=plb+1;sb[j]!='\0';++j,++i) fb[i] = sb[j] - '0';
}

void adds(){
	int carry = 0,t = 1000;//carry进位，t指向ans数组，依次存储结果
	for(int i = cnt;i>0;--i){
		ans[t] = fa[i]+fb[i]+carry;
		carry = ans[t]/10;
		ans[t]%=10;
		--t;
	}//小数部分处理结果
	for(int i = 0;i<pm;++i){
		ans[t]=ia[400-i]+ib[400-i]+carry;
		carry = ans[t]/10;
		ans[t]%=10;
		--t;
	}//整数部分处理结果
	int k = cnt;//标记此时最高位所在位置
	if(carry>0) ans[t--] = carry;//产生的最高位进位
	for(int i = 1000;k>0;--k,--i){
		if(ans[i] != 0) break;
	}//除去小相加后，末尾的零，即对结果进行简化处理
	for(int i = t+1;i<=1000+k-cnt;++i){
		cout << ans[i];
		if((i == 1000-cnt)&&(k!=0)) cout <<".";
	}
	cout <<endl;
}

int main(){
	while(scanf("%s %s",sa,sb)!=EOF){
		len();
		turn();
		adds();
		//刷新各数组
		memset(sa,0,sizeof(sa));
		memset(sb,0,sizeof(sb));
		memset(fa,0,sizeof(fa));
		memset(fb,0,sizeof(fb));
		memset(ia,0,sizeof(ia));
		memset(ib,0,sizeof(ib));
	}
	return 0;
}