A+B(高精度)

A+B高精度计算: 我的思路是:用两个字符数组来装两个需要相加的数字,s1[MAXN],s2[MAXN],然后需要定义三个整型数组,num1[MAXN], num2[MAXN], sum[MAXN],然后通过strlen计算出两个数组的长度,然后将两个字符数组转换成整型数组,这个时候,我们知道,两个数的相加减,得到的结果的长度最多最多比两个数字的最大的数字的长度大一,因此我们就能够知道结果数字的长度最多等于max(第一个数字,第二个数字)+1,然后两个数字相加减可能会产生进位,因此我们需要...
摘要由CSDN通过智能技术生成

A+B高精度计算:

        我的思路是:用两个字符数组来装两个需要相加的数字,s1[MAXN],s2[MAXN],然后需要定义三个整型数组,num1[MAXN], num2[MAXN], sum[MAXN],然后通过strlen计算出两个数组的长度,然后将两个字符数组转换成整型数组,这个时候,我们知道,两个数的相加减,得到的结果的长度最多最多比两个数字的最大的数字的长度大一,因此我们就能够知道结果数字的长度最多等于max(第一个数字,第二个数字)+1,然后两个数字相加减可能会产生进位,因此我们需要定义一个整型jw变量,每一循环的时候,sum[i] = num1[i]+sum2[i]+j2; jw = sum[i]/10; sum[i] %= 10; 通过这样的循环我们就把结果放进了sum数组中,因为我们放的时候是倒着放的(后面的代码部分会显示出来),而定义的整型数组的初始值都是零,因此我们需要把零去掉,最后在输出结果。

代码部分如下:
        

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

const int MAXN = 5e2+5;
char s1[MAXN], s2[MAXN];
int num1[MAXN], num2[MAXN], sum[MAXN];

int main(){
    cin >> s1 >> s2;
    
    int len1 = strlen(s1);

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用C++编写精度可以通过自定义大整数类来实现。主要思路是将大整数按照数组的形式存储,通过重载运算符来实现加减乘除等运算。 以下是一个简单的大整数类的示例代码: ```c++ #include <iostream> #include <cstring> using namespace std; const int MAXN = 1005; class BigInteger { private: int num[MAXN]; bool sign; public: BigInteger() { memset(num, 0, sizeof(num)); sign = true; } BigInteger(string s) { memset(num, 0, sizeof(num)); if (s[0] == '-') { sign = false; s = s.substr(1); } else { sign = true; } int len = s.length(); for (int i = 0; i < len; i++) { num[len - i - 1] = s[i] - '0'; } } BigInteger operator + (const BigInteger& b) const { BigInteger res; res.sign = this->sign; int carry = 0; for (int i = 0; i < MAXN; i++) { res.num[i] = this->num[i] + b.num[i] + carry; carry = res.num[i] / 10; res.num[i] %= 10; } return res; } BigInteger operator - (const BigInteger& b) const { BigInteger res; res.sign = this->sign; int borrow = 0; for (int i = 0; i < MAXN; i++) { res.num[i] = this->num[i] - b.num[i] - borrow; if (res.num[i] < 0) { res.num[i] += 10; borrow = 1; } else { borrow = 0; } } return res; } BigInteger operator * (const BigInteger& b) const { BigInteger res; res.sign = (this->sign == b.sign); for (int i = 0; i < MAXN - 1; i++) { for (int j = 0; j < MAXN - 1; j++) { int pos = i + j; res.num[pos] += this->num[i] * b.num[j]; res.num[pos + 1] += res.num[pos] / 10; res.num[pos] %= 10; } } return res; } BigInteger operator / (const BigInteger& b) const { BigInteger res, tmp; res.sign = (this->sign == b.sign); tmp.sign = true; int len = this->getLen() - b.getLen(); for (int i = len; i >= 0; i--) { tmp = tmp * 10; tmp.num[0] = this->num[i + b.getLen() - 1]; int l = 0, r = 9, mid; while (l < r) { mid = (l + r + 1) / 2; if (tmp >= b * mid) { l = mid; } else { r = mid - 1; } } res.num[i] = l; tmp = tmp - b * l; } return res; } bool operator < (const BigInteger& b) const { if (this->sign != b.sign) { return !this->sign; } for (int i = MAXN - 1; i >= 0; i--) { if (this->num[i] != b.num[i]) { return (this->sign) ? (this->num[i] < b.num[i]) : (this->num[i] > b.num[i]); } } return false; } int getLen() const { for (int i = MAXN - 1; i >= 0; i--) { if (this->num[i] != 0) { return i + 1; } } return 1; } friend ostream& operator << (ostream& out, const BigInteger& b) { if (!b.sign) { out << '-'; } int len = b.getLen(); for (int i = len - 1; i >= 0; i--) { out << b.num[i]; } return out; } }; int main() { BigInteger a("12345678901234567890"); BigInteger b("98765432109876543210"); cout << a + b << endl; cout << a - b << endl; cout << a * b << endl; cout << a / b << endl; return 0; } ``` 该示例代码可以实现大整数的加减乘除等基本运算,可以通过自定义更多的运算符来实现其他运算。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值