实数加法（高精度训练） —— C++

最新推荐文章于 2024-08-27 11:42:56 发布

老干妈就泡面

最新推荐文章于 2024-08-27 11:42:56 发布

阅读量3.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/bjxqmy/article/details/98799953

ACM 专栏收录该内容

39 篇文章

订阅专栏

本文详细解析了一种实现两个实数相加的算法，通过补零使两数位数相等，然后逐位相加并处理进位，确保输出为有效的小数。代码采用C++实现，适用于处理小数部分非零的实数加法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求两个实数相加的和。

题目中输入输出里出现的浮点数都有如下的形式：
P1P2…Pi.Q1Q2…Qj。对于整数部分，P1P2…Pi是一个非负整数且当整数部分不为0时，P1不等于0；对于小数部分，Qj不等于0。

输入
2行，每行是一个加数。每个加数的长度不超过100。

输出
一行，即相应的和。输出保证一定是一个小数部分不为0的实数。

样例输入

0.111111111111111111111111111111
0.111111111111111111111111111111

样例输出

0.222222222222222222222222222222

思路：
A：000aa.bb000
B：ccccc.ddddd
对于输入的两个数，缺位补零，使其位数相等，从右至左上下相加，满十进一，最后处理小数部分末尾可能出现的 0 。
代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main() {
	string a, b; cin >> a >> b;
	int az = a.find(".");//a 的整数部分长度
	int bz = b.find(".");
	int ax = a.length() - az - 1;//a 的小数部分长度
	int bx = b.length() - bz - 1;
	int z, x;//整数、小数部分的最长长度
	az > bz ? z = az : z = bz;
	ax > bx ? x = ax : x = bx;
	string saz = a.substr(0, az);//a 的整数部分
	string sax = a.substr(az + 1);//a 的小数部分
	string sbz = b.substr(0, bz);
	string sbx = b.substr(bz + 1);
	while (saz.size() != z)//整数部分补零
		saz = "0" + saz;
	while (sbz.size() != z)
		sbz = "0" + sbz;
	while (sax.size() != x)//小数部分补零
		sax = sax + "0";
	while (sbx.size() != x)
		sbx = sbx + "0";
	int c = 0;
	string xiao = "", zheng = "";
	for (int i = x - 1; i >= 0; i--) {//字符转 int ：char -‘0’；int 转字符：4 + ‘0’
		xiao += ((c + (sax[i] - '0') + (sbx[i] - '0')) % 10 + '0');
		c = (c + (sax[i] - '0') + (sbx[i] - '0')) / 10;
	}
	for (int i = z - 1; i >= 0; i--) {
		zheng += ((c + (saz[i] - '0') + (sbz[i] - '0')) % 10 + '0');
		c = (c + (saz[i] - '0') + (sbz[i] - '0')) / 10;
	}
	if(c!=0)
		zheng += (c + '0');
	int k;//小数部分去零
	for (k=0;k<xiao.length();k++)
		if (xiao[k] != '0')
			break;
	reverse(zheng.begin(), zheng.end());
	cout << zheng << ".";
	for (int i = xiao.length() - 1; i >= k; i--)
		cout << xiao[i];
	cout << endl;
	system("pause");
}