OJ_浮点数加法(高精度运算)

最新推荐文章于 2024-07-08 22:12:26 发布

Listennnnnnnnn

最新推荐文章于 2024-07-08 22:12:26 发布

阅读量437

点赞数 9

分类专栏：数据结构与算法文章标签：算法 c语言数据结构

本文链接：https://blog.csdn.net/Listennnn/article/details/136059861

版权

数据结构与算法专栏收录该内容

91 篇文章 2 订阅

订阅专栏

本文介绍了一个C++程序，包含两个函数：GetInteger用于获取整数部分，GetFraction用于获取小数部分。FractionPlus和IntegerPlus函数分别实现了分数和整数的加法运算，通过示例展示了如何在主函数中调用这些函数进行计算。

摘要由CSDN通过智能技术生成

题干

在这里插入图片描述

C++实现

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<map>
#include<string>
using namespace std;

string GetInteger(string a) {
	return a.substr(0, a.find('.'));
}

string GetFraction(string a) {
	return a.substr(a.find('.') +1 ,a.size() - a.find('.'));
}

//利用引用参数，返回多个信息
void FractionPlus(string& res, int& carry, string fa, string fb) {
	int size = max(fa.size(), fb.size());
	//将两个数的小数部分对齐
	while (fa.size() < size) {
		fa.push_back('0');
	}
	while (fb.size() < size) {
		fb.push_back('0');
	}

	res.resize(size);//给res申请内存
	carry = 0;

	//从右往左加
	for (int i = size - 1; i >= 0; i--)
	{
		// '0' = '0'
		// '3' = '0' + 3

		if (fa[i] + fb[i] + carry - '0' > '9') {
			res[i] = fa[i] + fb[i] + carry - '0' - 10;
			carry = 1;
		}
		else {
			res[i] = fa[i] + fb[i] + carry - '0';
			carry = 0;
		}
	}

	return;
}

void IntegerPlus(string& res, int carry, string ia, string ib) {
	res.clear();//清空字符串
	for (int i = ia.size() - 1, j = ib.size() - 1; i >= 0 || j >= 0 || carry == 1; --i, --j) {
		if (i >= 0 && j >= 0) {
			if (ia[i] + ib[j] + carry - '0' > '9') {
				res.insert(res.begin(), ia[i] + ib[j] + carry - '0' - 10);
				carry = 1;
			}
			else {
				res.insert(res.begin(), ia[i] + ib[j] + carry - '0');
				carry = 0;
			}
		}
		else if (i >= 0 && j < 0) {
			if (ia[i] + carry > '9') {
				res.insert(res.begin(), ia[i] + carry - 10);
				carry = 1;
			}
			else {
				res.insert(res.begin(), ia[i] + carry);
				carry = 0;
			}
		}
		else if(i < 0 && j >= 0){
			if (ib[j] + carry > '9') {
				res.insert(res.begin(), ib[j] + carry - 10);
				carry = 1;
			}
			else {
				res.insert(res.begin(), ib[j] + carry);
				carry = 0;
			}
		}
		else {
			res.insert(res.begin(), '1');
			carry = 0;
		}
	}

 	return;
}

int main() {
	/*string a = "12345.6789";
	string b = "333.33333";*/

	char arra[1024];
	char arrb[1024];

	while (scanf("%s%s", arra, arrb) != EOF) {
		string a = arra;
		string b = arrb;

		string ia = GetInteger(a);
		string ib = GetInteger(b);
		string fa = GetFraction(a);
		string fb = GetFraction(b);

		string res;
		int carry;
		FractionPlus(res, carry, fa, fb);
		string ires;
		IntegerPlus(ires, carry, ia, ib);

		printf("%s.%s\n", ires.c_str(), res.c_str());
	}

	return 0;
}