高精度模板（转载）

最新推荐文章于 2023-06-24 18:07:25 发布
最新推荐文章于 2023-06-24 18:07:25 发布
阅读量531 收藏
点赞数
文章标签： acm
高精度计算模板
注意：减法、除法要用到compare函数

乘法需要加法的部分，加法需要减法部分

//开头
#include <iostream>
#include <string>

using namespace std;

int compare(string str1, string str2)
{
     if(str1.size() > str2.size())
        return 1;
    else if(str1.size() < str2.size())
        return -1;
    else
        return str1.compare(str2);
}


int main()
{
    char ch;
    string s1, s2, res;
    while(cin >> ch) {
        cin >> s1>> s2;
        switch(ch) {
        case '+': res = ADD_INT(s1, s2); break; //高精度加法
        case '-': res = MINUS_INT(s1, s2); break; //高精度减法
        case '*': res = MULTIPLY_INT(s1, s2); break; //高精度乘法
        case '/': res = DIV_INT(s1, s2); break; //高精度除法,返回商
        case 'm': res = MOD_INT(s1, s2); break; //高精度除法,返回余数
        default : break;
}
    cout << res<< endl;
}
    return(0);
}
加法- - 

//高精度加法
string ADD_INT(string str1, string str2)
{
    string MINUS_INT(string str1, string str2);
    int sign = 1; 
    string str;
    if(str1[0] == '-') {
        if(str2[0] == '-') {
            sign = -1;
            str = ADD_INT(str1.erase(0, 1), str2.erase(0, 1));
         }else {
             str = MINUS_INT(str2, str1.erase(0, 1));
         }
    }else {
        if(str2[0] == '-')
            str = MINUS_INT(str1, str2.erase(0, 1));
        else {
            string::size_type l1, l2;
            int i;
            l1 = str1.size(); l2 = str2.size();
            if(l1 < l2) {
                for(i = 1; i <= (int)(l2 - l1); i++)
                    str1 = "0" + str1;
            }else {
                for(i = 1; i <= (int)(l1 - l2); i++)
                    str2 = "0" + str2;
            }
            int int1 = 0, int2 = 0; 
            for(i = str1.size() - 1; i >= 0; i--) {
                int1 = (int(str1[i]) - 48 + int(str2[i]) - 48 + int2) %10; 
                int2 = (int(str1[i]) - 48 + int(str2[i]) - 48 +int2) / 10;
                str = char(int1 + 48) + str;
            }
            if(int2 != 0) str = char(int2 + 48) + str;
        }
    }

    //运算后处理符号位
    if((sign == -1) && (str[0] !='0'))
        str = "-" + str;
    return str;
}
减法 

//高精度减法
string MINUS_INT(string str1, string str2)
{
    string MULTIPLY_INT(string str1, string str2);
    int i,sign = 1;
    string str;
    if(str2[0] == '-')
        str = ADD_INT(str1, str2.erase(0, 1));
    else {
        int res = compare(str1, str2);
        if(res == 0) return "0";
        if(res < 0) {
            sign = -1;
            string temp = str1;
            str1 = str2;
            str2 = temp;
		}
        string::size_type tempint;
        tempint = str1.size() - str2.size();
        for(int i = str2.size() - 1; i >= 0; i--) {
            if(str1[i + tempint] < str2[i]) {
                str1[i + tempint - 1] = char(int(str1[i + tempint - 1]) - 1);
                str = char(str1[i + tempint] - str2[i] + 58) + str;
			}
            else
                str = char(str1[i + tempint] - str2[i] + 48) + str;
		}
        for(i = tempint - 1; i >= 0; i--)
            str = str1[i] + str;
	}

    //去除结果中多余的前导0
    str.erase(0, str.find_first_not_of('0'));
    if(str.empty()) str = "0";
    if((sign == -1) && (str[0] !='0'))
        str = "-" + str;
    return str;
}

乘法 

//高精度乘法
string MULTIPLY_INT(string str1, string str2)
{
    int sign = 1; 
    string str;
    if(str1[0] == '-') {
        sign *= -1;
        str1 = str1.erase(0, 1);
	}
    if(str2[0] == '-') {
        sign *= -1;
        str2 = str2.erase(0, 1);
	}
    int i, j;
    string::size_type l1, l2;
    l1 = str1.size(); l2 = str2.size();
    for(i = l2 - 1; i >= 0; i --) {
    //实现手工乘法
        string tempstr;
        int int1 = 0, int2 = 0, int3 = int(str2[i]) - 48;
        if(int3 != 0) {
            for(j = 1; j <= (int)(l2 - 1 - i); j++)
                 tempstr = "0" + tempstr;
            for(j = l1 - 1; j >= 0; j--) {
                int1 = (int3 * (int(str1[j]) - 48) + int2) % 10;
                int2 = (int3 * (int(str1[j]) - 48) + int2) / 10;
                tempstr = char(int1 + 48) + tempstr;
			}
            if(int2 != 0) tempstr = char(int2 + 48) + tempstr;
		}
        str = ADD_INT(str, tempstr);
	}
    //去除结果中的前导0
    str.erase(0, str.find_first_not_of('0'));
    if(str.empty()) str = "0";
    if((sign == -1) && (str[0] !='0'))
        str = "-" + str;
    return str;
}

