博客
关于我
C++高精度运算
阅读量:686 次
发布时间:2019-03-17

本文共 1647 字,大约阅读时间需要 5 分钟。

  1. 高精度加法
vector
add(vector
&A, vector
&B){ vector
C; int t = 0; for(int i = 0; i < A.size() || i < B.size(); i++) { if(i < A.size()) t += A[i]; if(i < B.size()) t += B[i]; C.push_back(t % 10); t /= 10; } if(t) C.push_back(1); return C;}
  1. 高精度减法
//判断A B 的大小, 保证函数里面是大的减小的bool cmp(vector
&A, vector
&B){ if(A.size() != B.size()) return A.size() > B.size(); for(int i = A.size() - 1; i >= 0; i--) if(A[i] != B[i]) return A[i] > B[i]; return true; }vector
add(vector
&A, vector
&B){ vector
C; int t = 0; for(int i = 0; i < A.size() ; i++) { t = A[i] - t; if(i < B.size()) t = t - B[i]; C.push_back((t + 10) % 10); if(t < 0) t = 1; else t = 0; } while(C.size() > 1 && C.back() == 0) C.pop_back(); return C;}

3.高精度乘低精度

vector
mul(vector
&A, int b){ vector
C; int t = 0; for(int i = 0; i < A.size(); i++){ t += b * A[i]; C.push_back(t % 10); t /= 10; } if(t) C.push_back(t); /* 如果这里b是>10的数, 就写成 while(t){ C.push_back(t % 10); t /= 10; } */ return C;}

4.高精度除低精度

A除b余rvector
div(vector
&A, int b, int &r){ vector
C; int t = 0; for(int i = A.size() - 1; i >= 0; i--){ t *= 10; t += A[i]; C.push_back(t / b); t %= b; } r = t; reverse(C.begin(), C.end()); while(C.size() > 1 && C.back() == 0) C.pop_back(); return C;}

转载地址:http://cpihz.baihongyu.com/

你可能感兴趣的文章
mysql 中的all,5分钟了解MySQL5.7中union all用法的黑科技
查看>>
MySQL 中的外键检查设置:SET FOREIGN_KEY_CHECKS = 1
查看>>
Mysql 中的日期时间字符串查询
查看>>
mysql 中索引的问题
查看>>
MySQL 中锁的面试题总结
查看>>
MySQL 中随机抽样:order by rand limit 的替代方案
查看>>
MySQL 为什么需要两阶段提交?
查看>>
mysql 为某个字段的值加前缀、去掉前缀
查看>>
mysql 主从
查看>>
mysql 主从 lock_mysql 主从同步权限mysql 行锁的实现
查看>>
mysql 主从互备份_mysql互为主从实战设置详解及自动化备份(Centos7.2)
查看>>
mysql 主从关系切换
查看>>
MYSQL 主从同步文档的大坑
查看>>
mysql 主键重复则覆盖_数据库主键不能重复
查看>>
Mysql 事务知识点与优化建议
查看>>
Mysql 优化 or
查看>>
mysql 优化器 key_mysql – 选择*和查询优化器
查看>>
MySQL 优化:Explain 执行计划详解
查看>>
Mysql 会导致锁表的语法
查看>>
mysql 使用sql文件恢复数据库
查看>>