C++ ！大数加法减法乘法计算！

最新推荐文章于 2024-05-11 09:48:37 发布

Caroline Qi

最新推荐文章于 2024-05-11 09:48:37 发布

阅读量629

点赞数 2

文章标签： c++ 大数计算加法减法乘法

本文链接：https://blog.youkuaiyun.com/weixin_42228705/article/details/100030329

版权

本文总结了C++中处理大数运算的方法，由于int和long long的范围限制，大数通常用字符串或数组存储。文章详细探讨了大数加法、减法和乘法的实现，指出大数乘法使用数组存储能提高效率。

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

C++ ！大数加法减法乘法计算！

总结一下最近做的大数相关的运算。

int 的取值范围是 -2147183648 ~ +2147183648（即-2³¹~ +(2³¹-1)），大致范围为-2×10⁹ ~ 2×10⁹ ，而 long long的取值范围是 -2⁶³~ +(2⁶³-1)），大致范围为-9×10¹⁸ ~ 9×10¹⁸。
对于超出这个范围的数就不能用int 或者 long long 保存，常用的方法有用字符串或者数组进行存储。相应的我们无法直接使用 ‘+’，‘-’，‘×’ 这些运算符直接进行运算，就需要自己写相应计算的函数。

大数加法 A+B Plus！

#include<string>
#include<iostream>
using namespace std;
string ToString(int n)
{
   
	char ch = '0';
	ch += n;
	string str;
	str += ch;
	return str;
}
string CountAdd(string nStr, string mStr)
{
   
	string sumResult;
	bool isOverTen = false;
	while (!nStr.empty() || !mStr.empty() || isOverTen)
	{
   
		int n = 0;
		int m = 0;
		if (!nStr.empty()){
   
			n = nStr.back() - '0';
			nStr.erase(nStr.end() - 1);
		}
		if (!mStr.empty()){
   
			m = mStr.back() - '0';
			mStr.erase(mStr.end() - 1);
		}
		int sum = n + m;
		if (isOverTen) {
   
			sum++;
		}
		if (sum / 10 > 0){
   
			isOverTen = true;
		} else {
   
			isOverTen = false;
		}
		sumResult.insert(0, ToString(sum % 10));
	}
	return sumResult;
}