BigInteger大整数类的加、减、乘、输入、输出

本文详细介绍了Java中BigInteger类的使用,包括大整数的加法、减法、乘法操作,以及如何进行输入和输出。通过实例代码演示了BigInteger如何处理大整数的算术运算,同时讲解了其在实际开发中的应用。
摘要由CSDN通过智能技术生成
#include<iostream>
#include<vector>
#include<string>
#define max(x,y) (x>y? x:y)
using namespace std;
const int BASE = 1e4;
const int WIDTH = 4;
#pragma warning(disable:4996)
struct BigInteger {
    int flag = 1;//代表正负
    vector<int> s;
    BigInteger(long long int num = 0) { *this = num; }
    BigInteger operator=(long long int num) {
        s.clear();
        do {
            s.push_back(num%BASE);
            num /= BASE;
        } while (num);
        return *this;
    }
    BigInteger operator=(const string& str) {
        s.clear();
        int x, len = (str.length() - 1) / WIDTH + 1;
        for (int i = 0; i < len; ++i) {
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
好的,我知道了。关于您的问题,可以使用结构体和字符数组来实现大整数的输入输出乘除等运算,具体实现如下: ```c #include <stdio.h> #include <string.h> #define MAXN 1000 typedef struct BigInteger { int len, s[MAXN]; BigInteger() { memset(s, 0, sizeof(s)); len = 1; } BigInteger(const char* num) { memset(s, 0, sizeof(s)); int L = strlen(num); len = L; for (int i = 0; i < L; i++) s[i] = num[L - i - 1] - '0'; } BigInteger operator=(const char* num) { memset(s, 0, sizeof(s)); int L = strlen(num); len = L; for (int i = 0; i < L; i++) s[i] = num[L - i - 1] - '0'; return *this; } BigInteger operator=(int num) { char s[MAXN]; sprintf(s, "%d", num); *this = s; return *this; } BigInteger operator+(const BigInteger& b) const { BigInteger c; c.len = 0; for (int i = 0, g = 0; g || i < max(len, b.len); i++) { int x = g; if (i < len) x += s[i]; if (i < b.len) x += b.s[i]; c.s[c.len++] = x % 10; g = x / 10; } return c; } BigInteger operator-(const BigInteger& b) const { BigInteger c; c.len = 0; for (int i = 0, g = 0; i < len; i++) { int x = s[i] - g; if (i < b.len) x -= b.s[i]; if (x >= 0) { g = 0; } else { g = 1; x += 10; } c.s[c.len++] = x; } while (c.len > 1 && c.s[c.len - 1] == 0) c.len--; return c; } BigInteger operator*(const BigInteger& b) const { BigInteger c; c.len = len + b.len; for (int i = 0; i < len; i++) { for (int j = 0; j < b.len; j++) { c.s[i + j] += s[i] * b.s[j]; } } for (int i = 0; i < c.len - 1; i++) { c.s[i + 1] += c.s[i] / 10; c.s[i] %= 10; } while (c.len > 1 && c.s[c.len - 1] == 0) c.len--; return c; } BigInteger operator/(const BigInteger& b) const { BigInteger c; c.len = len - b.len + 1; if (c.len < 0) { c.len = 1; return c; } BigInteger temp = *this; for (int i = c.len - 1; i >= 0; i--) { BigInteger r("0"); r.s[0] = temp.s[i + b.len]; while (r >= b) { r = r - b; c.s[i]++; } c.s[i] = c.s[i] % 10; BigInteger t("1"); t = t * pow(10, i); r = b * c.s[i]; temp = temp - r * t; } while (c.len > 1 && c.s[c.len - 1] == 0) c.len--; return c; } bool operator<(const BigInteger& b) const { if (len != b.len) return len < b.len; for (int i = len - 1; i >= 0; i--) { if (s[i] != b.s[i]) return s[i] < b.s[i]; } return false; } bool operator>(const BigInteger& b) const { return b < *this; } bool operator<=(const BigInteger& b) const { return !(b < *this); } bool operator>=(const BigInteger& b) const { return !(*this < b); } bool operator!=(const BigInteger& b) const { return b < *this || *this < b; } bool operator==(const BigInteger& b) const { return !(b < *this) && !(b > *this); } void print() { for (int i = len - 1; i >= 0; i--) printf("%d", s[i]); } } BIGINT; int main() { char num1[MAXN], num2[MAXN]; scanf("%s%s", num1, num2); BIGINT a(num1), b(num2); printf("a - b = "); (a - b).print(); printf("\na * b = "); (a * b).print(); printf("\na / b = "); (a / b).print(); printf("\n"); return 0; } ``` 以上代码中,我们使用了结构体 `BigInteger` 代表大整数,其中 `s` 数组存储各位数字,`len` 表示整数位数。同时,我们还定义了乘除等运算符号,可以直接使用。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值