算法 大数计算:加减乘除,模,阶乘,进制转换(大数除法取余)

来源:互联网 发布:linux自带的jdk在哪里 编辑:程序博客网 时间:2024/05/16 08:59

算法 大数计算:加减乘除,模,阶乘,进制转换(大数除法取余)


加法

注意操作顺序,

数组读入数据是从左到右(高位到低位),计算顺序是从右到左(低位到高位),因此可能需要reverse(不用的话就需要用反向遍历数组的方法)

相加的过程:相加时要带上进位,计算出当前位,下一个进位,

模拟对齐

第一次计算是数a,b的共同长度a!='\0'&&b!='\0'

第二次是继续计算更长的那个,但要写两个循环a!='\0',b!='\0'

第三次是注意可能还有一次进位if(inc!=0)

输出时的问题:

输入可能有前缀0(输入的前缀0可以不过滤),输出也可能产生前缀0,跳过前缀0的方法 while(result[i]==0&&i<size-1)i++;// 注意要i<size-1是因为可能结果就是0,不能将最后一个0也过滤掉了



0 0
原创粉丝点击