编程 算法 C++
文章平均质量分 77
zhanglin2997060472
虽然自己编程功力并不深厚,但是却热爱编程!开始写博客一是为了鞭策自己,二是交流代码。当然,高手在民间,希望大神们多多指点!
展开
-
大整数 除法
大整数除法:除法应该是四则运算中最麻烦的了,当然既然你已经会写减法。除法你应该也会写。在不考虑效率的时候可以用被除数减除数,用一个结果数组存储结果,即减的次数。 而最后的余数就存在被除数数组中了!当然我们有更好的解法 比如:321-5 先比较两数的有效长度(正 负号 与非数字字符除外) 得到 DCount=2 然后 5*_Pow_int(10,2)(VS2013在中 int求幂函数)比原创 2015-10-11 22:29:51 · 1404 阅读 · 0 评论 -
大整数乘法
大整数 乘法运算: 乘法:其实乘法很简单,对于加法 进位放在下一位。但是对于乘法,如果数学功底扎实,就可以用连乘式推出以下结论: n位数乘m位数 那么最多有(n+m)位。于是将数据存至数组中,那么就有 c[i+j]+=a[i]*b[j]if(c[i+j]>=10)//当然对于结果数组长度申请最好为 len_a+len_b+1{c[i+j+1]+=c[i+j]/10;原创 2015-10-11 22:20:30 · 292 阅读 · 0 评论