使用C++的string实现高精度加法运算
对于超大数字的运算,用long long int仍然不能解决,这时候就需要考虑通过模拟运算和数组存储来实现高精度运算。
本文讨论借助C++的string来实现高精度的运算。
首先输入的量直接存储为string,设为s1和s2。
接下来设计一个反转函数,用于把整个字符串反转(为了方便后续计算)。
string reverseStr(string input){ string output = "";
for(int i = 0; i < input.length(); i++){
output.insert(output.begin(),input[i]);
}
return output; }
原理很简单,只需要取出string从前到后的每一个字符,每次都在头的前面插入,也就得到了反序。
下面讨论和的计算方式,先把s1和s2反转,这样从前到后遍历字符串时就是从低位到高位的顺序,设进位变量为carry,初始化为0,先处理s1和s2的公共部分,从低位开始,每次得到的位和为temp,先加上前面的进位carry,然后计算本位进位temp/10,和本位和数temp%10,把它插入到结果字符串的头部之前,即可得到公共部分的和数。
接下来对于s1或者s2多出的部分,单独处理,最后注意,如果处理结束后进位不是0,要进到下一位,具体代码如下:
首先定义用于char和int互转的两个函数:
int charToInt(char c){
return c - '0';
} char intToChar(int n){
return '0' + n;
}
接下来是和的计算代码:
string sumofStr(string _s1, string _s2){
string s1 = reverseStr(_s1);
string s2 = reverseStr(_s2);
int pMax = s1.length() > s2.length() ? s2.length() : s1.length();
string sumStr = "";
int p;
int carry = 0;
int temp = 0;
for(p = 0; p < pMax; p++){
temp = charToInt(s1[p]) + charToInt(s2[p]) + carry;
carry = temp / 10;
sumStr.insert(sumStr.begin(),intToChar(temp % 10));
}
if(p < s1.length()){
for(; p < s1.length(); p++){
temp = charToInt(s1[p]) + carry;
carry = temp / 10;
sumStr.insert(sumStr.begin(),intToChar(temp % 10));
}
}
if(p < s2.length()){
for(; p < s2.length(); p++){
temp = charToInt(s2[p]) + carry;
carry = temp / 10;
sumStr.insert(sumStr.begin(),intToChar(temp % 10));
}
}
if(carry > 0){
sumStr.insert(sumStr.begin(),intToChar(carry % 10));
carry /= 10;
}
return sumStr; }
使用C++的string实现高精度加法运算的更多相关文章
- HDU 1002 (高精度加法运算)
A + B ProblemII Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others) T ...
- java算法 蓝桥杯 高精度加法
问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263.要想计算更加规模的数,就要用软件来扩展了,比如用数组或 ...
- 【模板】C++高精度加法
所谓高精度加法就是对两个和可能会超过long long数据范围的数进行加法运算.这种情况下,显然不能使用常规的方法进行运算. 那么,不妨考虑一下人在纸上是如何进行加法运算的.当人进行加法运算时,通常会 ...
- 【t079】火星上的加法运算
Time Limit: 1 second Memory Limit: 128 MB [问题描述] 最近欢欢看到一本有关火星的书籍,其中她被一个加法运算所困惑,由于她的运算水平有限,想向你求助,作为一名 ...
- Java实现 蓝桥杯VIP 基础练习 高精度加法
java算法 蓝桥杯 高精度加法 问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263.要想计算更加规模的数 ...
- NEFU 2016省赛演练一 F题 (高精度加法)
Function1 Problem:F Time Limit:1000ms Memory Limit:65535K Description You know that huicpc0838 has b ...
- vector、string实现大数加法乘法
理解 vector 是一个容器,是一个数据集,里边装了很多个元素.与数组最大的不同是 vector 可以动态增长. 用 vector 实现大数运算的关键是,以 string 的方式读入一个大数,然后将 ...
- 用c++实现高精度加法
c++实习高精度加法 最近遇到一个c++实现高精度加法的问题,高精度问题往往十复杂但发现其中的规律后发现并没有那么复杂,这里我实现了一个整数的高精度加法,主要需要注意以下几点: 1:将所需输入的数据以 ...
- Problem B: 大整数的加法运算
Problem B: 大整数的加法运算 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 112 Solved: 57[Submit][Status][W ...
随机推荐
- html取地址栏参数的方法
现在的人写的博客真是日常挖坑 闲的蛋疼 想把所有东西都转成jstl格式 有个界面是取地址栏的信息的 之前用的是 <%--不用jstl的方法直接传递--%> <%--String ro ...
- linux系统下安装jdk、tomcat、mysql、redis
一,安装jdk 1.rpm -qa | grep jdk 检测是否安装jdk 2.rpm -e --nodeps 要卸载的已有jdk名称 3.tar -zxvf jdk-7u71-linux-i586 ...
- brew的MAC安装
1.介绍 brew是一个软件包管理工具,类似于centos下的yum或者ubuntu下的apt-get,非常方便,免去了自己手动编译安装的不便 brew 安装目录 /usr/local/Cellar ...
- vue+node.js+webpack开发微信公众号功能填坑——组件按需引入
初次开发微信公众号,整体框架是经理搭建,小喽喽只是实现部分功能,整体页面效果 整个页面使用两个组件:布局 FlexBox,搜索框 Search,demo文档 http://vue.ydui.org/d ...
- ng-book札记——Angular工作方式
Angular应用由组件(Component)构成.它与AngularJS中的指令相似(directive). 应用 一个Angular应用本质上是一个组件树.在组件树的顶层,最上级的组件即是应用本身 ...
- ACM Wooden Stricks
有一堆n根木棍.每根棍子的长度和重量是预先知道的. 这些棒子将被木工机器逐一加工..它需要一些时间,称为安装时间,用于机器准备加工棒.设置时间与机器中的清洁操作和更换工具和形状相关联.木工机械的安装时 ...
- 如何获得Android手机的软件安装列表
Android的PackageManager类用于检索目前安装在设备上的应用软件包的信息.你可以通过调用getpackagemanager()得到PackageManager类的一个实例.对查询和操作 ...
- Spring之DAO模块
Spring的DAO模块提供了对JDBC.Hibernate.JDO等DAO层支持 DAO模块依赖于commons-pool.jar.commons-collections.jar Spring完全抛 ...
- Linux 高性能服务器编程——IP协议详解
1 IP服务特点 IP协议是TCP/IP协议族的动力,它为上层协议提供无状态.无连接.不可靠的服务. 无状态:IP通信双方不同步传输数据的状态信息,因此IP数据包的发送.传输和接收都是无序的. ...
- FORM开发之键性弹性域开发
1.创建表时带有键弹性域字段 SUMMARY_FLAG VARCHAR2(1) , /* 必须有此字段 */ ENABLED_FLAG VARCHAR2(1) , /* 必须有此字段 */ START ...