C++中怎么利用string实现大数加法运算
创始人
2024-12-22 17:20:53
0次

项目要点

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

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

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

比如:

char a=161;

cout<<(int)a;

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

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

运行截图及代码如下:

#include#include#includeusing namespace std;#define n 10string 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<

相关内容

热门资讯

空调连续工作多久需要停机休息 空调连续工作的时间取决于多个因素,包括空调的型号、功率、使用环境和维护情况等。一般来说,空调可以连续...
空调哪个符号是除湿的 空调除湿功能通常用一个水滴形状的符号表示。不同品牌和型号的空调遥控器可能会有所差异,但一般来说,除湿...
格力空调多长时间加一次氟利昂 1、一般情况下,空调对氟利昂的使用量是非常小的,所以在空调使用了四年左右的时候再考虑加也没问题。2、...
空调用多长时间需要加氟一次 一般情况下是五年。当出现以下这几种情况时,空调才需要加氟。1、空调的室内机和室外机各有两个接口,当接...
格调生活·C标思享荟:卡萨帝在... 9月12日的郑州龙湖金融岛,夜风轻拂,灯光璀璨。“C标时刻共传奇——卡萨帝思享荟暨20周年品牌盛典郑...
品牌价值破千亿、高端份额持续领... 9月12日,“C标时刻共传奇——卡萨帝思享荟暨20周年品牌盛典郑州站”在郑州龙湖金融岛举办。2026...
空调主板坏了修800还是换新的 空调主板坏了是修还是换新,需要考虑多个因素,以下是一些建议:1. 维修成本:如果维修费用较低,比如 ...
空调开多久需要休息多长时间 问题:空调开多久需要休息多长时间回答:1、在使用空调的过程中,一般空调开7~8个小时左右需要休息2~...
中央空调多长时间清洗一次 1、一般空调开机前清洗一次即可,空调开机中间时段再清洗一次,空调关机时清洗一次,这样比较合理。2、空...
中央空调氟利昂多久加一次 看空调制热和制冷程度,很多人的观点认为氟利昂必须一年放一次,其实这个观点是错误的,理解上面有点偏差,...