结构体重载运算符版高精度!

这篇博客探讨了如何使用模板技术实现高精度数值的加法、比较和赋值操作,通过重载运算符来支持高精度计算。

神奇的高精度:

支持高精度加法,大于小于比较,赋值。

用了 *this

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 30
struct bigint
{
    int a[maxn];
    bigint()
	{
		memset(a,0,sizeof(a));
	}
    bigint& operator =(const string s)
    {
        int k=0;
        for(int i=s.size()-1;i>=0;i--)
        {
            k++;
            a[k]=s[i]-'0';
        }
        a[0]=s.size();
        return *this;
    }
    bigint& operator =(const int a)
    {
        int num=a,i=0;
        while(num!=0)
        {
            i++;
            this->a[i]=num%10;
            num/=10;
        }
        this->a[0]=i;
        return *this;
    }
    bigint operator +(const bigint b)
    {
        bigint c;
        c.a[0]=max(a[0],b.a[0]);
        for(int i=1;i<=c.a[0];i++)
        {
            c.a[i]+=(a[i]+b.a[i]);
            c.a[i+1]+=c.a[i]/10;
            c.a[i]%=10;
        }
       
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int MAXN = 85, Mod = 10000; //高精四位压缩大法好 int n, m; int ar[MAXN]; struct HP { int p[505], len; HP() { memset(p, 0, sizeof p); len = 0; } //这是构造函数,用于直接创建一个高精度变量 void print() { printf("%d", p[len]); for (int i = len - 1; i > 0; i--) { if (p[i] == 0) { printf("0000"); continue; } for (int k = 10; k * p[i] < Mod; k *= 10) printf("0"); printf("%d", p[i]); } } //四位压缩的输出 } f[MAXN][MAXN], base[MAXN], ans; HP operator + (const HP &a, const HP &b) { HP c; c.len = max(a.len, b.len); int x = 0; for (int i = 1; i <= c.len; i++) { c.p[i] = a.p[i] + b.p[i] + x; x = c.p[i] / Mod; c.p[i] %= Mod; } if (x > 0) c.p[++c.len] = x; return c; } //高精+高精 HP operator * (const HP &a, const int &b) { HP c; c.len = a.len; int x = 0; for (int i = 1; i <= c.len; i++) { c.p[i] = a.p[i] * b + x; x = c.p[i] / Mod; c.p[i] %= Mod; } while (x > 0) c.p[++c.len] = x % Mod, x /= Mod; return c; } //高精*单精 HP max(const HP &a, const HP &b) { if (a.len > b.len) return a; else if (a.len < b.len) return b; for (int i = a.len; i > 0; i--) if (a.p[i] > b.p[i]) return a; else if (a.p[i] < b.p[i]) return b; return a; } //比较取最大值 void BaseTwo() { base[0].p[1] = 1, base[0].len = 1; for (int i = 1; i <= m + 2; i++){ //这里是m! m! m! 我TM成n调了n年... base[i] = base[i - 1] * 2; } } //预处理出2的幂 int main(void) { scanf("%d%d", &n, &m); BaseTwo(); while (n--) { memset(f, 0, sizeof f); for (int i = 1; i <= m; i++) scanf("%d", &ar[i]); for (int i = 1; i <= m; i++) for (int j = m; j >= i; j--) { //因为终值是小区间,DP自然就从大区间开始 f[i][j] = max(f[i][j], f[i - 1][j] + base[m - j + i - 1] * ar[i - 1]); f[i][j] = max(f[i][j], f[i][j + 1] + base[m - j + i - 1] * ar[j + 1]); } //用结构体重载运算符起来比较自然 HP Max; for (int i = 1; i <= m; i++) Max = max(Max, f[i][i] + base[m] * ar[i]); ans = ans + Max; //记录到总答案中 } ans.print(); //输出 return 0; } 润色一下
06-16
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值