算法 大数计算:加减乘除,模,阶乘,进制转换(大数除法取余)
发布时间:2020-12-14 03:40:13 所属栏目:大数据 来源:网络整理
导读:算法 大数计算:加减乘除,模,阶乘,进制转换(大数除法取余) 加法 注意操作顺序, 数组读入数据是从左到右(高位到低位),计算顺序是从右到左(低位到高位),因此可能需要reverse(不用的话就需要用反向遍历数组的方法) 相加的过程:相加时要带上进位,计算出当前
算法 大数计算:加减乘除,模,阶乘,进制转换(大数除法取余) 加法 注意操作顺序, 数组读入数据是从左到右(高位到低位),计算顺序是从右到左(低位到高位),因此可能需要reverse(不用的话就需要用反向遍历数组的方法) 相加的过程:相加时要带上进位,计算出当前位,下一个进位, 模拟对齐 第一次计算是数a,b的共同长度a!=' '&&b!=' ' 第二次是继续计算更长的那个,但要写两个循环a!=' ',b!=' ' 第三次是注意可能还有一次进位if(inc!=0) 输出时的问题: 输入可能有前缀0(输入的前缀0可以不过滤),输出也可能产生前缀0,跳过前缀0的方法?while(result[i]==0&&i<size-1)i++;// 注意要i<size-1是因为可能结果就是0,不能将最后一个0也过滤掉了 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |