ACM高精度加减乘除模板
【转】
#include <iostream> #include <string> using namespace std; inline int compare(string str1, string str2) { if(str1.size() > str2.size()) //长度长的整数大于长度小的整数 return ; else if(str1.size() < str2.size()) return -; else return str1.compare(str2); //若长度相等,从头到尾按位比较,compare函数:相等返回0,大于返回1,小于返回-1 } //高精度加法 string ADD_INT(string str1, string str2) { string MINUS_INT(string str1, string str2); int sign = ; //sign 为符号位 string str; if(str1[] == '-') { if(str2[] == '-') { sign = -; str = ADD_INT(str1.erase(, ), str2.erase(, )); }else { str = MINUS_INT(str2, str1.erase(, )); } }else { if(str2[] == '-') str = MINUS_INT(str1, str2.erase(, )); else { //把两个整数对齐,短整数前面加0补齐 string::size_type l1, l2; int i; l1 = str1.size(); l2 = str2.size(); if(l1 < l2) { for(i = ; i <= l2 - l1; i++) str1 = "" + str1; }else { for(i = ; i <= l1 - l2; i++) str2 = "" + str2; } int int1 = , int2 = ; //int2 记录进位 for(i = str1.size() - ; i >= ; i--) { int1 = (int(str1[i]) - + int(str2[i]) - + int2) % ; //48 为 '0' 的ASCII码 int2 = (int(str1[i]) - + int(str2[i]) - +int2) / ; str = char(int1 + ) + str; } if(int2 != ) str = char(int2 + ) + str; } } //运算后处理符号位 if((sign == -) && (str[] != '')) str = "-" + str; return str; } //高精度减法 string MINUS_INT(string str1, string str2) { string MULTIPLY_INT(string str1, string str2); int sign = ; //sign 为符号位 string str; if(str2[] == '-') str = ADD_INT(str1, str2.erase(, )); else { int res = compare(str1, str2); if(res == ) return ""; if(res < ) { sign = -; string temp = str1; str1 = str2; str2 = temp; } string::size_type tempint; tempint = str1.size() - str2.size(); for(int i = str2.size() - ; i >= ; i--) { if(str1[i + tempint] < str2[i]) { str1[i + tempint - ] = char(int(str1[i + tempint - ]) - ); str = char(str1[i + tempint] - str2[i] + ) + str; } else str = char(str1[i + tempint] - str2[i] + ) + str; } for(i = tempint - ; i >= ; i--) str = str1[i] + str; } //去除结果中多余的前导0 str.erase(, str.find_first_not_of('')); if(str.empty()) str = ""; if((sign == -) && (str[] != '')) str = "-" + str; return str; } //高精度乘法 string MULTIPLY_INT(string str1, string str2) { int sign = ; //sign 为符号位 string str; if(str1[] == '-') { sign *= -; str1 = str1.erase(, ); } if(str2[] == '-') { sign *= -; str2 = str2.erase(, ); } int i, j; string::size_type l1, l2; l1 = str1.size(); l2 = str2.size(); for(i = l2 - ; i >= ; i --) { //实现手工乘法 string tempstr; int int1 = , int2 = , int3 = int(str2[i]) - ; if(int3 != ) { for(j = ; j <= (int)(l2 - - i); j++) tempstr = "" + tempstr; for(j = l1 - ; j >= ; j--) { int1 = (int3 * (int(str1[j]) - ) + int2) % ; int2 = (int3 * (int(str1[j]) - ) + int2) / ; tempstr = char(int1 + ) + tempstr; } if(int2 != ) tempstr = char(int2 + ) + tempstr; } str = ADD_INT(str, tempstr); } //去除结果中的前导0 str.erase(, str.find_first_not_of('')); if(str.empty()) str = ""; if((sign == -) && (str[] != '')) str = "-" + str; return str; } //高精度除法 string DIVIDE_INT(string str1, string str2, int flag) { //flag = 1时,返回商; flag = 0时,返回余数 string quotient, residue; //定义商和余数 int sign1 = , sign2 = ; if(str2 == "") { //判断除数是否为0 quotient = "ERROR!"; residue = "ERROR!"; if(flag == ) return quotient; else return residue; } if(str1 == "") { //判断被除数是否为0 quotient = ""; residue = ""; } if(str1[] == '-') { str1 = str1.erase(, ); sign1 *= -; sign2 = -; } if(str2[] == '-') { str2 = str2.erase(, ); sign1 *= -; } int res = compare(str1, str2); if(res < ) { quotient = ""; residue = str1; }else if(res == ) { quotient = ""; residue = ""; }else { string::size_type l1, l2; l1 = str1.size(); l2 = str2.size(); string tempstr; tempstr.append(str1, , l2 - ); //模拟手工除法 for(int i = l2 - ; i < l1; i++) { tempstr = tempstr + str1[i]; for(char ch = ''; ch >= ''; ch --) { //试商 string str; str = str + ch; if(compare(MULTIPLY_INT(str2, str), tempstr) <= ) { quotient = quotient + ch; tempstr = MINUS_INT(tempstr, MULTIPLY_INT(str2, str)); break; } } } residue = tempstr; } //去除结果中的前导0 quotient.erase(, quotient.find_first_not_of('')); if(quotient.empty()) quotient = ""; if((sign1 == -) && (quotient[] != '')) quotient = "-" + quotient; if((sign2 == -) && (residue[] != '')) residue = "-" + residue; if(flag == ) return quotient; else return residue; } //高精度除法,返回商 string DIV_INT(string str1, string str2) { return DIVIDE_INT(str1, str2, ); } //高精度除法,返回余数 string MOD_INT(string str1, string str2) { return DIVIDE_INT(str1, 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(); }
ACM高精度加减乘除模板的更多相关文章
- C++高精度加减乘除模板
其中高精度乘法通过了POJ2389,其他没有测过,不过应该是没有问题的. 其中高精度除法返回一对string,分别表示商和余数. 代码: #include <bits/stdc++.h> ...
- c++的正整数高精度加减乘除
数值计算之高精度加减乘除 一. 高精度正整数的高精度计算 1.加法 2.减法 减法和加法的最大区别在于:减法是从高位开始相减,而加法是从低位开始相加 3.乘法:用高精度加法实现 l 乘法的主 ...
- ACM赛前准备——模板(排版篇)
ACM赛前准备--模板(排版篇) 更新 前言 效果演示 封面 目录页 模板页(不分栏) 模板页(分栏) 结果文件 快速使用 准备工作 安装TexLive (可选)安装minted包 创建模板 文件结构 ...
- C++高精度整数加减乘除模板
其中高精度乘法通过了POJ2389,其他没有测过,不过应该是没有问题的. 其中高精度除法返回一对string,分别表示商和余数. 代码: #include <bits/stdc++.h> ...
- H. GSS and Simple Math Problem 高精度乘法模板
链接:https://www.nowcoder.com/acm/contest/104/G来源:牛客网 题目描述 Given n positive integers , your task is to ...
- 杭电acm 1002 大数模板(一)
从杭电第一题开始A,发现做到1002就不会了,经过几天时间终于A出来了,顺便整理了一下关于大数的东西 其实这是刘汝佳老师在<算法竞赛 经典入门 第二版> 中所讲的模板,代码原封不动写上的, ...
- 华南理工大学“三七互娱杯”程序设计竞赛(重现赛)( HRY and array 高精度除法模板)
题目链接:https://ac.nowcoder.com/acm/contest/874/D 题目大意:给你两个数列a和b然后对a可以进行排列,对b可以任意排列,问你sigma(a(i)*b(i))的 ...
- Hdu 4762 网络赛 高精度大数模板+概率
注意题目中的这句话he put the strawberries on the cake randomly one by one,第一次选择草莓其实有N个可能,以某一个草莓为开头,然后顺序的随机摆放, ...
- 【高精度】模板 (C++)
//n为长度 1.高精加 复杂度:O(n) #include<iostream> #include<cstring> #include<algorithm> usi ...
随机推荐
- 苹果新的编程语言 Swift 语言进阶(六)--函数和闭包
一 .函数 1.1. 函数的定义和调用 函数的定义以funckeyword作为前缀,接着是函数名字,接着跟着一个能够带有參数.也能够不带參数的圆括号.接着用-> 指示函数的返回类型. 函数运行体 ...
- VS2012 内容存储区指定的位置无效或者您无权访错误
——解决由于移动过microsoft help viwer( msdn )数据目录,又误删除数据目录后,引发其不能启动问题 1.使用命令行下载microsoft help viwer( msdn )数 ...
- Spring_database_Template
配置applicationContext.xml <?xml version="1.0" encoding="UTF-8"?> <beans ...
- PHP调试工具 《Kint》
Kint使用,简单介绍 是一个简单又强大的PHP调试工具. 1.kint 是什么? kint是用绝对易人识辨的方式展示PHP调试的数据. 换句话说,它可以取var_dump(),debug_blick ...
- 微信公众号token验证失败的一些总结
这几天准备弄一个微信公众号,在进行服务器配置的时候出现总是出现token验证失败的报错. 实际上,这个问题很好解决.既然微信平台没有给我们很明确的报错提示,那么我们就可以通过跟踪获取到的请求参数进行分 ...
- Linux 网络编程: echo Service
前言 大病初愈,感谢某人的陪伴,感谢王乐庆同学和赵攀同学的细心照顾.原以为过了第八周就不忙了,却没想到还有明天的党章考试.还是写代码比背党章有意思~趁着服务器还没过期,赶紧把 echo 完成了.关于错 ...
- Mongodb PHP开发类库
<?php /** * Mongodb 基本操作API,支持基本类似关系统型数据库的操作接口 * * @version 1.0 * * [说明] * * 1:该版本API实现了 Mongodb ...
- poj 2653 计算几何
#include <iostream> #include <cstring> #include <algorithm> #include <cmath> ...
- Sql:查看数据库表和表结构的语句
T-sql 显示表结构和字段信息的sql语句: exec sp_help tablename; ~~使用存储过程 sp_help 显示数据库包含哪些表的sql语句: use yourDBname;se ...
- ThinkPHP 3.1.2 视图-1
一.模板的使用 (重点) a.规则 模板文件夹下[TPL]/[分组文件夹/][模板主题文件夹/]和模块名同名的文件夹[Index]/和方法名同名的文件 [index].html(.tpl) 更换模板文 ...