C++如何使用string的大数加法运算

小编这次要给大家分享的是C++如何使用string的大数加法运算,文章内容丰富,感兴趣的小伙伴可以来了解一下,希望大家阅读完这篇文章之后能够有所收获。

创新互联专注于峰峰矿企业网站建设,成都响应式网站建设公司,商城网站开发。峰峰矿网站建设公司,为峰峰矿等地区提供建站服务。全流程按需策划设计,专业设计,全程项目跟踪,创新互联专业和态度为您提供的服务

项目要点

1.大数指的是远超long long int的数据

2.将大数用矩阵进行存储,并通过矩阵实现运算

3.本人采用字符串进行存储,应注意char的特点

比如:

char a=161;

cout<<(int)a;

此时会输出-95,而不是161,char类型首个比特位是作为正负号的

加法,此处只做自然数加法,因为存在负整数的话可以使用自然数减法来处理

运行截图及代码如下:

C++如何使用string的大数加法运算

#include
#include
#include
using namespace std;
#define n 10
string dezero(string a)//用来去掉正数前面的0,也就是说可以输入000001类似这样的数字
{
 long int i;
 for(i=0;i48) break;
 }
 if(i==a.length()) return "0";
 a.erase(0,i);
 return a;
}
string add(string a,string b)//自然数加法
{
 a=dezero(a);
 b=dezero(b);
 string c;
 string d="0";
 long int kmin,kmax,i;
 reverse(a.begin(),a.end());
 reverse(b.begin(),b.end());
 if(a.length()>b.length()) {kmin=b.length();kmax=a.length();c=a;}
 else {kmin=a.length();kmax=b.length();c=b;}
 c.insert(c.length(),d);
 for(i=0;i=48&&a.at(i)<=57) a.at(i)-=48;
 if(a.at(i)>=97&&a.at(i)<=122) a.at(i)-=87;
 if(b.at(i)>=48&&b.at(i)<=57) b.at(i)-=48;
 if(b.at(i)>=97&&b.at(i)<=122) b.at(i)-=87;
 c.at(i)=a.at(i)+b.at(i);
 }
 for(i=kmin;i=48&&c.at(i)<=57) c.at(i)-=48;
 if(c.at(i)>=97&&c.at(i)<=122) c.at(i)-=87;
 }
 for(i=0;i=n) 
 {
 c.at(i+1)+=c.at(i)/n;
 c.at(i)=c.at(i)%n;
 }
 }
 if(c.at(kmax)==0) 
 {
 c.erase(kmax,kmax+1);
 }
 for(i=0;i=10) c.at(i)+=87;
 if(c.at(i)<10) c.at(i)+=48;
 }
 reverse(c.begin(),c.end());
 return c;
}
int main()
{
 string a,b;
 while(cin>>a>>b)
 {
 cout<

看完这篇关于C++如何使用string的大数加法运算的文章,如果觉得文章内容写得不错的话,可以把它分享出去给更多人看到。


本文题目:C++如何使用string的大数加法运算
分享路径:http://bzwzjz.com/article/gijici.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站建设 成都网站建设 成都网站建设流程 网站设计制作 成都模版网站建设 重庆手机网站建设 企业网站设计 网站建设开发 成都网站设计 企业网站建设 成都网站设计 成都网站建设 H5网站制作 成都网站制作 成都网站设计 网站设计制作报价 成都网站建设 四川成都网站制作 阿坝网站设计 LED网站设计方案 响应式网站设计 成都网站设计