算法笔记
皓月长歌临风
可控的事,保持谨慎;不可控的事,保持乐观
展开
-
大数除法
大数除法 int cmp(string a,string b)//比较a,b大小 { if(a==b) //ab相等 return 0; int lenA = a.length(); int lenB = b.length(); int flag; if(lenA==lenB){ for(int i=0;i<lenA;i++) { if(a[i]>b[i]){ flag=1; //a大 break; }else i原创 2021-05-04 12:02:51 · 119 阅读 · 0 评论 -
大数乘法
大数乘法 string multiply(string a,string b) { if(a.find_first_of('0')==0||b.find_first_of('0')==0) return "0"; reverse(a.begin(),a.end()); reverse(b.begin(),b.end()); int lenA=a.length(); int lenB=b.length(); int len=lenA+lenB; string ans(len,'0'); i原创 2021-05-04 12:01:44 · 90 阅读 · 0 评论 -
大数减法
大数减法 int cmp(string a,string b)//比较a,b大小 { if(a==b) //ab相等 return 0; int lenA = a.length(); int lenB = b.length(); int flag; if(lenA==lenB){ for(int i=0;i<lenA;i++) { if(a[i]>b[i]){ flag=1; //a大 break; }else i原创 2021-05-04 12:00:48 · 79 阅读 · 0 评论 -
大数加法
大数加法 string add(string a,string b) { a = a.substr(a.find_first_not_of('0')); b = b.substr(b.find_first_not_of('0')); int lenA = a.length(); int lenB = b.length(); int len = max(lenA,lenB)+10; //翻转,以便从低位求和 reverse(a.begin(),a.end()); reverse(原创 2021-05-04 11:59:07 · 154 阅读 · 0 评论