除法 

//高精度除法
string DIVIDE_INT(string str1, string str2, int flag)
{
    //flag = 1时,返回商; flag = 0时,返回余数
    string quotient, residue; 
    int sign1 = 1, sign2 = 1, i;
    if(str2 == "0") {                                 //判断除数是否为0
        quotient = "ERROR!";
        residue = "ERROR!";
        if(flag == 1) return quotient;
        else return residue;
	}
    if(str1 == "0") {                                 //判断被除数是否为0
        quotient = "0";
        residue = "0";
	}
    if(str1[0] == '-') {
        str1 = str1.erase(0, 1);
        sign1 *= -1;
        sign2 = -1;
	}
    if(str2[0] == '-') {
        str2 = str2.erase(0, 1);
        sign1 *= -1;
	}
    int res = compare(str1, str2);
    if(res < 0) {
        quotient = "0";
        residue = str1;
	}else if(res == 0) {
        quotient = "1";
        residue = "0";
	}else {
        string::size_type l1, l2;
        l1 = str1.size(); l2 = str2.size();
        string tempstr;
        tempstr.append(str1, 0, l2 - 1);

        //模拟手工除法
        for(i = l2 - 1; i < l1; i++) {
            tempstr = tempstr + str1[i];
            for(char ch = '9'; ch >= '0'; ch --) { 
                string str;
                str = str + ch;
                if(compare(MULTIPLY_INT(str2, str), tempstr) <= 0)
				{
                    quotient = quotient + ch;
                    tempstr = MINUS_INT(tempstr, MULTIPLY_INT(str2, str));
                    break;
				}
			}
		}
        residue = tempstr;
	}

    //去除结果中的前导0
    quotient.erase(0, quotient.find_first_not_of('0'));
    if(quotient.empty()) quotient = "0";
    if((sign1 == -1) && (quotient[0] !='0'))
        quotient = "-" + quotient;
    if((sign2 == -1) && (residue[0] !='0'))
        residue = "-" + residue;
    if(flag == 1) return quotient;
    else return residue;
}

//高精度除法,返回商
string DIV_INT(string str1, string str2)
{
    return DIVIDE_INT(str1, str2, 1);
}

//高精度除法,返回余数
string MOD_INT(string str1, string str2)
{
    return DIVIDE_INT(str1, str2, 0);
}


