C++高精度加减乘除模板
其中高精度乘法通过了POJ2389,其他没有测过,不过应该是没有问题的。
其中高精度除法返回一对string,分别表示商和余数。
代码:
#include <bits/stdc++.h>
using namespace std;
const int maxn = 100010;
int a[maxn], b[maxn], res[maxn];
string add(string s1, string s2) { // under condition: s1,s2>=0
// 初始化部分
int n = s1.length(), m = s2.length();
for (int i = 0; i < n; i ++) a[i] = s1[n-1-i] - '0';
for (int i = 0; i < m; i ++) b[i] = s2[m-1-i] - '0';
int len = max(n, m) + 1;
for (int i = n; i < len; i ++) a[i] = 0;
for (int i = m; i < len; i ++) b[i] = 0;
for (int i = 0; i < len; i ++) res[i] = 0;
// 处理部分
for (int i = 0; i < len; i ++) {
res[i] += a[i] + b[i];
if (res[i] >= 10) {
res[i+1] += res[i] / 10;
res[i] %= 10;
}
}
// 返回部分
int i = len-1;
while (res[i] == 0 && i > 0) i --;
string s = "";
for (; i >= 0; i --) {
char c = (char) (res[i] + '0');
s += c;
}
return s;
}
string sub(string s1, string s2) { // under condition: s1>=s2>=0
// 初始化部分
int n = s1.length(), m = s2.length();
for (int i = 0; i < n; i ++) a[i] = s1[n-1-i] - '0';
for (int i = 0; i < m; i ++) b[i] = s2[m-1-i] - '0';
int len = max(n, m);
for (int i = n; i < len; i ++) a[i] = 0;
for (int i = m; i < len; i ++) b[i] = 0;
for (int i = 0; i < len; i ++) res[i] = 0;
// 处理部分
for (int i = 0; i < len; i ++) {
res[i] += a[i] - b[i];
if (res[i] < 0) {
res[i+1] --;
res[i] += 10;
}
}
// 返回部分
int i = len-1;
while (res[i] == 0 && i > 0) i --;
string s = "";
for (; i >= 0; i --) {
char c = (char) (res[i] + '0');
s += c;
}
return s;
}
bool cmp(string s1, string s2) { // under condition: s1,s2 >= 0
int n = s1.length(), m = s2.length();
int i;
for (i = 0; i < n-1 && s1[i] == '0'; i ++);
s1 = s1.substr(i);
for (i = 0; i < m-1 && s2[i] == '0'; i ++);
s2 = s2.substr(i);
if (s1.length() != s2.length()) return s1.length() < s2.length();
return s1 < s2;
}
string Add(string s1, string s2) {
if (s1[0] == '-' && s2[0] == '-') {
return "-" + add(s1.substr(1), s2.substr(1));
}
else if (s1[0] == '-') {
s1 = s1.substr(1);
if (cmp(s1, s2) == true) {
return sub(s2, s1);
} else {
return "-" + sub(s1, s2);
}
}
else if (s2[0] == '-') {
s2 = s2.substr(1);
if (cmp(s1, s2) == true) {
return "-" + sub(s2, s1);
} else {
return sub(s1, s2);
}
}
else {
return add(s1, s2);
}
}
string Sub(string s1, string s2) {
if (s2[0] == '-') {
s2 = s2.substr(1);
return Add(s1, s2);
}
else {
return Add(s1, "-" + s2);
}
}
string multi(string s1, string s2) { // under condition: s1,s2>=0
// 初始化部分
int n = s1.length(), m = s2.length();
for (int i = 0; i < n; i ++) a[i] = s1[n-1-i] - '0';
for (int i = 0; i < m; i ++) b[i] = s2[m-1-i] - '0';
int len = n + m;
for (int i = n; i < len; i ++) a[i] = 0;
for (int i = m; i < len; i ++) b[i] = 0;
for (int i = 0; i < len; i ++) res[i] = 0;
// 处理部分
for (int i = 0; i < n; i ++)
for (int j = 0; j < m; j ++)
res[i+j] += a[i] * b[j];
for (int i = 0; i < len; i ++) {
res[i+1] += res[i] / 10;
res[i] %= 10;
}
// 返回部分
int i = len-1;
while (res[i] == 0 && i > 0) i --;
string s = "";
for (; i >= 0; i --) {
char c = (char) (res[i] + '0');
s += c;
}
return s;
}
pair<string, string> divide(string s1, string s2) { // under condition: s1>=0,s2>0
string s = "", t = "";
int n = s1.length(), m = s2.length();
bool flag = false;
for (int i = 0; i < n; i ++) {
s += s1[i];
int num = 0;
while (cmp(s, s2) == false) {
num ++;
s = sub(s, s2);
}
if (num > 0) {
flag = true;
char c = (char)(num + '0');
t += c;
}
else if (flag) {
t += '0';
}
}
if (t.length() == 0) t = "0";
while (s[0] == '0' && s.length() > 1) s = s.substr(1);
return make_pair(t, s);
}
string s1, s2;
int main() {
while (cin >> s1 >> s2) {
cout << "add:\t" << Add(s1, s2) << endl;
cout << "sub:\t" << Sub(s1, s2) << endl;
cout << "multi:\t" << multi(s1, s2) << endl;
pair<string, string> divide_pair = divide(s1, s2);
cout << "divide:\t" << divide_pair.first << " ...... " << divide_pair.second << endl;
}
return 0;
}
测试数据:
100 9
add: 109
sub: 91
multi: 900
divide: 11 ...... 1
1000000 87
add: 1000087
sub: 999913
multi: 87000000
divide: 11494 ...... 22
C++高精度加减乘除模板的更多相关文章
- ACM高精度加减乘除模板
[转]#include <iostream> #include <string> using namespace std; inline int compare(string ...
- c++的正整数高精度加减乘除
数值计算之高精度加减乘除 一. 高精度正整数的高精度计算 1.加法 2.减法 减法和加法的最大区别在于:减法是从高位开始相减,而加法是从低位开始相加 3.乘法:用高精度加法实现 l 乘法的主 ...
- 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 ...
- 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 ...
- 洛谷 P2142 高精度减法(模板)
题目描述 高精度减法 输入输出格式 输入格式: 两个整数a,b(第二个可能比第一个大) 输出格式: 结果(是负数要输出负号) 输入输出样例 输入样例#1: 2 1 输出样例#1: 1 说明 20%数据 ...
- 大数高精度加减乘除 51nod 1005 大数加法
1005 大数加法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出2个大整数A,B,计算A+B的结果. Input 第1行:大数A 第2行:大数B ...
- 高精度乘法模板(luogu1303)
洛谷1303 //luogu1303,不压位的高精度乘法 #include <cstdio> #include <iostream> using namespace std; ...
随机推荐
- Struts_登录练习(未配置拦截器)
1.在domain中建个User.java和其配置文件 并在hibernate.cfg.xml中加入配置 2.配置struts文件 3.在jsp文件中修改action地址和name属性,并标注错误信息 ...
- Javascript-正则表达式常用字符集及方法
正则表达式修饰符(修饰符 可以在全局搜索中不区分大小写) i(ignoreCase)执行对大小写不敏感的匹配 g (global) 执行全局匹配(查找所有匹配而非在找到第一个匹配后停止) m( ...
- 第十章—DOM(三)——Text类型
文本节点由TEXT类型表示,包含纯文本内容,Text节点具有以下特征: 看看下面的代码: div元素开始和结束标签只要存在内容,就会创建一个文本节点.可以使用以下代码来访问元素的这些文本子节点: 访问 ...
- TSP
#include <iostream> #include <limits.h> #include <string.h>; using namespace std; ...
- asp.net技术(公共方法)
#region 获取 本周.本月.本季度.本年 的开始时间或结束时间 /// <summary> /// 获取开始时间 /// </summary> /// <param ...
- oracle触发器级联删除
create or replace trigger delete_trigger1 after delete on contracting_party for each row begin if de ...
- (转载)怎样解决SQL Server内存不断增加问题
在启用sqlserver服务后,发现进程sqlservr.exe的内存使用量从开始的100多MB持续增加,很快就高达1G以上,造成机器运行缓慢.卡机,严重影响使用.sql server 在查询大数据量 ...
- openssl生成SSL证书的流程 - moonhillcity的博客 - CSDN博客
1.安装openssl 之后在/usr/lib/ssl目录下(ubuntu系统,用whereis查下ssl目录即可)下找到openssl.cnf,拷贝到工作目录下. 2.工作目录下新建demoCA文件 ...
- golang的包规则
1.包声明:文件所在目录,有利于源码整体迁移. 2.包导入:4种方式. ---------------------------------------------------------------- ...
- Directx11教程(10) 画一个简易坐标轴
原文:Directx11教程(10) 画一个简易坐标轴 本篇教程中,我们将在三维场景中,画一个简易的坐标轴,分别用红.绿.蓝三种颜色表示x,y,z轴的正向坐标轴. 为此,我们要先建立一个A ...