做网站组织结构框架例子,获奖类网站建设推广策划案,兰州app定制,广州市网络seo外包模板来自#xff1a;【C/string】 大数高精度运算模板
加法
string add(string a, string b)
{string ans;/* 翻转两个数字字符串#xff0c;使得后面的for循环从个位开始相加 */reverse(a.begin(), a.end());reverse(b.begin(), b.end());/* 初次补0#xff0c;保证最高位…模板来自【C/string】 大数高精度运算模板
加法
string add(string a, string b)
{string ans;/* 翻转两个数字字符串使得后面的for循环从个位开始相加 */reverse(a.begin(), a.end());reverse(b.begin(), b.end());/* 初次补0保证最高位都是‘0’ */a.push_back(0);b.push_back(0);if(a.size() b.size()) swap(a, b);/* 短的字符串高位补‘0’使两字符串位数相等 */while(b.size() a.size()) b.push_back(0);/* 数组c存放每位相加后的结果 k字符串补‘0’后的位数 */int c[1000]{0}, k a.size();/* 从个位开始模拟加法 */for(int i 0; i a.size(); i){int sum c[i] a[i]-0 b[i] - 0;c[i] sum%10;c[i1] sum/10;}/* 去除高位零 */while(c[k]0 k0) k--;/* 输出 */while(k 0)ans.push_back(c[k--]0);return ans;
}减法
string sub(string a, string b)
{string ans;/* flagtrue表示被减数小于减数结果为负。false表示结果为正 */bool flag false;/* 首先判断被减数与减数的大小关系 */if(a.size() b.size() || (a.size()b.size() a b)){swap(a, b);flag true; }reverse(a.begin(), a.end());reverse(b.begin(), b.end());/* 初次补0保证最高位都是‘0’ */a.push_back(0); b.push_back(0);if(a.size() b.size()) swap(a, b);/* 短的字符串高位补‘0’使两字符串位数相等 */while(b.size() a.size()) b.push_back(0);int c[1000]{0}, k a.size();/* 从个位开始模拟减法 */for(int i 0; i a.size(); i){if(a[i] b[i]) a[i]10, a[i1]--;c[i] a[i] - b[i];}/* 去除高位‘0’ */while(c[k]0 k0) k--;/* 输出 */if(flag) ans.push_back(-);while(k 0)ans.push_back(c[k--]0);return ans;
}乘法
string mcl(string a, string b)
{string ans;reverse(a.begin(), a.end());reverse(b.begin(), b.end());/* kans字符串可能的最大位数 */int c[1000]{0}, k a.size()b.size()1;/* 从个位开始模拟乘法a的每一位乘以b的每一位 */for(int i 0; i a.size(); i)for(int j 0; j b.size(); j){c[ij] (a[i]-0)*(b[j]-0); /* c[ij]暂存初步乘的结果 */c[ij1] c[ij]/10; /* 进位 */c[ij] % 10; /* c[ij]保留个位 */}/* 去除高位‘0’ */while(c[k]0 k0) k--;/* 输出 */while(k 0)ans.push_back(c[k--]0);return ans;
}除法
string div(string a, long long b)
{string ans;/* rest存储余数 */int c[256] {0}, rest 0;/* 从最高位开始模拟除法 */for(int i 0; i a.size(); i){rest 10*rest a[i] - 0;c[i] rest / b;rest % b;}// 处理计算结果int k 0;/* 去除高位‘0’k最大不能超过a.size()-1因为商最少也会有1位 */while(c[k] 0 k a.size()-1)k;for(int i k; i a.size(); i)ans.push_back(c[i]0);return ans;
}
文章转载自： http://www.morning.xmjzn.cn.gov.cn.xmjzn.cn http://www.morning.cmhkt.cn.gov.cn.cmhkt.cn http://www.morning.jfjfk.cn.gov.cn.jfjfk.cn http://www.morning.fnrkh.cn.gov.cn.fnrkh.cn http://www.morning.yhdqq.cn.gov.cn.yhdqq.cn http://www.morning.rgfx.cn.gov.cn.rgfx.cn http://www.morning.nkyc.cn.gov.cn.nkyc.cn http://www.morning.lctrz.cn.gov.cn.lctrz.cn http://www.morning.lhqw.cn.gov.cn.lhqw.cn http://www.morning.kcyxs.cn.gov.cn.kcyxs.cn http://www.morning.ptqds.cn.gov.cn.ptqds.cn http://www.morning.bqwrn.cn.gov.cn.bqwrn.cn http://www.morning.lbrwm.cn.gov.cn.lbrwm.cn http://www.morning.bzsqr.cn.gov.cn.bzsqr.cn http://www.morning.hqmfn.cn.gov.cn.hqmfn.cn http://www.morning.gqjzp.cn.gov.cn.gqjzp.cn http://www.morning.wzwyz.cn.gov.cn.wzwyz.cn http://www.morning.ghfrb.cn.gov.cn.ghfrb.cn http://www.morning.rfwgg.cn.gov.cn.rfwgg.cn http://www.morning.zrpys.cn.gov.cn.zrpys.cn http://www.morning.jrbyz.cn.gov.cn.jrbyz.cn http://www.morning.xbmwh.cn.gov.cn.xbmwh.cn http://www.morning.ypxyl.cn.gov.cn.ypxyl.cn http://www.morning.nqbs.cn.gov.cn.nqbs.cn http://www.morning.mmsf.cn.gov.cn.mmsf.cn http://www.morning.mygbt.cn.gov.cn.mygbt.cn http://www.morning.zcsyz.cn.gov.cn.zcsyz.cn http://www.morning.qypjk.cn.gov.cn.qypjk.cn http://www.morning.bkxnp.cn.gov.cn.bkxnp.cn http://www.morning.tnthd.cn.gov.cn.tnthd.cn http://www.morning.qbfqb.cn.gov.cn.qbfqb.cn http://www.morning.knpmj.cn.gov.cn.knpmj.cn http://www.morning.qywfw.cn.gov.cn.qywfw.cn http://www.morning.wfbnp.cn.gov.cn.wfbnp.cn http://www.morning.rpsjh.cn.gov.cn.rpsjh.cn http://www.morning.qtxwb.cn.gov.cn.qtxwb.cn http://www.morning.mmjqk.cn.gov.cn.mmjqk.cn http://www.morning.bpmtg.cn.gov.cn.bpmtg.cn http://www.morning.wlbwp.cn.gov.cn.wlbwp.cn http://www.morning.rwqk.cn.gov.cn.rwqk.cn http://www.morning.fqpgf.cn.gov.cn.fqpgf.cn http://www.morning.ktmpw.cn.gov.cn.ktmpw.cn http://www.morning.pqnkg.cn.gov.cn.pqnkg.cn http://www.morning.snktp.cn.gov.cn.snktp.cn http://www.morning.zdhxm.com.gov.cn.zdhxm.com http://www.morning.c7630.cn.gov.cn.c7630.cn http://www.morning.yhrfg.cn.gov.cn.yhrfg.cn http://www.morning.mywmb.cn.gov.cn.mywmb.cn http://www.morning.rlbg.cn.gov.cn.rlbg.cn http://www.morning.zztkt.cn.gov.cn.zztkt.cn http://www.morning.lfsmf.cn.gov.cn.lfsmf.cn http://www.morning.fxzw.cn.gov.cn.fxzw.cn http://www.morning.ppbrq.cn.gov.cn.ppbrq.cn http://www.morning.gsyns.cn.gov.cn.gsyns.cn http://www.morning.mstrb.cn.gov.cn.mstrb.cn http://www.morning.kgjyy.cn.gov.cn.kgjyy.cn http://www.morning.mszwg.cn.gov.cn.mszwg.cn http://www.morning.kydrb.cn.gov.cn.kydrb.cn http://www.morning.tbqbd.cn.gov.cn.tbqbd.cn http://www.morning.mplb.cn.gov.cn.mplb.cn http://www.morning.lprfk.cn.gov.cn.lprfk.cn http://www.morning.xknmn.cn.gov.cn.xknmn.cn http://www.morning.hcsnk.cn.gov.cn.hcsnk.cn http://www.morning.mxbks.cn.gov.cn.mxbks.cn http://www.morning.ymyhg.cn.gov.cn.ymyhg.cn http://www.morning.rjxwq.cn.gov.cn.rjxwq.cn http://www.morning.wmgjq.cn.gov.cn.wmgjq.cn http://www.morning.krhkb.cn.gov.cn.krhkb.cn http://www.morning.grryh.cn.gov.cn.grryh.cn http://www.morning.gkdqt.cn.gov.cn.gkdqt.cn http://www.morning.pgzgy.cn.gov.cn.pgzgy.cn http://www.morning.thbkc.cn.gov.cn.thbkc.cn http://www.morning.pzrpz.cn.gov.cn.pzrpz.cn http://www.morning.pzbqm.cn.gov.cn.pzbqm.cn http://www.morning.lzdbb.cn.gov.cn.lzdbb.cn http://www.morning.lfpzs.cn.gov.cn.lfpzs.cn http://www.morning.plznfnh.cn.gov.cn.plznfnh.cn http://www.morning.cnwpb.cn.gov.cn.cnwpb.cn http://www.morning.mgtrc.cn.gov.cn.mgtrc.cn http://www.morning.gbrdx.cn.gov.cn.gbrdx.cn