Miracle_ma
关注
BigInteger(大整数类，部分模板)
01-08
GarbaGe的东西降价了！！！一分，就一分！！！好东西一定要分享啊啊啊！！！ 本模板为高精度模板，大概可存储200位。 目前只支持：输入、输出、赋值、加法。 会不定期更新，请多多资瓷！
刘汝佳 Dijkstra 队列优化
智浩的博客
10-05 1252
const int inf=999999999; struct Edge{ int from,to,dist; Edge(int u,int v,int d):from(u),to(v),dist(d){} }; struct Dijkstra{ int n,m; vector edges; vector G[maxn]; bool done[max
高精度模板
とある黄鱼のOIブログ
10-13 348
这个只是模板。 const int power = 4; // power = log10(base) const int base = 10000; #define MAXL 1001 char a[MAXL], b[MAXL]; struct num { int l; int a[MAXL]; num() { memset(a, 0, sizeof ...
（转）大神写的高精度模板 C/C++
diying4157的博客
11-01 99
#include <algorithm> #include <cstring> #include <iostream> #include <cstdio> using namespace std; const int MAX_N = 10000 + 10; struct BigInt{ bool sign; int ...
刘汝佳 BigInteger 大数模板
JACK_JYH的博客
11-25 2780
struct BigInteger { static const int BASE = 100000000; static const int WIDTH = 8; vector<int> s; BigInteger(long long num = 0) { *this = num; } BigInteger operator=
ACM——高精度模板（综合篇）（转载）
qq_42663062的博客
02-26 518
[转载]http://blog.csdn.net/u013615904/article/details/43373601 感谢大佬！！！ 在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。 本文包含 1.高精度加法 2.高精度减法 3.高精度乘法 1）高精度乘高精度的朴素算法 2）高精度乘高精度FFT优化算法 3）高精度乘单精度 4.高精度除法...
ACM-高精度模板(综合篇)
红鲤鱼与绿鲤鱼与驴
04-07 296
转载地址：https://blog.csdn.net/u013615904/article/details/43373601在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。本文包含1.高精度加法2.高精度减法3.高精度乘法1）高精度乘高精度的朴素算法2）高精度乘高精度FFT优化算法3）高精度乘单精度4.高精度除法1）高精度除高精度2）高精度除单精...
高精度运算模板(大数运算)
wangtao的博客
08-21 518
转载于:https://blog.csdn.net/u013615904/article/details/43373601 在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。 本文包含 1.高精度加法 2.高精度减法 3.高精度乘法 1）高精度乘高精度的朴素算法 2）高精度乘高精度FFT优化算法 3）高精度乘单精度 4.高精度除法...
C++实现高精度大整数（大数）的四则运算
热门推荐
FENG_LIN的博客
12-08 2万+
为了便于大整数的运算，我们首先定义一个结构体，用于储存大整数。 struct bign{ int d[1000]; int len; //下面定义构造函数，用来初始化！ bign(){ memset(d,0,sizeof(d)); len=0; } }; 其中，bign（）{}函数没有任何返回值，作为bign结构体的析构函数，用于对定义的bign进行初始化。 一般来说，
高精度 大数加法 乘法 除法 幂 模板
07-04 3141
高精度 大数加法 乘法 除法 幂 模板
关于机器人精度的总结（重复精度和绝对精度区分）
大胡子大叔的专栏
06-24 7388
机械臂是工业生产中的重要设备,在焊接码垛 以及 非 接触测量等 领域中有 着重要应 用。然而由于机械臂本体制造中存在机械制造公差装配误差导致的运动学参数误差以及电机转角与关节转角间减速比误差等,导致机械臂存在。因此需要对机械臂进行标定,提高机械臂的绝对定位精度。ABB系列某款机器人精度参数表。
TopoDOT |自动驾驶、高精度地图所需的三维矢量元素提取——道路表面标识符
YouAnKeJi的博客
08-05 561
在高速公路及城市道路表面，有着各式各样的交通标识符，如机动车转向箭头、指引文字、限速数字、自行车道图案、斑马线等等......而这些标识符在高精地图、新型基础测绘、交通规划设计等多种项目中均需要进行三维矢量化提取。对于大量重复出现的标识符，不仅其形态各异，这些标识在空间分布的形态还是三维的！光是绘制了平面形状还不够，在此基础上同时要关注它们在路面上所对应的准确高度信息，这为标识符的三维精确提取带来了更细化的工作量！如果单纯靠人工进行手绘，项目规模较大的情况下，这将有可能是一项难以完成的艰巨任务！如果感兴趣，
高精度运算——A mod B
小西
02-03 2784
Big Number Problem Description As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B. To make the pr
[ACM模板] BigInt高精度加/减/除法
vcvycy的专栏
10-03 894
/* 做了一些优化，试了试，高精度乘法只比普通long long乘法慢6倍*/#include #include #include using namespace std; class BigInt{ //无符号整数高精度 #define MAXDIGIT 10000 //最大为10^MAXDIGIT #define BIGINTMOD 10000 //压4位 private: public
C++高精度运算模板
代号4101的专栏
04-06 2万+
用C++实现大数类
高精度乘法+刘汝佳BigNumber高精度结构体
only_tao的博客
11-29 1196
高精度乘法，是指计算超过标准数据类型能够表达的计算范围的乘法计算。 如果计算机结果已经超过long long所能表示的范围，将会得到溢出后的答案（结果不正确，也不能计算） 这时候就需要用到高精度乘法算法，所谓高精度乘法算法，就是通过录入字符数组的形式保存数字为字符串，然后逐一取出录入的数字字符，转换成对应的int数字进行计算，然后利用计算机善于重复循环处理数据的特点，模拟乘法竖式的计算过程，通过进...
【java毕业设计】应急救援物资管理系统源码（springboot+vue+mysql+说明文档）.zip
11-06
项目经过测试均可完美运行！ 环境说明： 开发语言：java jdk：jdk1.8 数据库：mysql 5.7+ 数据库工具：Navicat11+ 管理工具：maven 开发工具：idea/eclipse
基于java的音乐网站答辩PPT.pptx
11-06
基于java的音乐网站答辩PPT.pptx
基于Flexsim的公路交通仿真系统.zip
最新发布
11-06
基于Flexsim软件开发的仿真系统，可供参考学习使用
C语言实现高精度加法算法
"C语言实现高精度加法的代码示例" 在计算机科学中，当我们处理大整数运算时，标准的数据类型（如int、long等）可能会遇到精度限制。为了解决这个问题，我们可以使用字符串来表示大整数，并编写算法进行高精度计算，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值